魔方吧·中文魔方俱乐部

标题: 三倒油葫芦问题 [打印本页]
作者: pilyfe    时间: 2008-7-28 16:30:45     标题: 三倒油葫芦问题

现有三个油葫芦，一个盛满可以装10斤，另一个盛满可以装7斤，最后一个盛满可以装3斤。现在10斤的油葫芦是满的，其余两个是空的。如何利用这三个油葫芦倒出一个5斤？
作者: yzfa9860    时间: 2008-7-28 16:34:22

终于有沙发坐了，慢慢研究
作者: 三叶虫    时间: 2008-7-28 16:51:36

<P><FONT color=red size=5>容器：&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 10&nbsp;&nbsp;7&nbsp; 3 </FONT></P>
<P><FONT color=black size=5>变化过程： 10&nbsp; 0&nbsp; 0</FONT></P>
<P><FONT color=black size=5>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 3&nbsp;&nbsp; 7&nbsp; 0</FONT></P>
<P><FONT color=black size=5>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 3&nbsp; &nbsp;4&nbsp; 3</FONT></P>
<P><FONT color=black size=5>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 6&nbsp;&nbsp; 4&nbsp; 0</FONT></P>
<P><FONT color=black size=5>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 9&nbsp;&nbsp; 1&nbsp; 0</FONT></P>
<P><FONT color=black size=5>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 9&nbsp;&nbsp; 0&nbsp; 1</FONT></P>
<P><FONT color=black size=5>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 2&nbsp;&nbsp; 7&nbsp; 1</FONT></P>
<P><FONT color=black size=5>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 2&nbsp;&nbsp; 5&nbsp; 3</FONT></P>

[ 本帖最后由 三叶虫 于 2008-7-28 17:01 编辑 ]
作者: 博威    时间: 2008-7-28 16:58:50

设第一个瓶子能装10，第二个瓶子能装7，第三个瓶子能装3，三个数表瓶子中现有的油亮，比如初始状态为10、0、0
则步骤为
10、0、0；
3、7、0；
3、4、3；
6、4、0；
6、1、3；
9、1、0；
9、0、1；
2、7、1；
2、5、3
作者: whoosah!    时间: 2008-7-28 17:05:39

非常简单，加加减减就出来了
作者: kexin_xiao    时间: 2008-7-28 17:12:54

三叶虫的表述比较清楚。
作者: 魔鱼儿    时间: 2008-7-28 17:30:34

3楼4楼的回答都很正确,这个题目以前好像见过
作者: 知Shmily足    时间: 2008-7-28 17:32:48

很有意思的问题，有意思，值得研究。
作者: ???    时间: 2008-7-28 19:51:14

用3斤葫芦倒两个3斤到7斤葫芦,再装满3斤葫芦,将7斤葫芦添满,3斤葫芦里剩2斤,将7斤葫芦里的油全部倒回10斤葫芦,将3斤葫芦里剩余的2斤油倒入7斤葫芦,以下就不用说了,欣然也会!
作者: kexin_xiao    时间: 2008-7-28 20:24:02

<P>[quote]原帖由 <I>???</I> 于 2008-7-28 19:51 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=195840&amp;ptid=11799" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A> 用3斤葫芦倒两个3斤到7斤葫芦,再装满3斤葫芦,将7斤葫芦添满,3斤葫芦里剩2斤,将7斤葫芦里的油全部倒回10斤葫芦,将3斤葫芦里剩余的2斤油倒入7斤葫芦,以下就不用说了,欣然也会! [/quote</P>
<P>&nbsp;</P>
<P>&nbsp;</P>
<P>最后一句提起我，是什么意思？</P>
作者: 金眼睛    时间: 2008-7-28 22:01:18

