本文中主要论述几个问题，

问题1：N个球有一个是坏的，且不知轻重，问几次称量可以找到该球，且知道坏球是偏轻还是偏重。

问题2：同问题1，但不需要知道是偏轻还是偏重。

问题3：k次称量最多能辨别多少个球，需要辨别坏球偏轻还是偏重。

问题4：同问题3，但不需要辨别坏球是偏轻还是偏重。

理论部分在上一篇博文中说了，不再赘述了，也可参考《称球问题——经典智力题推而广之三》文章。

直接公布答案。

=======================================================================

问题1：

http://s11/mw690/6c813dbdgdadb85a0220a&690
【算例】

计算范围  1-1000

球数        次数

3            2

4-12         3

13-39        4

40-120       5

121-363      6

364-1000     7

=============================================================================================

问题2：
http://s4/mw690/6c813dbdgdadb862ea653&690

【算例】

计算范围 1-1000

球数        次数

3-4         2

5-13        3

14-40       4

41-121      5

122-364     6

365-1000    7

==========================================================================================

问题3：

http://s10/mw690/6c813dbdgdadbbc787289&690

【算例】

计算范围 1-10

次数      球数

1         0

2         3

3         12

4         39

5         120

6         363

7         1092

8         3279

9         9840

10        29523

===========================================================================================

问题4：
http://s2/mw690/6c813dbdgdadbbcce5ae1&690

【算例】

计算范围 1-10

次数 球数

1    1   (这个结果可以无视之)

2    4

3    13

4    40

5    121

6    364

7    1093

8    3280

9    9841

10   29524