首页 > 试题广场 >

假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为

[问答题]
假设有一个池塘,里面有无穷多的水。现在有2个空水壶,容积分别为5升和6升,如果对一个水壶而言,每次加水或倒水都算一次操作步骤,那么最少多少步才可以获得3升水。
1.先用5升的水壶装满水,倒入六升的水壶中。六升的水壶中还空出 一升水体积。
2.再用把盛五升水水壶装满水,倒入容积六升的水壶中,壶中还剩4升水。
3.把容积六升水中的水倒掉,再把容积五升的水壶倒满水,把这些水倒入容积六升的壶中,容积五升的水壶中这时刚好剩下三升水。
共四次
发表于 2019-10-01 16:06:50 回复(2)
最少8步。用C/V表示容器为V升的水壶装了C升水。
初始0/5,0/6
1.将5升水壶加满,5/5,0/6
2.将5升水壶中的水全部倒入6升水壶中,0/5,5/6
3.将5升水壶将加满,5/5,5/6
4.5升水壶中的水将6升水壶中加满,4/5,6/6
5.倒掉6升水壶中所有水,4/5,0/6
6.5升水壶中的水全部倒入6升水壶中,0/5,4/6
7.将5升水壶装满,5/5,4/6
8.5升水壶中的水将6升水壶中加满,3/5,6/6,此时5升水壶中装着3升水,完成

发表于 2020-12-16 20:28:39 回复(0)
共9步。1.将6升水壶加满 2.用6升水壶将5升水壶加满 3.将5升水壶倒空 4.将6升水壶剩余的1升倒至5升水壶 5.将6升水壶加满 6.用6升水壶将5升水壶倒满 6.将5升水壶倒空 7.将6升水壶剩余的2升倒入5升水壶 8.将6升水壶加满 9.用6升水壶将5升水壶倒满,6升水壶剩余3升。
发表于 2019-02-26 18:22:11 回复(1)