Q18 Matemática (Tournament Of Towns 1988)
Há um conjunto de cartões com números de a (que podem ser repetidos). Cada aluno pega um desses cartões. O professor pode realizar a seguinte operação: Ele lê uma lista de tais números (possivelmente apenas um) e então pede aos alunos que levantem um braço se o seu número estiver nesta lista. Quantas vezes ele deve realizar tal operação para determinar o número no cartão de cada aluno? (Indique o número de operações e prove que é mínimo. Note que não são necessariamente 30 alunos.)