Question 68
Three of $n$ equal balls are radioactive. A detector measures radioactivity. Any measurement of a set of balls gives as a result whether 0, 1 or more than 1 balls are radioactive. Denote by $L(n)$ the least number of measurements that one needs to find the three radioactive balls.
a) Find $L(6)$.
b) Prove that $L(n) \leq \frac{n+5}{2}$.
a) Find $L(6)$.
b) Prove that $L(n) \leq \frac{n+5}{2}$.