Trích dẫn Gửi bởi tuhiep Xem bài viết
"bài toán tìm đồng thứ 101 trong 101 đồng vàng,và 100 đồng bạc"

Mình làm như sau:
mình để các đồng vàng về bên trái và đánh dấu từ 1 đến 101, đồng bạc về bên phải và đánh dấu từ 1 đến 100; đồng nặng hơn thì số lớn hơn.
Khi cân luôn để đồng vàng bên trái cân, bạc bên phải cân, và chỉ cân mổi bên 1 đồng.
cách mình cân là bên nào nặng thì lần cân kế tiếp là đồng nhẹ hơn, bên nhẹ thì đồng kế tiếp nặng hơn.
Điều kiện duy nhất mình cần là không có lần cân nào có 2 đồng bằng nhau, xãy ra bằng nhau là mình bó tay.
lần 1 cân đồng 51dv(vàng) và 50db (bạc).
nếu đồng bạc nhẹ hơn thì mình chọn đồng bạc 75db, và 26dv (bước 25 là 1/2 từ 50 tới 100)cho cân lần 2.
.nghĩa là cân lần 1, khoãng cách giữa 2 chặn có đáp án là 50;
lần 2 là 25
lần 3 là 13
lần 4 là 7
lần 5 là 4
lần 6 là 2
lần 7 là 1
đến đây bạn tìm ra 2 cặp
ndv<(m+1)db,và (n+1)dv>mdb; với m+n=100.
Lần 8 bạn cân đồng (m+1)db với (n+1)dv
đồng nhẹ hơn là đáp án bài toán.
sau 7 lần cân không có một db nào nặng hơn dv, thì 1dv là đáp án.
Xin nhớ là lần cân nào bằng nhau mình cũng bó tay nhé.
tương tự nếu lần cân 1 : đồng 50db nặng hơn 51dv.
Nhờ bạn giải tiếp: Có 103 đồng tiền, trong đó có hai đồng giả nặng bằng nhau. Sau ba lần cân trên cân thăng bằng, nhờ bạn cho biết các đồng giả nặng hơn hay nhẹ hơn các đồng thật.