12袋方便面,其中有11袋质量相同,另有1袋缺5克,用天平秤,至少称几次能保证找出这代质量轻的方便面.过程

问题描述:

12袋方便面,其中有11袋质量相同,另有1袋缺5克,用天平秤,至少称几次能保证找出这代质量轻的方便面.过程

3次称。 首先分成一边6袋,分别放于天平两端,有一边轻的,然后再把轻的一边分成一边3袋,还有一边轻的,再把轻的那一边分2袋出来,天平一边放一袋,如果是一样重的话那么就是没有秤的是轻的,现在就找到哪个球是少的了。

用二分查找
第一次把12袋分成4+4+4
用天平称其中的两个4袋,能找出轻的4袋
把轻的4袋分成2+2,找出轻的2袋
把轻的2袋称一次,找出轻那一袋
要三次称量才能确定