17.完整状态转移图法求三桶分油问题全部解_彭世康.pdf

数学通报 年 第 卷 第 期 ５６ ２０１５ ５４ １ 　　　　　　　 　 　 　 完整状态转移图法求三桶分油问题全部解 １ ２ ２ 彭世康 李春梅 彭金瑾 　 　 （ 许昌许继软件技术有限公司 ； 北京市海淀区西二旗小学 ） １． １０００８５２． １０００８５ 　 　 ， １ 三桶分油问题概述 形状更直观 能轻松地找出最优解及其它要求的 　 《 （ ）（ ， ， 轻巧夺冠优化训练 三年级数学 上 北师 解 但是 它们之间还是有关联的 即借助于几何 ． ． ［ ］ １ ）》 ： 、 、 ， 坐标状态图可以快捷地绘制出完整状态转移图 大版 有一道动脑筋题 有 Ａ Ｂ Ｃ三个油桶 ． ， ， ， 桶可装 千克油 桶可装 千克油 桶可 为了便于说明完整状态转移图解法 本文先 Ａ １２ Ｂ ８ Ｃ ， ， 对下列术语进行解释 装 千克油 现有 千克油全部装在 桶中 要 ． ５ １２ Ａ ， ？ ： 将它分成两个 千克油 请问该如何来倒 最大桶 指三个桶之间容积最大的一个桶． ６ ， ， ： 该题实质是 没有可计量的量器 只有三个不 非最大桶 指三桶中不是最大桶的任意一个 ， ， ， 规则的油桶 已知每个桶的容积 通过将油在三个 桶 它又分为最小桶和中间桶． ， ： ， 桶之间倒来倒去 把最大桶的满桶油均分为两等 特殊装油桶 简称特殊桶 指一眼就能看出其 ， “ ” ， 份 该如何进行倒油操作 这里的 桶 是指一类不 现有装油量的桶 有两种特殊桶 即满油桶和空油 ．