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

 Đặt lên cân đĩa mỗi bên 4 đồng tiền vàng nếu hai bên bằng nhau thì đồng tiền giả là đồng tiền chưa cân còn lại. Nếu hai bên cân có bên nào nhẹ hơn thì bên đó có chứa tiền giả

Lấy 4 đồng tiền có chứa tiền giả đó cân trên cân đĩa mỗi bên cân đặt hai đồng, bên nào nhẹ hơn thì bên đó có chứa tiền giả.

Lấy 2 đồng tiền có chứa tiền giả đó ra cân trên cân đĩa mỗi bên đặt một đồng nếu bên nào nhẹ hơn thì bên đó có đồng tiền giả

Vậy ta đã có thể lấy ra tiền giả sau số lần cân ít nhất theo cách trên. 

Answer 2

Cảm ơn cô ạ