第48章 动手实操(2 / 4)

方案呢?

几乎所有人在见到这个题目后的第一反应都是二分法。

但在这个游戏中,二分法的使用受到了一定限制。

因为,玩家并不清楚真金币相较于假金币的轻重。

譬如:现已知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玩家开始演示,请稍候。”

同一

温馨提示:亲爱的读者,为了避免丢失和转马,请勿依赖搜索访问,建议你收藏【dq54网】 www.dq54.com。我们将持续为您更新!

请勿开启浏览器阅读模式,可能将导致章节内容缺失及无法阅读下一章。