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

[tuhiep]

22bi có 2 bi lỗi

"sauT2 bài toán về dạng (7)(9) hay ((7))(6) cả 2 có spa=63<2^5."
dạng (7)(9) xử lí tốt như sau:
nhóm 7bi (1 tới 7) nhóm 9 từ (8....,16)
T3(5,6,7,8)kq0 thì còn 2 nhóm (4bi)(8bi) với 5test Ok;
T3kqx thì T4(12,13,..,16),T4kqx về dạng (3bi)(5bi) với 4test OK;
T4kq0 xét T5(1,..., 5),T5kq0 bi lỗi trong 2 nhóm (6,7)(8,...,11)với 3test OK,còn T5kqx xét T6(5)nếu T6kq0 thì bi 8 lỗi, và 1 bi trong (1,2,3,4);T6kqx thí bi 5 lỗi, 1bi lỗi trong (8,9,10,11).
-dạng ((7)) (6) thì ...rất bối rối,

[RDSS]

22bi có 2 bi lỗi

"sauT2 bài toán về dạng (7)(9) hay ((7))(6) cả 2 có spa=63<2^5."
dạng (7)(9) xử lí tốt như sau:
nhóm 7bi (1 tới 7) nhóm 9 từ (8....,16)
T3(5,6,7,8)kq0 thì còn 2 nhóm (4bi)(8bi) với 5test Ok;
T3kqx thì T4(12,13,..,16),T4kqx về dạng (3bi)(5bi) với 4test OK;
T4kq0 xét T5(1,..., 5),T5kq0 bi lỗi trong 2 nhóm (6,7)(8,...,11)với 3test OK,còn T5kqx xét T6(5)nếu T6kq0 thì bi 8 lỗi, và 1 bi trong (1,2,3,4);T6kqx thí bi 5 lỗi, 1bi lỗi trong (8,9,10,11).
-dạng ((7)) (6) thì ...rất bối rối,

Dạng ((7)) (6) thì ngồi khóc thôi bạn!

[tuhiep]

Xoay sở mãi vẫn không xong, chọn t2 với 3 bi trong nhóm 7bi và 1 bi trong nhóm 15; hay 1 bi trong nhóm 7, và 7 bi trong nhóm 15 đều kẹt lối cả. Đành chờ các bạn vậy. Thật là bài toán hay.

[RDSS]

Xoay sở mãi vẫn không xong, chọn t2 với 3 bi trong nhóm 7bi và 1 bi trong nhóm 15; hay 1 bi trong nhóm 7, và 7 bi trong nhóm 15 đều kẹt lối cả. Đành chờ các bạn vậy. Thật là bài toán hay.

Vậy giải bài này đi bạn: Có 99 đồng tiền, trong đó có một đồng giả. Đồng giả nhẹ hơn các đồng thật. Bằng cân thăng bằng không có quả cân, nhờ bạn tìm đồng tiền giả sau 7 lần cân. Mỗi đồng tiền không được cân quá hai lần.

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

[RDSS]

Xoay sở mãi vẫn không xong, chọn t2 với 3 bi trong nhóm 7bi và 1 bi trong nhóm 15; hay 1 bi trong nhóm 7, và 7 bi trong nhóm 15 đều kẹt lối cả. Đành chờ các bạn vậy. Thật là bài toán hay.

Bạn giải khi lần thử 1-kq0 còn 7 lần thử và 15 bi đi. Phần còn lại mình sẽ giải nốt vậy.

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

[RDSS]

Bạn giải khi lần thử 1-kq0 còn 7 lần thử và 15 bi đi. Phần còn lại mình sẽ giải nốt vậy.

Khác với tìm trong 19,20,21 bi- ngay từ lần đầu đã có thể thử các nhóm khác nhau. Tìm 2 bi lỗi trong 22 bi tuyệt đối chỉ có thể thử lần đầu 7 bi và sau đó thử lần hai 4 bi, trong đó có 3 bi lấy trong nhóm 7 bi đã thử và một bi lấy trong 15 bi chưa thử. Từ lần ba mới có thể dùng các phương án thử khác nhau.
Xin phép áp dụng các ký hiệu của bạn: ((0))-Có một hoặc 2 bi lỗi, (0)-có thể có một bi lỗi, ngoài ra {0}-chắc chắn có một bi lỗi.
LT1 thử(1,2..7)-kqx=>7((1,2..7)) và 15(8,9..22)
*LT2 thử(1,2,3 và 22)- kq0=>4((4,5,6,7)) và 14(8,9..21)
-LT3 thử 8(8,9..15)
a, kqx=>4{4,5,6,7} và 8 {8,9..15}, còn 5 lần thử->dễ.
b, kq0=>4((4,5,6,7)) và 6(16,17..21)
+LT4 thử 4(16,17,18,19)
a, kqx=>4{4,5,6,7} và 4{16,17,18,19}-còn 4 lần thử->dễ.
b, kq0=>4((4,5,6,7)) và 2(20,21) –còn 4 lần thử->dễ.
*LT2- kqx=>4((1,2,3 và 22)), 4(4,5,6,7) và 14(8,9..21)
-LT3 thử 10(6,7,8,9..15)- kqx=>4{1,2,3 và 22} và 10{6,7,..15}
+LT4 thử (3,22,6,7)
a, kq0=>2{1,2} và 8{8,9..15} còn 4 lần thử->dễ.
b, kqx=>4((3,22,6,7)), 2(1,2) và 8(8,9..15)
#LT5 thử 8(8,9 ..15)-kqx hay kq0 đều dễ.
-LT3-kq0=>4((1,2,3 và 22)), 2(4,5) và 6(16,17..21)
+LT4 thử 3(3,4,16)
a, kq0=>3((1,2 và 22)), 1(5) và (17,18..21)
#LT5 thử 4(17,18..20)-kqx hay kq0 đều dễ.
b, kqx=>3((3,4,16)), 3(1,2 và 22), (5) và 5(17,18..21)
#LT5 thử 3(1,2 và 22)-kqx hay kq0 đều dễ.

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