脑力小体操 穿过不可能通过的洞
source link: http://jandan.net/p/109927
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
← 10倍于木星的质量，半人马座b的轨道上发现了一颗大到离谱的行星
脑力小体操 穿过不可能通过的洞
在不撕裂纸张，毁坏光盘的情况下，你能想出让光盘通过那个洞的方法吗？
关于之前“称假币”问题的变种，问题来自著名博客→
http://www.matrix67.com/blog/archives/6970#more-6970。
停更数年之后，人家又开始不定期写博客了……上面链接内有详细分析。
今天的则是经典称量金币puzzle的变种(前段时间在某博客看到的。详见下期解答篇。敬请期待厚)。
已知有9枚金币，其中 1枚 是以铜为主的假币。为方便计，假设标准金币的质量在高精度范围内都一样。在经典情况下，如果给你一台三角天平(就是像跷跷板那种，童虎天秤座圣衣的造型)，则称2次就必然能找出那枚假币(若你从来没听说过这个puzzle，不妨先思考一下这个问题)。
很多程序员估计都听说过fake-coin算法，那就是针对这一问题一般化的算法。
但是，注意了，这一次，我们不用机械三角天平。你所用的是“电子天平”，它不会直观地显示哪边重哪边轻，而是在全部称完后把每次的结果一并打印出来。当然正常来说，使用这种天平，我们可以称重一次就打印一次结果，但现在规定，在面对当下挑战任务的时候，你仅能打印一次。
也就是说，你没法根据第一次的反馈结果来设计第二次称量，必须事先规划出完整的称法。
好了，现在你能仅称2次就找到假币吗？
因为有朋友回复说太简单，脑子刚做完热身运动，答案就出来了。那再来个选作的：27枚金币中有1枚假币，用电子天平称3次找出来？
54d个:
把硬币从1-27编号，每9个硬币成A，B，C三个大组 ，每个大组中每三个硬币组成一个小组即 A.1 A.2 A.3, B.1 B.2 B.3, C.1 C.2 C.3 九个小组
1.第一次称A B两个大组，确定铜币在哪个大组
2.第二次把每个大组的第一和第二小组分别置于天枰两边， 即比较 A.1 B.1 C.1 三个小组 与 A.2 B.2 C.2 来确定位于哪个小组
3.第三次天枰两边分别放每个小组的第一位(1，4，7，… 22，25号硬币，共9枚) 与 每个小组第二位 (2，5，8 … 23, 26号共9枚硬币) 来确定铜币位于小组第几位
知道铜币位于哪个大组，哪个小组，小组第几位就能推算出铜币的位置
南郭小儿:
一样的道理啊，
给9个硬币编号
第一称123和456
第二次称147和258
第一次决定硬币在123，456或者789中
第二次决定硬币在147、258还是369中
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK