有19个杯子,其中有一个是次品,比正品轻最少称几次能保证把次品找出来

第一次,在天平两边各放9个杯子：如果平衡,说明剩下的1个杯子是次品,如果不平衡,那么次品在轻的那9个杯子里；——假设是不平衡的,要称第二次第二次,在天平两边各放3个杯子：如果平衡,说明剩下的3个杯子是次品,如果不平衡,那么次品在轻的那3个杯子里；——这一次能够找出次品一定在某3个杯子里,再称第三次第三次,在天平两边各放1个杯子：如果平衡,说明剩下的1个杯子是次品,如果不平衡,那么轻的那1个杯子是次品里。这样,最少称三次一定能保证把次品找出来