称球问题一般会有以下3种变形： 1、N个球，其中有一个坏的，知道是轻还是重，用天平称出坏球来。 2、N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来。 3、N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来，并告知坏球是轻还是重。 对于上面3种情况，称量n次，最多可以在几个球中找出坏球来？ 答案：分别为：3^n, (3^n - 1)/2, (3^n - 3)/2.
本文共 243 字，大约阅读时间需要 1 分钟。
称球问题一般会有以下3种变形： 1、N个球，其中有一个坏的，知道是轻还是重，用天平称出坏球来。 2、N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来。 3、N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来，并告知坏球是轻还是重。 对于上面3种情况，称量n次，最多可以在几个球中找出坏球来？ 答案：分别为：3^n, (3^n - 1)/2, (3^n - 3)/2.
转载于:https://www.cnblogs.com/WayneZeng/p/9290771.html