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

-Bỏ 8 đồng tiền vàng vào hai bên cân,mỗi bên 4 đồng,nếu cân thăng bằng,vậy đồng tiền còn lại là giả.

-Nếu 1 trong 2 bên cân nặng hơn bên còn lại,bỏ 4 đồng bên cân nặng xuống,lấy 2 đồng bên cân nhẹ bỏ qua để mỗi cân có 2 đồng.

-Bên nào nhẹ hơn thì bỏ bên còn lại xuống,lấy 1 đồng bên cân nhẹ bỏ vào cân kia,bên nào nhẹ hơn thì đó là đồng tiền vàng giả.

Answer 2

Để biết được đâu là đồng tiền giả chúng ta chỉ cần thực hiện 2 lần cân. Cụ thể như sau: 

Lần cân thứ nhất: Các bạn đem 9 đồng tiền chia làm 3 phần mỗi phần sẽ bao gồm 3 đồng tiền vàng. Sau đó chúng ta đem 2 phần bất kỳ lên cân. Phần nào nhẹ hơn chứng tỏ phần đó có chứa đồng vàng giải. Trong trường hợp 2 phần tiền vàng này có trọng lượng bằng nhau thì phần còn lại (phần không được cân) là phần có chứa đồng vàng giả.Lần cân thứ 2: Ở lần cân thứ nhất chúng ta đã xác nhận được phần có chứa 1 đồng tiền giả. Tương tự như trên chúng ta thực hiện cân 2 đồng tiền bất kỳ nếu đồng vàng nào nhẹ hơn thì đồng đó là tiền giả. Trong trường hợp 2 đồng vàng được cân bằng nhau thì đồng tiền không cân là giả.