2013年4月6日
天平称球问题-转
摘要： 称球问题一般会有以下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 曾先森在努力 阅读(248) 评论(0) 推荐(0) 编辑