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

[RDSS]

Mời bạn giải: Có 100 đồng tiền bằng bạc và 101 đồng bằng vàng to nhỏ hoàn toàn khác nhau. Đồng to hơn nặng hơn đồng bé, nhưng điều đó chỉ đúng với những đồng làm bằng cùng kim loại. Nhìn bằng mắt là thấy đồng nào to hơn, đồng nào bé hơn. Nhờ bạn sau 8 lần cân trên cân hai đĩa chỉ ra đồng tiền có trọng lượng xếp thứ 101 trong 201 đồng trê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.

[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
mình làm như sau:
lần 1, mỗi dĩa 13 đồng, lần 2 mỗi dĩa 11 đồng, sau 1 lần cân mỗi dĩa giảm đi 2 đồng. Khi đồng giả có trên dĩa cân, thì số lần cân còn lại đủ xác định đồng giả, và mổi đồng chỉ cân thêm 1 lần thôi.

[RDSS]

Gởi RDSS
mình làm như sau:
lần 1, mỗi dĩa 13 đồng, lần 2 mỗi dĩa 11 đồng, sau 1 lần cân mỗi dĩa giảm đi 2 đồng. Khi đồng giả có trên dĩa cân, thì số lần cân còn lại đủ xác định đồng giả, và mổi đồng chỉ cân thêm 1 lần thôi.

Quá đúng bạn ạ.

[tuhiep]

gởi RDSS
((15bi)) 7test, 2 bi lỗi là cơ bản. giải như sau:
(()):nhóm có 2 bi lỗi."": ít nhất 1 bi lỗi
(): nhóm có 1 bi lỗi.'': tối đa 1 bi lỗi
lấy 5 trong 15 test 1: kq0 dạng ((10 bi)); kqx dạng "5"'10'.
-T1kq0: lấy 3 trong 10 test 2: T2kq0 về dạng ((7 bi)) 5 test dể, T2kqx về dạng "3"'7'lấy 5 trong 7 test 3 về dạng (3)(5) hay "3"'2' với 4 test đều dể cả.
-T1kqx dạng "5"'10', lấy 6 trong 10 test 2: về dạng "5"'4' hay (5)(6)
dạng (5)(6) lấy 3 trong 6 test 3 thì về dạng (3)(5) với 4 test.
dạng "5"'4' lấy 2 trong 5 test 3, về dạng "2"'7' 4test dể,hay "3"'4'(có bạn giải rồi).

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

[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 ạ.