9球称重问题

题目：用天平称3次找出在9个外型完全一样的球中和其他8个不一样的球，并说明它是轻还是重。

 

9球 123456789

Time1: 123 vs 456

If “=”, bad ball in 789, then Time2 7 vs 8
     If “=”, bad ball is 9, Time3 9 vs 1 (know heavy or light)
     if “<”, bad ball in 7 (light) or 8 (heavy), Time3 7 vs 1
     i f “>”, bad ball in 7 (heavy) or 8 (light), Time3 7 vs 1 

 

If “<”, bad ball in 123456, then Time2 345 vs 678
     If “=”, bad ball in 12 (light), then Time3 1 vs 2
     If “<”, bad ball in 3 (light) or 6 (heavy), then Time3 3 vs 1
     If “>”, bad ball in 45 (heavy), then Time3 4 vs 5
 
If “>”, similar as “<”