Question

Có 9 quả bóng, trong đó có 1 quả nhẹ hơn những quả khác. Nếu dùng cân thăng bằng, hỏi xem phải cân ít nhất bao nhiêu lần để tìm ra quả bóng nhẹ?

Answer 1

Lần 1: xếp vào mỗi bêb đĩa cân 4 quả bóng

+ Nếu cân thăng bàng thì quả còn lại là quả nhẹ

+ Nếu cân không thăng bằng thì bên đĩa cân bổng lên là bên đó chứa quả nhẹ

Lần 2: Lấy 4 quả bên đĩa cân bổng lên ở lần cân thứ nhất xếp mỗi bên đĩa cân 2 quả bên đĩa cân bổng lên chứa quả nhẹ

Lần 3: Lấy 2 quả bên đĩa cân bổng lên ở lần cân thứ 2 xếp vào mỗi bên đĩa cân 1 quả, bên đĩa cân bổng lên chính là quả nhẹ

Cần cân ít nhất 3 lần

Answer 2

Lấy 8 quả bóng chia đều trên 2 đầu cân, mỗi bên 4 quả. => Bên nào nhẹ hơn thì bên đó có quả bóng nhẹ. Nếu 2 bên = nhau thì quả bóng nhẹ là quả còn lại. Nếu 1 bên cân nhẹ hơn thì lấy 4 quả đó chia đều, mỗi bên 2 quả => Bên nào nhẹ hơn thì bên đó có quả bóng nhẹ. Tiếp tục lấy bên đó để cân sẽ tìm được quả bóng nhẹ. Vậy cần cân ít nhất 3 lần.