12个球，其中一个和其他的重量不一样，有一个天平，最多几次找出这个球

12个球，其中一个和其他的重量不一样，有一个天平，最多几次找出这个球

　　将球编号，分成3组，1234 5678 9101112

　　第一次将1234,5678放在天平的两边

　　　　如果平衡，则坏球在9101112里，第二次取9,10称

　　　　　　如果平衡，则坏球在11,12里，将10换成11，如果平衡，则坏球是12，如果不平衡，则坏球是11

　　　　　　如果不平衡，则坏球在9,10里，将10换成11，如果平衡，则坏球是10，如果不平衡，则坏球是9

　　　　如果不平衡，则坏球在12345678里，然后会有1234<5678,1234>5678这两种情况，这里先假设1234<5678，第二次取5674,910118来称

　　　　　　如果平衡，则坏球在123里，因为1234<5678，可得坏球比较轻，（反之可得比较重），取1,2称，如果平衡则坏球是3，如果不平衡，坏球是1,2中轻的那个。

　　　　　　如果不平衡，则坏球在45678里

　　　　　　　　如果5674>910118,则坏球在567里，且坏球比较重，取5,6称，如果平衡则坏球是7，如果不平衡，坏球是5,6中重的那个。

　　　　　　　　如果5674<910118,则坏球在4,8里，用4跟一个好球比，如果平衡，则坏球是8，如果不平衡，则坏球是4。

　　所以最多3次可以找出。

有一个天平，8个外观相同的小球，其中7个质量相同，1个较轻。最多称两次，找出较轻的那个小球。

　　第一次称的时候，天平两边各放3个球，剩余2个球。

　　　　如果天平平衡，说明较轻的球在剩余的两个球中，第二次称的时候只需称剩余的这2个球即可。

　　　　如果天平不平衡，从第一次称时相对较轻的那3个球中选2个做第二次称重。第二次称重时，如果天平平衡，则剩下的那个球就是较轻的；如果天平不平衡，较轻的球也就找到了。

转载于:https://www.cnblogs.com/mengchunchen/p/9877384.html

12个球，其中一个和其他的重量不一样，有一个天平，最多几次找出这个球相关推荐

十二个球称三次C语言编程,十二个球,有一个不知轻重,现有一个天平,称三次,找出此球!...
平均分成A.B.C三组,每组4个: 第一秤:A.B两组先分别放天平左右: 情况一:平衡.则问题出在C组,A.B组共8个为标准球. 第二秤用3个标准球和C组的3个球对比, 如果第二秤平衡,剩下的一个就是 ...
小球称重的解法整合 N个小球有一个坏球，最少几次能找出坏球
小球称重的解法整合 N个小球有一个坏球,最少几次能找出坏球最近在看小球称重的问题,之前只记住了公式,最近回过来看,发现知乎上多了一些优质答案,遂记录一下. 现附上学习地址先说结论, N 个 ...
（称重问题）假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比
问题描述假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将两个球放在天平上对比.最少要称多少次才能找出这个较重的球? 解答思路至少要称2次将8个球分成3份,其中2份每份有3个球,设 ...
Java黑皮书课后题第7章：7.14（计算gcd）编写方法，返回个数不确定的整数的最大公约数。编写一个测试程序，提示用户输入5个数字，调用该方法找出这些数的最大公约数，并显示这个最大公约数
7.14(计算gcd)编写方法,返回个数不确定的整数的最大公约数.编写一个测试程序,提示用户输入5个数字,调用该方法找出这些数的最大公约数,并显示这个最大公约数题目题目描述破题代码运行实例 ...
茶杯：N个杯子排成一排，第X个杯子藏有球，交换任意两个杯子K次后，找出藏球杯子位置。
N个杯子排成一排,第X个杯子藏有球,交换任意两个杯子K次后,找出藏球杯子位置. (本文获得CSDN质量评分[92]) [学习的细节是欢悦的历程] Python 官网:https://www.pytho ...
牛客网：给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)
题目描述给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 ...
7个相同小球4个不同盒子_如何用天平称三次找出12个外观相同小球中仅有的一个次品？次品质量与正品不同。...
刷知乎看到这个问题: 12个相同的小球其中有一个质量不同,一个天平,称三次找出这个小球,请问怎么称?www.zhihu.com 为了给出通俗易理解的答案,写了这个文章,祝题主有情人终成眷属! 先祭出 ...
有12个球,其中11个重量相等,只有1个不一样,不知是轻还是重.用天平秤三次,找出这个球.
解法一: 用无码天平称乒乓球的重量,每称一次会有几种结果?有三种不同的结果,即左边的重量重于.轻于或者等于右边的重量,为了做到称三次就能把这个不合格的乒乓球找出来,必须把球分成三组(各为四只球).现 ...
13个球一个天平，现知道只有一个和其它的重量不同，怎样称才能用三次就找到那个球?...
把13个球按4,4,5分成A,B,C 3组,分别标号A1,A2,A3,A4,B1,B2,B3,B4,C1,C2,C3,C4,C5: 先将A组和B组放在天平上: 一.如果A和B平衡:则不同的球在C组中. ...

12个球，其中一个和其他的重量不一样，有一个天平，最多几次找出这个球

12个球，其中一个和其他的重量不一样，有一个天平，最多几次找出这个球相关推荐

最新文章

热门文章