Bài toán đi tìm quả bóng nặng nhất
Marianne, giáo viên người Mỹ, đưa ra bài toán yêu cầu học sinh tìm ra quả bóng nặng nhất với số lần cân ít nhất.
Đề bài như sau:
Giả sử bạn có 8 quả bóng. Một trong số đó nặng hơn 7 quả còn lại. Tuy nhiên, bạn chỉ có một cái cân.
Mỗi một đầu cân có 2 chiếc đĩa. Người ta có thể đặt những quả bóng vào đĩa cân đó để so sánh trọng lượng.
Hỏi bạn phải cân bao nhiêu lần để tìm ra quả bóng nặng nhất? Hãy nêu cách cân của bạn.
Lưu ý: Bạn có thể đặt nhiều hơn một quả bóng trên mỗi đĩa cân.