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

[RDSS]

"gởi 2 bạn Phan Sôna và Freedom về bài toán 20 bi có 2 bi lổi với 8 lần test"

Trước là xin phép bạn Freedom cho mình dùng bài giải 19 bi làm nền, thêm chút ít để xử bi 20.
dùng kí hiệu Tn(a,b,c) chỉ lần test thứ n với nhóm 3 bi kí hiệu a,b,c.
kqx chỉ khi test đèn xanh, kq0 chỉ khi test đèn đỏ.
bx là bi lổi, bx1 bi lổi tìm ra trước, bx2 bi lổi tìm ra sau.
phương án xử lí 20 bi trên nền của bạn freedom như sau.
(sai là do mình dở chứ không do bạn freedoom nhé)
- mình chia 20 bi làm 3 nhóm 8,8,4 lân lượt đem 2 nhóm 8 bi test.
1- cả 2 là kq0 : 2bx trong 4 bi còn lại dể.
2- cả 2 là kqx : 1bx trong 1 nhóm 8, 6 lần test còn lại tìm ra 2 bx dể.
3- kqx và kq0. vấn đề là đây.
nhóm 8 có chứa ít nhất 1bx được đánh dấu từ 1 đến 8, nhóm 4 bi từ 10 đến 12 và có nhiều nhất 1bx.
xét T3(1,2,9,10); T4(3,4,9,11):
-cả 2 cùng kq0: tìm 2bx trong 5 bi còn lại với 4 test (dể).
-cả 2 cùng kqx: xét T5(5,6,7,8,9,12). T5kqx thì 9 phải là bx1, bx2 trong nhóm từ (1,...,8) với 3 test còn lại. T5kq0 , xét T6(10,11): T6kq0 thì bx1 trong (1,2) bx2 trong (3,4); T6kqx xét tiếp T7(10), nếu T7kqx thì bx1=bi10 bx2 trong (3,4); còn T7kq0 thì bx1=bi 11,bx2 trong (1,2).
-còn lại là T3kqx và T4kq0 (hay T3kq0, T4kqx cũng lí luận như nhau) thì: các bi cần xét là 1,2,5,6,7,8,10,12.
(xong phần nầy là xong bài toán, hẹn ngày khác. Nếu có bạn giải quyết giùm mình cám ơn trước )

Có gì đó không ổn.

[RDSS]

nhóm 8 có chứa ít nhất 1bx được đánh dấu từ 1 đến 8, nhóm 4 bi từ 10 đến 12 và có nhiều nhất 1bx.
xét T3(1,2,9,10); T4(3,4,9,11):
-cả 2 cùng kq0: tìm 2bx trong 5 bi còn lại với 4 test (dể).
-cả 2 cùng kqx: xét T5(5,6,7,8,9,12). T5kqx thì 9 phải là bx1, bx2

Theo mình là chưa đúng. Bạn không tính đến trường hợp: 1,2,9,10 xanh, 3,4,9,11 đỏ.
Khi đó kết luận sẽ là: 1. Có thể trong 1,2,10 có hai viên lỗi.
2. Có thể trong 1,2,10 chỉ có một viên lỗi và trong 5,6,7,8 có một viên lỗi, hoặc viên 12 lỗi.
Với 4 lần thử còn lại mình e rằng không tìm ra được hai viên lỗi.
P.S: Vừa xem bóng đá, vừa xem và bình lời giải của bạn, lại vừa uống bia với mực nướng, thấy mình phong lưu không?

[tuhiep]

"gởi RDSS
bạn nói:Theo mình là chưa đúng. Bạn không tính đến trường hợp: 1,2,9,10 xanh, 3,4,9,11 đỏ. " bây giờ tính nè.
"P.S: Vừa xem bóng đá, vừa xem và bình lời giải của bạn, lại vừa uống bia với mực nướng, thấy mình phong lưu không? bạn phong lưu, và cám ơn vì đọc bài của mình"

[RDSS]

"gởi RDSS
bạn nói:Theo mình là chưa đúng. Bạn không tính đến trường hợp: 1,2,9,10 xanh, 3,4,9,11 đỏ. " bây giờ tính nè.
"P.S: Vừa xem bóng đá, vừa xem và bình lời giải của bạn, lại vừa uống bia với mực nướng, thấy mình phong lưu không? bạn phong lưu, và cám ơn vì đọc bài của mình"

Ý mình là cách kiểm đấy dẫn đến ngõ cụt. Vậy thì lần thử thứ ba của bạn là sai. Phải thử cách khác.

[tuhiep]

