娱乐 #0 数 学 算 法 挑 战 - 约束编程之 《木桶问题》

[抓水母ty]

这种题只有三个桶，其实倒来倒去如果要不发生重复的情况的话，当你进行了一步，下一步就只有一个选择了，而第一步只有两个选择（A-B和A-C），所以后面就只有两种情况了，所以我用逻辑图画了出来（ABC分别为大中小桶，A-B意思是大桶往中桶倒水）

这两种方法就能把所有情况遍历出来了，而且其实就是一个从头开始遍历，一个从尾开始遍历，而题目中分成一半的情况刚好在所有情况的正中间，而两个方法一个7步（1楼方法）一个8步（2楼方法），所以7应该就是最少步了

咱不是学算法的，这种题没仔细研究过，如果发现错误，还请帮咱指出来了(*≧︶≦))(￣▽￣* )ゞ

[抓水母ty]

10 分钟前, ymh9588 说道:

还有另一个解，不过次数要多一次，

8-3；3-5；8-3；3-5；5-8；3-5；8-3；3-5 （具体每次每个杯子里有多少我懒得写了）

顺便再出一道题好了。有12个外观完全相同的小球，其中有11个重量相同，一个重量不同（不知是轻还是重）。有一个没有砝码的天枰，如何在仅使用三次天枰的情况下，找出重量不同的小球，并且确定那个小球到底是轻于其他的还是重于其他的。

你这题从小到大见过很多遍了，虽然我还是不记得答案