第48章 動手實操(第2頁)
譬如:現已知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玩家開始演示,請稍候。”
同一時間,陌魚,林朔和七曦這邊的白羊羊如此開口。
A房間內,礦哥抬頭看了眼面前始終注視著自己的白羊羊,他感覺對方像是打算用目光將自己洞穿。
不由嚥了口唾沫。
“我…我要開始了。”
“用我的方法…至多4步,至少3步,就能區分出真金幣究竟在哪個寶箱中。”
說完,他開始進行演示。
第一步,從16個寶箱裡各拿出1枚金幣
,將16枚金幣分成Ab兩等分,即8·8。然後取A平分,來進行4·4稱重。兩邊等重,就說明真金幣在b中;反之,就在A中。假設在A中。