<P>首先想到一个问题，在解题的过程中，应该把三个油葫芦中油的分配情况进行统计，</P>
<P>一旦在倒油的过程中，出现了以前的分配情况，这种倒油的方法就不成立了，因为形成了循环。</P>
<P>&nbsp;</P>
<P>呵呵，在这个概念的指导下，我发现该题的较优解仅有两个，<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/loveliness.gif" border=0 smilieid="28"> </P>
<P>&nbsp;</P>
<P>定义三个油葫芦分别为油葫芦A（10斤），B（7斤），C（3斤）</P>
<P>&nbsp;</P>
<P>定义倒油动作1：A-&gt;B&nbsp; 2：A-&gt;C&nbsp; 3：B-&gt;A&nbsp; 4：B-&gt;C&nbsp; 5：C-&gt;A&nbsp; 6：C-&gt;B</P>
<P>&nbsp;</P>
<P>解一的动作序列为：145454145（共九步）</P>
<P>三油葫芦存油斤数序列为：3 7 0-3 4 3-6 4 0-6 1 3-9 1 0-9 0 1-2 7 1-2 5 3-5 5 0</P>
<P>&nbsp;</P>
<P>解二的动作序列为：2626263626（共十步）</P>
<P>三油葫芦存油斤数序列为：7 0 3-7 3 0-4 3 3-4 6 0-1 6 3-1 7 2-8 0 2-8 2 0-5 2 3-5 5 0</P>
<P>&nbsp;</P>
<P>十一步的方法就很多了</P>
<P>1&nbsp;2&nbsp;5&nbsp;4&nbsp;5&nbsp;4&nbsp;5&nbsp;4&nbsp;1&nbsp;4&nbsp;5-1&nbsp;4&nbsp;5&nbsp;2&nbsp;5&nbsp;4&nbsp;5&nbsp;4&nbsp;1&nbsp;4&nbsp;5-1&nbsp;4&nbsp;5&nbsp;4&nbsp;5&nbsp;2&nbsp;5&nbsp;4&nbsp;1&nbsp;4&nbsp;5-1&nbsp;4&nbsp;5&nbsp;4&nbsp;5&nbsp;4&nbsp;1&nbsp;3&nbsp;1&nbsp;4&nbsp;5<BR>1&nbsp;4&nbsp;5&nbsp;4&nbsp;5&nbsp;4&nbsp;1&nbsp;4&nbsp;6&nbsp;4&nbsp;5-1&nbsp;4&nbsp;5&nbsp;4&nbsp;5&nbsp;4&nbsp;6&nbsp;4&nbsp;1&nbsp;4&nbsp;5-1&nbsp;4&nbsp;5&nbsp;4&nbsp;6&nbsp;4&nbsp;5&nbsp;4&nbsp;1&nbsp;4&nbsp;5-1&nbsp;4&nbsp;6&nbsp;4&nbsp;5&nbsp;4&nbsp;5&nbsp;4&nbsp;1&nbsp;4&nbsp;5<BR>2&nbsp;1&nbsp;5&nbsp;4&nbsp;5&nbsp;4&nbsp;5&nbsp;4&nbsp;1&nbsp;4&nbsp;5-2&nbsp;6&nbsp;1&nbsp;4&nbsp;5&nbsp;4&nbsp;5&nbsp;4&nbsp;1&nbsp;4&nbsp;5</P>
<P>&nbsp;</P>
<P>可以看到，有的步骤显然不合理，比如261这个过程，完全可以用1来完成，<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/lol.gif" border=0 smilieid="12"> </P>

[ 本帖最后由 金眼睛 于 2008-7-29 08:55 编辑 ]
作者: pilyfe    时间: 2008-7-28 22:51:48

不管那种办法都是一个原理：3+3+3-7+3=5
作者: ???    时间: 2008-7-28 22:55:48

最后550那个可以不要的!
作者: 三叶虫    时间: 2008-7-28 23:07:17

<P>
原帖由 <I>???</I> 于 2008-7-28 22:55 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=195996&amp;ptid=11799" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A> 最后550那个可以不要的!
</P>
<P>&nbsp;</P>
<P>其实原题是要求平分10斤油</P>
<P>&nbsp;</P>
<P>楼主把他简化了</P>
作者: whitetiger    时间: 2008-8-4 11:21:34

<P>
原帖由 <I>pilyfe</I> 于 2008-7-28 22:51 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=195993&amp;ptid=11799" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A> 不管那种办法都是一个原理：3+3+3-7+3=5
</P>
<P>&nbsp;</P>
<P>这句话我觉得不对！</P>
<P>原理是：利用3和7的倍数之差，得到5！</P>
<P>你说的是3的倍数减去7的倍数；还有一种可能是7的倍数减去3的倍数。</P>
<P>具体来说就是：</P>
<P>3×4－7×1＝5</P>
<P>7×2－3×3＝5</P>
<P>前者：(10,0,0),(7,0,3),(7,3,0),(4,3,3),(4,6,0),(1,6,3),(1,7,2),(8,0,2),(8,2,0),(5,2,3),(5,5,0)，共十步；</P>
<P>后者：(10,0,0),(3,7,0),(3,4,3),(6,4,0),(6,1,3),(9,1,0),(9,0,1),(2,7,1),(2,5,3),(5,5,0)，仅用九步。</P>



欢迎光临 魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/) Powered by Discuz! X2