有10个一模一样的零件,其中只有一个是次品,而次品的重量与正品不一样.现有一架天平,请你想想,怎样才能用不超过3次的天平,就找出那个该死的次品.
问题描述:
有10个一模一样的零件,其中只有一个是次品,而次品的重量与正品不一样.现有一架天平,请你想想,怎样才能用不超过3次的天平,就找出那个该死的次品.
好像你回答的第一次不同重时用的天平次数超过了三次吧,因为是次品与正品谁重是不知的。
答
将10个分为3份A=3,B=3,C=4 ;第一次比较AB是否同重.是,则次品在C中,第二次从A中取2个与C中2个比较;依然同重则在另两个中;第三次取A中一个与C中另外两个中的一个比较,结果… .如果第二次不同重,第三次取A中一个与C...