Cảnh sát thành phố nọ đang đau đầu vì nạn tiền giả. Tuy tiền giả nhẹ hơn tiền thật, nhưng mắt thường rất khó nhận ra.
- Đội trưởng, hôm nay tôi lại phát hiện được một đồng tiền giả!
- Mau đưa tôi xem.
Anh nhân viên đút tay vào túi áo, mặt bỗng biến sắc:
- Thôi chết, tôi để đống tiền giả lẫn vào đống tiền thật của mình rồi! Làm sao đây, mắt thường rất khó nhận ra...
- Có tất cả mấy đồng?
- Một, hai, ba... cả thảy 9 đồng – Anh nhân viên đếm hồi lâu rồi trả lời.
- Chỉ còn cách cân lên thôi...
Nghe đội trưởng bảo vậy, anh nhân viên chạy ngay đi lấy cân tiểu li.
- Có 9 đồng, một lần cân 2 đồng chỉ cần 4 lần cân là xong!
- Sao nhiều thế, tôi chỉ cần cân 2 lần là tìm ra ngay tiền giả.
Vậy đội trưởng làm thế nào mà chỉ sau 2 lần cân đã tìm ra tiền giả?
chia 9 đồng thành 3 nhóm
lần 1: lấy 2 nhóm bất kì ra cân
nếu thấy 2 nhóm này bằng nhau thì nhóm còn lại sẽ có tiền giả
nếu thấy 1 nhóm nhẹ hơn thì trong nhóm đó có tiền giả
lần 2: lấy 2 đồng bất kì trong nhóm đó
nếu cả 2 đồng bằng nhau thì đồng còn lại sẽ là tiền giả
còn nếu có đồng nhẹ hơn thì đó là tiền giả
