Nhờ mọi người giải hộ bài toán.

[tuhiep]

gởi RDSS
mình đã đi đúng 2 lần thử, lần LT3 mình chọn 10 bi trong nhóm 14 kẹt, lại chọn 9 bi trong nhóm 14 và bi 22, cũng kẹt, chưa dò ra cách thử 10 bi như bạn. Thank.

[tuhiep]

gởi RDSS

bài toán tìm đồng thứ 101 trong 101 đồng vàng,và 100 đồng bạc có thêm thông số gì không bạn.
ví dụ độ hơn kém của 2 đồng bạc liền nhau có đều không?
hay độ hơn kém của 2 đồng bạc liền nhau và độ hơn kém của 2 đồng vàng liền nhau có quan hệ gì không?

[RDSS]

gởi RDSS

bài toán tìm đồng thứ 101 trong 101 đồng vàng,và 100 đồng bạc có thêm thông số gì không bạn.
ví dụ độ hơn kém của 2 đồng bạc liền nhau có đều không?
hay độ hơn kém của 2 đồng bạc liền nhau và độ hơn kém của 2 đồng vàng liền nhau có quan hệ gì không?

Chỉ có vậy thôi bạn.Không có thêm gì như bạn nói đâu.

[RDSS]

gởi RDSS
mình đã đi đúng 2 lần thử, lần LT3 mình chọn 10 bi trong nhóm 14 kẹt, lại chọn 9 bi trong nhóm 14 và bi 22, cũng kẹt, chưa dò ra cách thử 10 bi như bạn. Thank.

Lần ba bạn còn có thể thử 6(1,4,8,9,10,11)

[tuhiep]

gởi RDSS
"Lần ba bạn còn có thể thử 6(1,4,8,9,10,11)"


lần thử 3 nầy rất khó tìm vì số phương án sau LT2 là 64, phải chia đều cho 2 lối đi sau lần thử 3, bạn tìm ra 2 cách chọn lần 3 thì khéo thiệt.

[RDSS]

gởi RDSS
"Lần ba bạn còn có thể thử 6(1,4,8,9,10,11)"


lần thử 3 nầy rất khó tìm vì số phương án sau LT2 là 64, phải chia đều cho 2 lối đi sau lần thử 3, bạn tìm ra 2 cách chọn lần 3 thì khéo thiệt.

Hoặc là thử 5(1,5,6,7,8), ngoài ra không còn cách nào khác bạn ạ.

[RDSS]

gởi RDSS
"Lần ba bạn còn có thể thử 6(1,4,8,9,10,11)"


lần thử 3 nầy rất khó tìm vì số phương án sau LT2 là 64, phải chia đều cho 2 lối đi sau lần thử 3, bạn tìm ra 2 cách chọn lần 3 thì khéo thiệt.

Cũng không có gì là khéo đâu bạn. Chắc bạn cũng biết là hai bi lỗi trong n bi thì spa=n(n-1)/2 và sau một lần thử thì tổng của spa bị loại và spa còn vẫn là n(n-1)/2. Từ đó nhẩm ra ngay mà. Ví dụ sau lần thử hai: (1,2,3,22)- còn ba nhóm: 4 (1,2,3,22), 4(4,5,6,7) và 14(8,9,..21) spa còn là1,2,3,22)=4*3/2=6+(1,2,3,22)*(4,5,6,7)=4*4=16+(1,2,3,22)*(8,9,..21)=3*14=42=>spa=64. Nhìn vào đây bạn thấy nhóm hai và nhóm ba hoàn toàn không liên quan nhau. Từ đó suy ra rất dễ, chỉ cần nghĩ xem phải rút ra bao nhiêu bi của từng nhóm rồi cho là kq0, và khi đó bạn vẫn còn ba nhóm, nhưng ít bi hơn và nhẩm sẽ dễ hơn. Mình toàn nhẩm trong đầu thôi.

[tuhiep]

bài toán tìm đồng thứ 101 trong 101 đồng vàng,và 100 đồng bạc

mong là nhiều bạn góp ý, sau 2 ngày mình sẽ nêu thử cách của mình.

[tuhiep]

gởi RDSS

nhờ bạn mình mới có định hướng tốt cho bài toán loại nầy; trước đó mình dò dẫm tự phát thôi.

[tuhiep]

"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.