主题:【原创】从两个经典智力趣题谈起(一) -- 丁坎
共:💬102 🌺203
第一题比较简单,二进制数而已。分成1,2,4三段。换来换去就成了。
第二题我以前研究过一下,大概是一个递推过程。称三次实际上最多能在13个球中找到赝品,但不能确定知道轻重。少一个球的话就能确定轻重。不需要确定轻重时,基本递推公式是:
Without an extra known good "golden" ball:
1次: 0个球 Special case
2次: 4个球 = 3^0+3^1
3次: 13个球 = 3^0+3^1+3^2
4次: 40个球 = 3^0+3^1+3^2+3^3
5次: 121个球 = 3^0+3^1+3^2+3^3+3^4
6次: 364个球 = 3^0+3^1+3^2+3^3+3^4+3^5
n次: = (3^(n-1)-1)+(n-1 times with an extra known "golden" ball)
我想需要确定轻重的话应该是每个数都要少一。
- 相关回复 上下关系8
🙂他们的质疑是对的。若第三次还是平衡,那剩下的坏球便不知轻重了 衲子 字0 2008-08-04 00:52:08
🙂应该两种都可以 一抹红云 字0 2008-08-04 00:15:48
🙂周易与太玄 王树 字62 2008-08-01 18:06:22
🙂我的解答,不知道有没有问题。
🙂答题的朋友,此两题不在于“鱼”,而在于“渔”之道。 2 九霄环珮 字44 2008-08-01 09:38:14
🙂九霄兄很犀利,常能一语中的,不得不花 不同的蚕 字0 2008-08-01 21:41:57
🙂还在于用“渔”捕更大的“鱼”,这个鱼才是目标 不同的蚕 字0 2008-08-01 09:56:22
😄三生万物 枸杞子 字0 2008-08-01 07:40:31