Question

Một nhà buôn nọ có 9 đồng tiền vàng nhìn giống nhau như đúc, nhưng lại có một đồng là giả có trọng lượng nhẹ hơn các đồng tiền thật. Bạn hãy sử dụng cân 2 đĩa để giúp nhà buôn tìm ra được đồng vàng giả đó với số lần thực hiện cân ít nhất. 

Answer 1

Chỉ cần 2 lần cân:
- Lần 1: Chia 9 đồng thành 3 phần, mỗi phần có 3 đồng tiền (3 ; 3; 3). Đặt phần thứ nhất và phần thứ hai lên cân, nếu phần nào nhẹ hơn thì phần đó chứa đồng giả, nếu hai phần này bằng nhau thì đồng giả nằm ở phần thứ ba.
- Lần 2: Sau lần cân 1 ở trên đã xác định được phần chứa đồng giả. Phần này có 3 đồng, trong đó chỉ có 1 đồng giả. Đặt 2 đồng tiền bất kỳ lên hai đĩa cân, nếu đồng nào nhẹ hơn thì đồng đó là đồng giả, nếu hai đồng này bằng nhau thì đồng còn lại là đồng giả.