Câu hỏi 68
Ba trong số các quả bóng bằng nhau của $n$ có tính phóng xạ. Một máy dò đo độ phóng xạ. Bất kỳ phép đo nào của một tập hợp các quả bóng đều cho kết quả là 0, 1 hoặc nhiều hơn 1 quả bóng có tính phóng xạ. Ký hiệu $L(n)$ là số phép đo ít nhất cần thiết để tìm ba quả cầu phóng xạ.
a) Tìm $L(6)$.
b) Chứng minh rằng $L(n) \leq \frac{n+5}{2}$.
a) Tìm $L(6)$.
b) Chứng minh rằng $L(n) \leq \frac{n+5}{2}$.