Finding a non-minority ball with majority answers

Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi +3

Suppose we are given a set of $n$ balls $\{b_1,\dots ,b_n\}$ each colored either red or blue in some way unknown to us. To find out some information about the colors, we can query…