如果在2009个零件中混杂着1个质量稍轻的次品,用天平(不用砝码)最少称几次就能将次品找出来?
问题描述:
如果在2009个零件中混杂着1个质量稍轻的次品,用天平(不用砝码)最少称几次就能将次品找出来?
答
每次可以排除掉2/3,3^N>2009 N>6.9 N=7 最少需要7次
如果在2009个零件中混杂着1个质量稍轻的次品,用天平(不用砝码)最少称几次就能将次品找出来?
每次可以排除掉2/3,3^N>2009 N>6.9 N=7 最少需要7次