Tượng kỳ thách đố

[pineflower]

bài toán như sau : Sau khi Archimedes giải cho nhà vua bài toán về chiếc vương miện thì mọi người rất thán phục. 1 lần nọ có sứ thần nước ngoài lại đến thách đố. Hắn mang cho Nhà vua 1 bộ cờ mà ở xứ hắn chơi có tất cả 12 quân cờ đúc bằng vàng ròng. 12 quân cờ kích thước như nhau nhưng trong đó có 1 quân cờ đặc biệt, có trọng lượng khác với 11 quân còn lại. Chỉ bằng cân đòn (không có quả cân), làm sao chỉ 3 lần cân phải xác định được quân cờ đặc biệt kia và cho biết nó nặng hay nhẹ hơn các quân còn lại.
Archimedes thì giải được ngay nhưng ông muốn dành cơ hội cho các bạn đấy.! Nhanh tay lên phần thưởng là bộ cờ 12 quân cờ bằng vàng ròng đấy!!!

Ký hiệu:
NX là ngả xuống
BT: bên trái
BP: bên phải
THB: thăng bằng
Đánh số các quân từ 1 - 12

Cân lần 1: 1 2 3 4 với 5 6 7 8.

Nếu thăng bằng thì quân giả từ 9 - 12.
Cân lần 2: 1 9 với 10 11,
Nếu thăng bằng -> quân giả là 12 và mất 1 lần cân nữa để xác định nặng hay nhẹ.
Nếu không, ghi nhớ nghiêng về phía bên nào, và cân lần 3: 11 với 10.
Nếu thăng bằng -> 9 là giả và dựa vào lần 2 để biết nặng nhẹ, nếu không thăng bằng thì có các trường hợp:
+ lần 3 NX BT, lần 2 NX BT => 10 là giả và nhẹ hơn
+ lần 3 NX BT, lần 2 NX BP => 11 là giả và nhẹ hơn
+ lần 3 NX BP, lần 2 NX BT => 11 là giả và nặng hơn
+ lần 3 NX BP, lần 2 NX BP => 10 là giả và nặng hơn
Nếu không thăng bằng, bi giả từ 1 -> 8, không mất tính tổng quát, giả sử cân ngả xuống bên trái. Trong trường hợp ngả xuống bên phải, đánh số lại các quân cờ (1-> 4 thành 5->8 và ngược lại)

Cân lần 2: 1 5 9 10 và 2 3 8 11 (9 lúc này là thật)
Nếu thăng bằng thì 4 hoặc 6 hoặc 7 là giả và chỉ có 2 trường hợp (4 nặng hơn, hoặc 6, 7 nhẹ hơn do cân lần trước nghiêng xuống bên trái)

Cân lần 3: 6 với 7: nếu cân NX BT => 7 giả và nhẹ hơn, NX BP, 6 giả và nhẹ hơn. Thăng bằng 4 giả và nặng hơn.

Nếu cân lần 2 không thăng bằng, có 2 trường hợp
NX BT: 1 hoặc 8 là giả, do lần trước cũng NX BT, lúc này chỉ có 2 tình huống: 1 giả và nặng hơn, 8 giả và nhẹ hơn, cân lần 3: 1 với 10 để xác định.
NX BP: chỉ có 2 trường hợp 2 3 là giả và nặng hơn hoặc 5 là giả và nhẹ hơn
Cân lần 3: 2 và 3
Nếu thăng bằng: 5 là giả và nhẹ hơn
Nếu NX BT: 2 là giả và nặng hơn
Nếu NX BP: 3 là giả và nặng hơn