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

[phamtuanhn]

Có 19 viên bi, trong đó có hai viên nhiễm phóng xạ. Có một máy thử phóng xạ với nguyên tắc hoạt đông như sau: có thể cho một số lượng bi bất kỳ nào vào máy, nếu trong đó có một hoặc cả hai viên nhiễm phóng xạ, máy sẽ bật đèn xanh. Nếu không có máy bật đèn đỏ. Tìm hai viên bi nhiễm phóng xạ sau 8 lần thử.

Chia số bi làm 3 A: 8 viên ; B: 8 viên, C:3 viên
Mất 2 lần thử để biết phần nào chứa bi phóng xạ.---> còn 6 lần thử
Ví dụ là A và B có bi phóng xạ.
chia A làm 2 phần M: 4 viên ; N: 4 viên
Lần thử 3 chỉ cần cho 1 phần vào máy sẽ biết bi phóng xạ ở N hay M
ví dụ bi phóng xạ ở N:
Chia N làm 2 phần G: 2 viên ; H: 2 viên
Lần thử 4 : cho 1 phần vào sẽ biết bi phóng xạ ở G hay H
ví dụ bi phóng xạ ở G
Lần thử 5: lấy 1 viên ở G cho vào máy---> xác định được bi phóng xạ
làm tương tự với B thì sau 3 lần thử ta sẽ tìm ra bi phóng xạ thứ 2
vậy là 8 lần thử
các trường hợp khác đều mất ít hơn 8 lần thử!