Trích dẫn Gửi bởi tuhiep Xem bài viết
"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.