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.
hộ với ạ
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.
hộ với ạ
Câu hỏi mới
Bước 1: Chia đồng tiền thành 3 đợt, mỗi đợt có 3 đồng tiền vàng.
Bước 2: Đặt 2 đợt vào 2 đĩa cân, để đợt còn lại bên ngoài.
Bước 3: Nếu 2 đợt có trọng lượng bằng nhau thì đồng vàng giả nằm ở đợt còn lại ở bên ngoài. Ta tiếp tục chia đợt này thành 3 phần và thực hiện lại từ bước 2.
Bước 4: Nếu 2 đợt không có trọng lượng bằng nhau, ta lấy 2 đồng tiền từ mỗi đợt bên 2 đĩa và đặt vào 2 đĩa cân. Nếu 2 đồng tiền này có trọng lượng bằng nhau, đồng vàng giả nằm trong đồng tiền còn lại trong đợt của đĩa cân nặng hơn. Và ngược lại, nếu 2 đồng tiền này không có trọng lượng bằng nhau, đồng vàng giả nằm trong đồng tiền trong đợt của đĩa cân nhẹ hơn.
Như vậy, cần thực hiện cân ít nhất 2 lần để tìm ra đồng vàng giả.