有n个样子相同的球,其中一个重量不一样,用天平称几次可以称出来?

有n个样子相同的球,其中一个重量不一样,用天平称几次可以称出来?
数学人气:539 ℃时间:2019-08-21 14:26:08
优质解答
用三分法.
N=3K时,天平左右分别放K,平了,则说明要找的球在剩下的K个里.不平,如果知道要找的球是重了还是轻了,就可以根据天平倾斜方面确定在哪个K中.如果不知道是重了还是轻了,还得称一次,用左右任一边的K个换天平下边的K个.这样,就确定了,要找的球是在哪K个中.
N=3K+1,天平左右分别放K,同上,可以确定,要找的球是在哪K个中或是在K+1个中.
N=K+2,同样在天平两边各放K个,确定要找的在哪K个或者K+2个中.
然后,将上面的确定的K或K+1或K+2再三分,确定更小的一个范围.
直到,最终确定,要找的球是在哪3个或4个或5个中.再进行一次三分,就可以找出了.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版