現在有8顆球,已知內有一顆重量不一
今有一天秤,限秤3次內將此球找出
我的方法:可在三次內就找出這顆球,且判別是輕是重
先分成4组,令重量不一的为x
0 0 0 0 0 0 0 0
A1 A2 B1 B2 C1 C2 D1 D2
拿出A1A2 vs B1B2(第一次)
若不等则x在A1 A2 B1 B2
若相等则x在C1 C2 D1 D2
假设 A1A2 vs B1B2 不等
0 0 0 0 0 0 0 0
A1 A2 B1 B2 C1 C2 D1 D2
取 A1 vs A2 (第二次)
若不等则x在A1 A2
若相等则x在B1 B2
假设:A1 vs A2不等
0 0 0 0 0 0 0 0
A1 A2 B1 B2 C1 C2 D1 D2
取 A1 vs B1或B2或C1或C2或D1或D2 (第三次)
若不等则x为 A1
若相等则x为 A2
轻重可从第二次称判断出,
完毕