Có 9 đồng tiền giống hệt nhau, trong đó có 1 đồng giả nhẹ hơn. Dùng cân hai đĩa, cần ít nhất mấy lần cân để chắc chắn tìm ra đồng giả?
Gợi ý
Đừng chia đôi, hãy chia thành ba nhóm bằng nhau.
Xem đáp án
Đáp án
2 lần cân
Lời giải
Chia 9 đồng thành 3 nhóm, mỗi nhóm 3 đồng; cân 2 nhóm: lệch thì đồng giả ở nhóm nhẹ, thăng bằng thì ở nhóm còn lại. Lần thứ hai lấy 2 đồng trong nhóm đó đặt lên cân: đĩa nào nhẹ là đồng giả, thăng bằng thì đồng còn lại là giả. Mỗi lần cân loại được 2/3 số đồng nên 9 = 3 × 3 chỉ cần 2 lần.
Câu tiếp: Tìm hai số tiếp theo của dãy: 1, 1, 2, 4, 3, 5, 5, 9, 8, 14, 13, 23…?