称球问题公式推导

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

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

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

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

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

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

直接公布答案。

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

问题1：

【算例】

计算范围 1-1000

球数                  次数

3                        2

4-12                  3

13-39                4

40-120              5

121-363            6

364-1000          7

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

问题2：

【算例】

计算范围 1-1000

球数               次数

3-4                2

5-13              3

14-40            4

41-121          5

122-364        6

365-1000      7

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

问题3：

【算例】

计算范围 1-10

次数          球数

1                0

2                3

3                12

4                 39

5                120

6                363

7                1092

8                 3279

9                 9840

10              29523

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

问题4：

【算例】

计算范围 1-10

次数                   球数

1                        1

2                        4

3                        13

4                        40

5                        121

6                        364

7                        1093

8                        3280

9                        9841

10                      29524
=============================================================================================