1/ Bổ sung thêm 1 cách giải bài toán 19 viên bi nhiễm phóng xạ :
- 2 lần thử đầu vẫn như cũ, tức là chia 19 viên thành 3 nhóm 8 viên, 8 viên, 3 viên. Test lần lượt với mỗi nhóm 8 viên, quy về trường hợp : 8 viên (đánh dấu 1->8) có viên NPX và 3 viên (9,10,11) chưa biết có NPX không, nhưng nếu có thì chỉ có 1 (không đồng thời).
- Sử dụng cách ký hiệu của bạn tuhiep ở trên, xét T3(1,9,10,11).
+ Nếu kq0 -> còn 7 viên (2,3,4,5,6,7,8) với 5 lần thử -> dễ (chia 3 nhóm, mỗi nhóm 2 viên, thử lần lượt).
+ Nếu kqx -> Xét tiếp T4(9,10).
++ Nếu T4kq0 thì xét T5(11)-> viên 11 hay viên 1 NPX -> còn 3 lần thử với tối đa 8 viên chưa biết (2,3,4,5,6,7,8,(1)), chứa 1 viên NPX -> vừa đủ xác định.
++ Nếu T4kqx -> T5(9) -> xác định được viên 9 hay viên 10 NPX (cũng suy ra viên 11 không NPX), cũng còn 3 lần thử cho 8 viên (1,2,3,4,5,6,7,8) chứa 1 viên NPX -> xác định được.

2/ Cách này rõ ràng, dễ hiểu hơn cách trước. Mấu chốt là nhanh chóng xác định 1 viên bị lỗi trong 3 lần thử 3,4,5 đồng thời loại trừ chỉ còn 8 viên ở 3 lần thử cuối.
Tuy nhiên, tôi vẫn không thể áp dụng được cách giải này cho trường hợp 20 viên. Ví dụ T4(1,9,10,11) có kqx thì dễ, nhưng kq0 thì lại quy về còn 5 lần thử với 8 viên (2,3,4,5,6,7,8,12) có 2 viên NPX, không giải được. Cũng đã thử nhiều cách khác nhưng không được
Bạn Phan Sôna xem lại giúp xem đề bài có chắc chắn đúng không, hoặc bác nào có cách giải thì post lên anh em tham khảo với.