天平称球问题-转

最新推荐文章于 2023-04-17 13:06:56 发布

舒克与贝克

最新推荐文章于 2023-04-17 13:06:56 发布

阅读量1.2k

点赞数

本文为摩登都市天空博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/zwqjoy/article/details/78812817

版权

称球问题一般会有以下3种变形： 

1、N个球，其中有一个坏的，知道是轻还是重，用天平称出坏球来。 

2、N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来。 

3、N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来，并告知坏球是轻还是重。 


对于上面3种情况，称量n次，最多可以在几个球中找出坏球来？ 


答案：分别为：3^n, (3^n - 1)/2, (3^n - 3)/2.