小田笔记

专注、改善

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

据说有人给酒肆的老板娘出了一个难题:此人明明知道店里只有两个舀酒的勺子,分别能舀7两和11两酒,却硬要老板娘卖给他2两酒。聪明的老板娘毫不含糊,用这两个勺子在酒缸里舀酒,并倒来倒去,居然量出了2两酒,聪明的你能做到吗?

设a7,a11分别表示7两勺,11两勺。(...)表示一种状态,那么(a7=7, a11=0)则表示a7中有7两酒,a11中有0两酒;(...)->(,,,)表示,可以通过某种方法,从一种状态到达某种状态,那么(a7=7, a11=0)->(a7=0,a11=7)表示,a7本来有7两酒,a11有0两酒,之后a7将7两就倒给a11,就达到了(a7=0,a11=7)状态。

Start->(a7=7, a11=0)->(a7=0,a11=7)->(a7=7,a11=7)->(a7=3,a11=11)->(a7=3,a11=0)->(a7=0,a11=3)->(a7=7,a11=3)->(a7=0,a11=10)->(a7=7,a11=10)->(a7=6,a11=11)->(a7=6,a11=0)->(a7=0,a11=6)->(a7=7,a11=6)->(a7=2,a11=11)->End.

发现只要每次都达到不同的状态,经过一定的步骤之后,就会到达题目要求的状态。

posted on 2012-12-02 11:37  魏小田  阅读(155)  评论(0编辑  收藏  举报