摘要:
称球问题一般会有以下3种变形: 1、N个球,其中有一个坏的,知道是轻还是重,用天平称出坏球来。 2、N个球,其中有一个坏的,不知是轻还是重,用天平称出坏球来。 3、N个球,其中有一个坏的,不知是轻还是重,用天平称出坏球来,并告知坏球是轻还是重。 对于上面3种情况,称量n次,最多可以在几个球中找出坏球来? 答案:分别为:3^n, (3^n - 1)/2, (3^n - 3)/2. 阅读全文
posted @ 2013-04-06 16:40
曾先森在努力
阅读(269)
评论(0)
推荐(0)