有道有意思的题,给大家写一下
说有13个球,其中有一个球和其它的质量不一样(没有说此球比别的球轻或重);
现要求用天枰只秤3次就把此球找出.
知道的请写出算法
说有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有偏重嫌疑(以下略)