称球问题一般会有以下3种变形:
1、N个球,其中有一个坏的,知道是轻还是重,用天平称出坏球来。
2、N个球,其中有一个坏的,不知是轻还是重,用天平称出坏球来。
3、N个球,其中有一个坏的,不知是轻还是重,用天平称出坏球来,并告知坏球是轻还是重。
对于上面3种情况,称量n次,最多可以在几个球中找出坏球来?
答案:分别为:3^n, (3^n - 1)/2, (3^n - 3)/2.
称球问题一般会有以下3种变形:
1、N个球,其中有一个坏的,知道是轻还是重,用天平称出坏球来。
2、N个球,其中有一个坏的,不知是轻还是重,用天平称出坏球来。
3、N个球,其中有一个坏的,不知是轻还是重,用天平称出坏球来,并告知坏球是轻还是重。
对于上面3种情况,称量n次,最多可以在几个球中找出坏球来?
答案:分别为:3^n, (3^n - 1)/2, (3^n - 3)/2.