[QUOTE=RDSS;[/QUOTE]
cám ơn. bạn đúng. Mình đang xem xét, vì mình thường về 2 dạng sau.
tìm 2 bi lỗi trong 6 bi với 4 test; hay 2 bi lỗi trong 5 bi với 3 test biết nhóm(1,2,3)phải có ít nhất 1 bi lỗi.

[RDSS]

cám ơn. bạn đúng. Mình đang xem xét, vì mình thường về 2 dạng sau.
tìm 2 bi lỗi trong 6 bi với 4 test; hay 2 bi lỗi trong 5 bi với 3 test biết nhóm(1,2,3)phải có ít nhất 1 bi lỗi.

Bạn làm vậy là tự mình làm khó mình rồi. Hạn chế đường đi của mình.

[tuhiep]

"gởi RDSS"
cám ơn vì lời nhắc nhở.

3- T1kqx và T2kq0. vấn đề là đây.
nhóm 8 có chứa ít nhất 1bx được đánh dấu từ 1 đến 8, nhóm 4 bi từ 10 đến 12 và có nhiều nhất 1bx.
xét T3(1,2,9,10); T4(3,4,9,10):
-cả 2 cùng kq0:
T5(11,12): nếu T5kq0, 2bx trong (5,6,7,8) với 3test (dể), còn T5kqx thì bx1 trong (11,12) và bx2 trong (5,6,7,8) với 3 test là OK.

-cả 2 cùng kqx:
xét T5(5,6,7,8,9,11,12). T5kqx thì 9 phải là bx1, bx2 trong nhóm từ (1,...,8) với 3 test còn lại. T5kq0 , xét T6(10): T6kq0 thì bx1 trong (1,2),bx2 trong (3,4); T6kqx thì bx1=bi 10, xét tiếp T7(3,4), nếu T7kqx thì bx2 trong (3,4); còn T7kq0 thì bx2 trong (1,2).

-còn lại là T3kqx và T4kq0 (hay T3kq0, T4kqx cũng lí luận như nhau)
các bi cần xét là 1,2,5,6,7,8,11,12. nhóm (1,2) có ít nhất 1 bx.
xét T5(5,6,12): nếu t5kqx thì bx1 trong (1,2), bx2 trong (5,6,12), còn T5kq0 xét T6(7,8) với T6kqx thì bx1 trong (1,2) và bx2 trong (7,8), cònT6kq0 thì xét T7(11) với T7kqx bx1=bi11, bx2 trong (1,2), còn T7kq0 thì bx1=bi1, bx2=bi 2.

-thở phào nhẹ nhỏm, đi nhâm nhi 1 tách cafe chờ comment của các bạn hiền. Mến chào./.

[RDSS]

"gởi RDSS"
cám ơn vì lời nhắc nhở.

3- T1kqx và T2kq0. vấn đề là đây.
nhóm 8 có chứa ít nhất 1bx được đánh dấu từ 1 đến 8, nhóm 4 bi từ 10 đến 12 và có nhiều nhất 1bx.
xét T3(1,2,9,10); T4(3,4,9,10):
-cả 2 cùng kq0:
T5(11,12): nếu T5kq0, 2bx trong (5,6,7,8) với 3test (dể), còn T5kqx thì bx1 trong (11,12) và bx2 trong (5,6,7,8) với 3 test là OK.

-cả 2 cùng kqx:
xét T5(5,6,7,8,9,11,12). T5kqx thì 9 phải là bx1, bx2 trong nhóm từ (1,...,8) với 3 test còn lại. T5kq0 , xét T6(10): T6kq0 thì bx1 trong (1,2),bx2 trong (3,4); T6kqx thì bx1=bi 10, xét tiếp T7(3,4), nếu T7kqx thì bx2 trong (3,4); còn T7kq0 thì bx2 trong (1,2).

-còn lại là T3kqx và T4kq0 (hay T3kq0, T4kqx cũng lí luận như nhau)
các bi cần xét là 1,2,5,6,7,8,11,12. nhóm (1,2) có ít nhất 1 bx.
xét T5(5,6,12): nếu t5kqx thì bx1 trong (1,2), bx2 trong (5,6,12), còn T5kq0 xét T6(7,8) với T6kqx thì bx1 trong (1,2) và bx2 trong (7,8), cònT6kq0 thì xét T7(11) với T7kqx bx1=bi11, bx2 trong (1,2), còn T7kq0 thì bx1=bi1, bx2=bi 2.

-thở phào nhẹ nhỏm, đi nhâm nhi 1 tách cafe chờ comment của các bạn hiền. Mến chào./.

Sai rồi bạn ơi! Tự bạn tìm hay cần mình chỉ ra?

[tuhiep]

OK,nhận ra chổ sai. Phải xem lai. thank.

[RDSS]

OK,nhận ra chổ sai. Phải xem lai. thank.

Bạn giỏi tiếng anh ghê!