主题：【原创】从两个经典智力趣题谈起(一) -- 丁坎

第一题比较简单，二进制数而已。分成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)

我想需要确定轻重的话应该是每个数都要少一。