Playing the majority game with boolean formulae

In the majority game, there are numbered balls, each either black or white. One knows that black balls are in the majority. At each step, one may ask ‘are balls and the same colour’ and get a truthful answer. How many questions does it take to find a black ball? This problem was first solved […]