想起来一道经典题

herzgut

n次二分法
& x; A6 A2 P) X, p' f, |3 ?12个球3步
+ Y+ Y9 X& A/ R" G& @) W& y, R8 r24个球4步
8 d% p7 \& z  R* G36个球5步

黯然消魂

1 如果1 7 9=5 6 2 .....................式（2）
   则假的在3 4 8里面，根据式（1）知假的重，拿其中2个再称一次就知道哪个是假的了
& ~9 n/ \$ R( i
- V8 D, t( c, k% R! J$ P' B, J- j
7 e% e& j. `. B/ u; ~3 O+ ~- f根据式（1）知假的重              不一定，可能是3或4 重，也可能是8轻啊？
不过这种分法作为第2步，3步也能得到正解的