转跳到内容

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


只显示该作者

只有该作者的内容显示中。 返回到主题

推荐贴

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

8-3;3-5;8-3;3-5;5-8;3-5;8-3;3-5 (具体每次每个杯子里有多少我懒得写了:huaji2:

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

链接到点评
2 小时前, abc602456615 说道:

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

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

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

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

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

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

 

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

链接到点评
  • 骚男锁定了本主题
游客
此主题已关闭。
×
×
  • 新建...

重要消息

为使您更好地使用该站点,请仔细阅读以下内容: 使用条款