Torneo de las Ciudades - Octubre 2018 - NM P7

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Joacoini

OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020
Mensajes: 310
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 6
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Torneo de las Ciudades - Octubre 2018 - NM P7

Mensaje sin leer por Joacoini » Mar 17 Mar, 2020 3:03 pm

Rockefeller y Marx juegan al siguiente juego. Hay $n>1$ ciudades, todas con la misma cantidad de habitantes. Al comienzo del juego todos los habitantes tienen exactamente una moneda (todas las monedas son idénticas). En su turno, Rockefeller elige un habitante de cada ciudad y a continuación Marx redistribuye entre ellos las monedas que ellos tienen de modo que la nueva distribución sea diferente de la distribución inmediatamente anterior. Rockefeller gana si en algún momento hay un habitante en cada ciudad sin ninguna moneda. Demostrar que Rockefeller siempre logra ganar, no importa cómo juegue Marx, si en cada ciudad hay
a) $2n$ habitantes,
b) $2n-1$ habitantes.
1  
NO HAY ANÁLISIS.

Responder