CIMA 2022 - P5

Avatar de Usuario
MateoCV

OFO - Medalla de Bronce-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Medalla de Oro-OFO 2017 FOFO Pascua 2017 - Medalla-FOFO Pascua 2017 FOFO 7 años - Medalla Especial-FOFO 7 años
OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019 FOFO 9 años - Jurado-FOFO 9 años
OFO - Jurado-OFO 2020 COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021
Mensajes: 255
Registrado: Vie 18 Dic, 2015 12:35 am
Medallas: 14
Nivel: Exolímpico
Ubicación: Córdoba

CIMA 2022 - P5

Mensaje sin leer por MateoCV »

Se tiene una hilera infinita de cajas puestas una al lado de la otra$$\ldots c_{−2},c_{−1},c_0,c_1,c_2,\ldots$$indexadas por los números enteros. En una de las cajas está escondida una rana. Queremos encontrarla pero sólo tenemos permitido abrir una caja por día. Se puede elegir cualquiera y abrirla. Si la rana se encuentra allí, entonces se la atrapa. Si no, debemos cerrar la caja abierta y, durante la noche, sin que nadie pueda verla, la rana saltará a una de las dos cajas vecinas a la que se encontraba. Esto ocurrirá cada noche posterior a un intento fallido por encontrarla durante el día.
$\:\:\:\:$ Decidir en cada caso si existe una estrategia que permita encontrar a la rana en una cantidad finita de días, independientemente de dónde se encuentre inicialmente y de cuáles sean sus saltos:
  1. Si la rana sólo puede moverse entre las cajas indexadas por los enteros $1,2,\ldots ,2021,2022$.
  2. Si la rana sólo puede moverse entre las cajas indexadas por los enteros positivos.
  3. Si no hay restricciones sobre dónde podría estar la rana.
$2^{82589933}-1$ es primo
alerodri1976
Mensajes: 18
Registrado: Jue 20 Feb, 2020 7:21 pm
Nivel: Ñandú

Re: CIMA 2022 - P5

Mensaje sin leer por alerodri1976 »

Spoiler: mostrar
a. Supongamos que a la mañana del día $i$ sabemos que la rana está en una caja $impar$ mayor o igual $x$ con $x$ también $impar$.
Si abrimos la caja $x$ entonces encontramos a la rana o sabemos que en $i+1$ la rana va a estar en una caja $par$ mayor o igual a $x+1$. Por lo tanto, si en $i+1$ abrimos la caja $x+1$ entonces encontramos a la rana en esa caja o sabemos que la rana o sabemos que en $i+2$ la rana va a estar en una caja $impar$ mayor o igual a $x+2$.
Entonces si la rana arranca el día $1$ en una caja impar podemos ir abriendo todas las cajas en orden y en 2022 días habremos encontrado a la rana con certeza.
Si no la encontramos luego de abrir todas las cajas es porque la rana estaba el día $1$ en una caja $par$ y por lo tanto en el día 2023 sabemos que la rana volverá a estar en una caja $par$. Para asegurarnos que encontraremos a la rana podemos volver a abrir todas las cajas en orden pero esta vez arrancando desde la caja $2$.
Responder