Question

Mẹ đi chợ về mua cho Nga 27 quả táo giống hệt nhau về kích thước và khối lượng. Tuy nhiên người bán hàng nói rằng trong số các quả táo trên có đúng một quả có khối lượng nhẹ hơn. Em hãy dùng một chiếc cân bàn hai bên để tìm ra quả táo nhẹ đó. Yêu cầu số lần cân là nhỏ nhất.

Answer 1

Chia số táo thành 3 nhóm, mỗi nhóm 9 quả, lấy 2 nhóm đặt lên cân. Nếu cân lệch về bên nào thì quả táo nhẹ hơn nằm trong nhóm bị chênh lên kia. Nếu cân bằng thì trái táo cần tìm nằm trong nhóm còn lại. Tiếp tục chia nhóm còn lại thành 3 và tiến hành cân tương tự. Ta sẽ tìm được trái táo nhẹ nhất với chỉ 3 lần cân.