On more variants of the Majority Problem

Paul-Elliot Anglès d'Auriac, Francis Maisonneuve, Vivien Maisonneuve +2

The problem we are considering is the following. A colorblind player is given a set $B=\{b_1,b_2,...,b_N\}$ of $N$ colored balls. He knows that each ball is colored either red or…