手机浏览器扫描二维码访问
16箱金币,其中15箱为假金币,只有1箱是真金币……
该如何设计方案呢?
几乎所有人在见到这个题目后的第一反应都是二分法。但在这个游戏中,二分法的使用受到了一定限制。
因为,玩家并不清楚真金币相较于假金币的轻重。
譬如:现已知6枚金币中有1枚真金币,假金币比真金币轻。
有了这两条信息,至多两次就能通过二分法算出结果:
第一次,3·3称重,真金币在更重的一边。
第二次,两边各1枚金币,哪边更重,哪边就是真金币。一样重,剩下的是真金币。
可是,如果玩家不知道真金币和假金币到底谁更重,事情就会变得复杂:
第一步,仍然是将金币3·3分成AB两边。但由于玩家不知真假金币到底谁重,这时比较AB的重量就没有意义,所以选取一边进行测量即可。比如,选择A中的两枚金币ab进行测量。
第二步,则分为两种情况。
①如果ab不一样重,那么只需用a与另1枚c进行比较。若一样重,代表b为真金币;若不一样重,则选取a为真金币,仍是两步。
②如果ab同重,那么可以确认这2枚都不是真金币,所以真金币就可能是c金币,或是藏在B的3枚金币中。
在这种情况下,步骤会显着增多。
而现在,情况更加复杂——足足16箱金币,所需计算量必然更大。
A房间内,矿哥来回踱步,额头渗出冷汗,看起来非常焦虑。三分钟后,他总算确定了方案,长吐一口气,开始在纸上刷刷刷地写起来。
B房间内,陌鱼眉头轻锁,抿着唇,不时用指A敲击桌面,发出哒哒哒哒声音,在认真思量着什么。
C房间内,林朔坐在椅子上,甚至没有看面前的宝箱,而是闭眼养神,呼吸均匀且平静。
D房间内,七曦用手指轻轻摩挲着随手拿来的金币,像是在感受它的份量。
很快,五分钟结束。
“时间到。”
白羊羊的声音有些慵懒,他眯眼看着四人:“那么,就以ABCD的顺序开始吧……”
“A玩家开始演示,请稍候。”
同一时间,陌鱼,林朔和七曦这边的白羊羊如此开口。
A房间内,矿哥抬头看了眼面前始终注视着自己的白羊羊,他感觉对方像是打算用目光将自己洞穿。
不由咽了口唾沫。
“我…我要开始了。”
“用我的方法…至多4步,至少3步,就能区分出真金币究竟在哪个宝箱中。”
说完,他开始进行演示。
二十一世纪的宋朝厨神 歌手爱上经纪人 听闻,复婚后,军阀大佬不早朝! 城是济南城湖是大明湖 修仙步步高 婆婆让我守活寡?军官老公回来了 校花始终如一,因为她是我未婚妻 挽明:努尔哈赤屠城,朱常洛重生 在大理寺验尸的日子 恶毒女配被读心后,成了万人迷 末世重生:我靠安全车囤物斩尸 身为世界首富,我对钱不感兴趣 武道仙空 名柯:当反派不小心混入主角团后 二女双宠,农村小伙我爱谁 军花身穿七零体验另一种人生 开局拿下娱乐圈最美嫦娥 凡人仙葫 拥有华夏诗词的我赢麻了 开局就断亲?扫把星原来是锦鲤
东方留学生少女想安稳读完书拿个学位回国但是她不幸留学的地方在布鲁德海文一个表面安稳但是暗流…好身材男人的地方当她不小心遇到XX的时候,该怎么处理呢?没问题,一夜情在美国很常见的对…吧?...
言措用力眨眨眼睛,忍住往下落的泪,看向他我真的没有那么好他静静的看着她,良久未发一言,言措呆滞的站着,转身欲走,只听身后既轻却又坚定的声音不,你很好。言措没有回头,只是望了眼天空,终于还是让那滴泪落了下来。如果您喜欢他说你很好,别忘记分享给朋友...
孪生姐妹,一个是养尊处优的公主,一个是流落他乡的灰姑娘。灰姑娘终于翻身做了公主,却是代其坠入地狱!他,堂堂帝国的总裁,黑白两道闻风丧胆的枭雄,在整个亚洲要风得风要雨得雨。拥有一张天妒俊颜的他,身...
本书已完本,新书王国在我脚下,还请各位老铁多多支持,小万谢过本书已被剔除七原善计划,王国在我脚下完本后,将推出本书的重制版...
谢金是一个在美国留学的留学生,因为一次意外,获得了特殊能力,能够让他探测到一定范围之内的所有物品的属性,因为这个能力,他从淘金开始,逐渐走向了白头鹰国的财富最巅峰。(无虐,无郁闷,有逻辑,爽快合理北美财阀崛起之路)如果您喜欢从淘金开始的财阀,别忘记分享给朋友...
关于霸道冷少宠入骨三年前,她被害的家破人亡,孩子流产。三年后,她成为王牌公关带恨归来,手撕贱人。昔日爱人成为陌路,恶毒女人得意洋洋。宋南君当红小花旦是吗?看我送你葬送星途!井行止老婆你...