Chia 3 phần mỗi phần 3 quả bằng nhau, cân 2 phần ta có 2 trường hợp:
- Quả táo nhẹ nằm ở 1 trong 2 phần đem cân, phần nhẹ hơn chứa quả táo đó
- Quả táo nhẹ ở phần không đem cân
Tiếp tục cân 2 trong 3 quả táo còn lại (phần có quả táo nhẹ), quả nào nhẹ hơn là quả cần tìm, nặng bằng nhau thì quả còn lại là quả cần tìm.
Chuẩn 100%, k mình nào ^-^