12袋方便面,其中有11袋质量相同,另有1袋缺5克,用天平秤,至少称几次能保证找出这代质量轻的方便面.过程
问题描述:
12袋方便面,其中有11袋质量相同,另有1袋缺5克,用天平秤,至少称几次能保证找出这代质量轻的方便面.过程
答
用二分查找
第一次把12袋分成4+4+4
用天平称其中的两个4袋,能找出轻的4袋
把轻的4袋分成2+2,找出轻的2袋
把轻的2袋称一次,找出轻那一袋
要三次称量才能确定