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. do ae...
Đọc tiếp
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.
do ae bt
Ta chia 9 đồng tiền đó thành 3 nhóm, mỗi nhóm có 3 đồng tiền.
Trong lần cân thứ nhất, đặt 2 nhòm bất kì lên 2 đĩa cân. Nếu cán cân nghiêng về bên nào thì bên còn lại là nhóm chứa đồng tiền giả. Nếu 2 đĩa cân thăng bằng, chứng tỏ nhóm ở ngoài chứa đồng tiền giả. Tóm lại ta sẽ xác định được nhóm chứa đồng tiền giả trong mọi trường hợp.
Khi đã xác định được nhóm chứa đồng tiền giả rồi, trong lần cân thứ hai, ta đặt 2 đồng xu trong nhóm đó vào 2 đĩa cân, nếu cán cân nghiêng về bên nào thì bên còn lại chính là đồng xu giả. Nếu cân thăng bằng thì đồng xu ở ngoài chính là đồng xu giả.
Như vậy ta xác định được đồng xu giả trong 2 lần cân.