Combinatoria
Olimpiada Nacional de Argentina (2015)
Olimpiada Nacional de Argentina 2015 Problema 6
6 Sea $S$ el conjunto de números naturales desde $1$ hasta $1001$ , $S=\{1,2,...,1001\}$ . Lisandro piensa un número $N$ de $S$ , y Carla debe averiguar ese número con el siguiente procedimiento. Ella le da a Lisandro una lista de subconjuntos de $S$ ; Lisandro la lee y le dice a Carla cuántos subconjuntos de su lista contienen a $N$ . Si Carla lo desea, puede repetir lo mismo con una segunda lista, y luego con una tercera, pero no se permiten más de $3$ . ¿Cuál es el menor número total de subconjuntos que le permiten a Carla hallar $N$ con seguridad?
0
0
Kevin
Inicia sesión para agregar soluciones y pistas