方案呢?
几乎所有人在见到这个题目后的第一反应都是二分法。
但在这个游戏中,二分法的使用受到了一定限制。
因为,玩家并不清楚真金币相较于假金币的轻重。
譬如:现已知6枚金币中有1枚真金币,假金币比真金币轻。
有了这两条信息,至多两次就能通过二分法算出结果:
第一次,3·3称重,真金币在更重的一边。
第二次,两边各1枚金币,哪边更重,哪边就是真金币。
一样重,剩下的是真金币。
可是,如果玩家不知道真金币和假金币到底谁更重,事情就会变得复杂:
第一步,仍然是将金币3·3分成ab两边。
但由于玩家不知真假金币到底谁重,这时比较ab的重量就没有意义,所以选取一边进行测量即可。
比如,选择a中的两枚金币ab进行测量。
第二步,则分为两种情况。
1如果ab不一样重,那么只需用a与另1枚c进行比较。
若一样重,代表b为真金币;若不一样重,则选取a为真金币,仍是两步。
2如果ab同重,那么可以确认这2枚都不是真金币,所以真金币就可能是c金币,或是藏在b的3枚金币中。
在这种情况下,步骤会显着增多。
而现在,情况更加复杂——足足16箱金币,所需计算量必然更大。
a房间内,矿哥来回踱步,额头渗出冷汗,看起来非常焦虑。
三分钟后,他总算确定了方案,长吐一口气,开始在纸上刷刷刷地写起来。
b房间内,陌鱼眉头轻锁,抿着唇,不时用指a敲击桌面,出哒哒哒哒声音,在认真思量着什么。
c房间内,林朔坐在椅子上,甚至没有看面前的宝箱,而是闭眼养神,呼吸均匀且平静。
d房间内,七曦用手指轻轻摩挲着随手拿来的金币,像是在感受它的份量。
很快,五分钟结束。
“时间到。”
白羊羊的声音有些慵懒,他眯眼看着四人:“那么,就以abcd的顺序开始吧……”
“a玩家开始演示,请稍候。”
同一