对..还是你智商高...我佩服..............................但真的希望你..%&^$#%$#%$#%呵呵.....
我在www.中渐渐成长了
说有13个球,其中有一个球和其它的质量不一样(没有说此球比别的球轻或重);
现要求用天枰只秤3次就把此球找出.
知道的请写出算法:
1。编号1-13。分3组:1-4,5-8,9-13。
2。测试1+2+3+4与5+6+7+8。不失一般,设1+2+3+4小于或等于5+6+7+8。
3。如果“小于”则:9-13均为好。1-4有偏轻嫌疑。5-8有偏重嫌疑。
测试二:1+2+5与3+4+6。若等于,则:7-8中有坏……(以下略)
若大于,则:5有偏重嫌疑、3-4有偏轻嫌疑(以下略) 若小于,则:6有偏重嫌疑、1-2有偏轻嫌疑(以下略)。4。如果“等于”则:1-8均为好。9-13有嫌疑。
测试二:9+10与11+任一好。若等于,则:12-13中有坏……(以下略)
若大于,则:9-10有偏重嫌疑,11有偏轻嫌疑(以下略) 若小于,则:9-10有偏轻嫌疑、11有偏重嫌疑(以下略)
处已经称了两次!若“3-4有偏轻嫌疑”,但是势必要先看5是否有偏重嫌疑,但这就已经有三次了!
测1+2+5与3+4+6 若大于时已经称了2次~因为前提是大于所以就可以提出“5有偏重嫌疑、3-4有偏轻嫌疑”
因为第三次如果让称3,4,如果相等则5有问题~又因为假设大于所以5必然偏重
如果3,4不等则轻的那个必然是有问题的~因为反过来想如果重 的那个有问题,1+2+5必然小于3+4+6,所以这个方法是正确的
说有13个球,其中有一个球和其它的质量不一样(没有说此球比别的球轻或重);
现要求用天枰只秤3次就把此球找出.
知道的请写出算法:
1。编号1-13。分3组:1-4,5-8,9-13。
2。测试1+2+3+4与5+6+7+8。不失一般,设1+2+3+4小于或等于5+6+7+8。
3。如果“小于”则:9-13均为好。1-4有偏轻嫌疑。5-8有偏重嫌疑。
测试二:1+2+5与3+4+6。若等于,则:7-8中有坏……(以下略)
若大于,则:5有偏重嫌疑、3-4有偏轻嫌疑(以下略) 若小于,则:6有偏重嫌疑、1-2有偏轻嫌疑(以下略)。4。如果“等于”则:1-8均为好。9-13有嫌疑。
测试二:9+10与11+任一好。若等于,则:12-13中有坏……(以下略)此处好象不可以判断12,13的轻重
若大于,则:9-10有偏重嫌疑,11有偏轻嫌疑(以下略) 若小于,则:9-10有偏轻嫌疑、11有偏重嫌疑(以下略)