Provincial 2023 N3 P2

Problemas que aparecen en el Archivo de Enunciados.
Felibauk

COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Bronce-OFO 2020 COFFEE - Mención-COFFEE Carolina González COFFEE - Mención-COFFEE Ariel Zylber COFFEE - Mención-COFFEE Iván Sadofschi
FOFO 10 años - Medalla-FOFO 10 años OFO - Medalla de Plata-OFO 2021 OFO - Medalla de Oro-OFO 2022 FOFO Pascua 2022 - Medalla-FOFO Pascua 2022 OFO - Medalla de Oro-OFO 2023
FOFO 13 años - Medalla-FOFO 13 años
Mensajes: 63
Registrado: Dom 19 Ene, 2020 12:43 am
Medallas: 11
Nivel: 1

Provincial 2023 N3 P2

Mensaje sin leer por Felibauk »

Mili tiene $100$ tarjetas en blanco y escribe en cada una de ellas uno o varios números enteros positivos. Cada número puede figurar en una, varias o en ninguna tarjeta. Puede haber tarjetas repetidas. Felipe tiene que adivinar los números de las $100$ tarjetas, y para ello, en cada paso, debe señalar dos tarjetas y de inmediato Mili le informará cuáles son todos los números que están en alguna de esas dos tarjetas, y todos los números que figuran simultáneamente en las dos tarjetas. Por ejemplo, si las dos tarjetas señaladas por Felipe tienen respectivamente $\{1,2,5,7\}$ y $\{2,3,4,5\}$, Mili responderá $\{1,2,3,4,5,7\}$ y $\{2,5\}$.
Determinar el menor número de pasos con los que Felipe se asegura su objetivo, no importa qué números escriba inicialmente Mili en las $100$ tarjetas.
"La matemática es para pensar. El fútbol es para sacar mi instinto animal y decirle al árbitro hdp te voy a m4t4r." Anónimo
Responder