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

[ymh9588]

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

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

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

[ymh9588]

2 小时前, abc602456615 说道:

这题好像见过awa，好想是分三组测两组，平衡略

不平衡则有两种情况，简化后也就是A轻或者B重 （same when reversed)

然后用前两组各俩称量两组的第三个球和第三个组俩球 - A12B12, A3B3C12

根据不平衡可以确定小球轻还是重，如果平衡略

不平衡则根据小球重量，取第一和第二个的交集，确定小球所在区间 （应该是2个）

……逻辑有点乱，不知道对不对……

 

逻辑就是这样了，不过最后一步不平衡的时候是三个球里找，两轻一重或者两重一轻