回覆列表
-
1 # 英語學人
-
2 # 洞玄探幽
第一步,第一個盒子取1臺機器,第二個盒子取2臺機器,以後的盒子依次取4,8,16,32臺。
第二步,將這些機器一次稱量,如果多1克,就是第一個盒子不合格,如果多5克,就是第一,第三個盒子不合格,如果多49克,就是第一,第五,第六個盒子不合格,其餘類推。
依據:將多餘的重量拆分成1,2,4,8,16,32的加法組合,如5=1+4,49=1+16+32,17=1+16。
第一步,稱確定有多少盒子超重
客戶反饋該有,答案在1-6之間
第二步:確定哪個盒子子超重6個箱子超重,不用稱。。
5個箱子超重,需要稱1-5次,看運氣,越早稱出那個不超重的箱子,需要的稱重次數越少。
4個箱子超重,需要稱2-4次,篩選出全部的超重箱子或者不超重的箱子為止。
3個箱子超重,需要稱3-5次,篩選出全部的超重箱子或者不超重的箱子為止。
2個箱子超重,需要稱2-4次,篩選出全部的超重箱子或者不超重的箱子為止。
1個箱子超重,需要稱1-5次,看運氣,越早稱出那個超重的箱子,需要的稱重次數越少。
我就是我的解決方案,我只能保證你不用稱六次,但是一次鑑別所有,我做不到。