Question

一箱糖果有12袋,其中有11袋质量相同,另有1袋质量不足,轻一些。至少称( )次能保证找出这袋糖果

Answer 1

看用什么量具称？用天平称4次或是电子称6次，思路都是将总数不断除以2来称取。用天平称称至少四次方法，第一次将12袋分两份，两边各放6袋。第二次，将轻的6袋又各分3袋放两边。第三次，取其轻的3袋两边放一袋，若重量相等则称剩下的另一袋，那就得称至少四次。而用电子称只能记录一次的量，按思路就得至少称6次

Answer 2

3次。具体方法有点烦，不过c语言编程的树上一般都会有这个著名的题目。