有46个球,其中一个重量偏轻,问至少几次才能称出轻的球的重量?
1个回答
关注
展开全部
您好,至少需要三次
假设有n个样子相同的球,
用三分法:
N=3K时,天平左右分别放K,平了则说明要找的球在剩下的K个里;不平,如果知道要找的球是重了还是轻了,就可以根据天平倾斜方面确定在哪个K中;如果不知道是重了还是轻了,还得称一次,用左右任一边的K个换天平下边的K个,这样就确定了要找的球是在哪K个中。
N=3K+1,天平左右分别放K,同上可以确定要找的球是在哪K个中或是在K+1个中;将上面的确定的K或K+1或K+2再三分,确定更小的一个范围,直到最终确定要找的球是在哪3个或4个或5个中,再进行一次三分就可以找出了。
咨询记录 · 回答于2022-06-10
有46个球,其中一个重量偏轻,问至少几次才能称出轻的球的重量?
您好,很高兴为您解答,请您耐心稍等一下,现在正在为您整理答案~
您好,至少需要三次假设有n个样子相同的球,用三分法: N=3K时,天平左右分别放K,平了则说明要找的球在剩下的K个里;不平,如果知道要找的球是重了还是轻了,就可以根据天平倾斜方面确定在哪个K中;如果不知道是重了还是轻了,还得称一次,用左右任一边的K个换天平下边的K个,这样就确定了要找的球是在哪K个中。 N=3K+1,天平左右分别放K,同上可以确定要找的球是在哪K个中或是在K+1个中;将上面的确定的K或K+1或K+2再三分,确定更小的一个范围,直到最终确定要找的球是在哪3个或4个或5个中,再进行一次三分就可以找出了。
希望我的回答对你有用哦~
本回答由北京埃德思远电气技术咨询有限公司提供