Question

[Pham Quoc Hung]

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

[Mã Cố Vân]

ta cần ít nhất 2 lần cân:

Đầu tiên,chia 9 đồng đó thành 3 phần ,mỗi phần có 3 đồng tiền 

Lần 1 : lấy 2 phần bất kì đem lên cán cân.Nếu 2 phần bằng nhau => phần còn lại chính là phần chứa đồng tiên giả

=> nếu có một phần nhẹ hơn => phần đó chứa đồng tiền giả

Lần thứ hai đem cân: lấy được phần gồm có 3 đồng và chắc chắn có một trong số đó là 1 đồng già => đặt 2 đồng bất kì lên,nếu 2 cái bằng nhau => đồng còn lại là giả,nếu có một đồng nhẹ hơn => đó là đồng tiền giả cần tìm.