Olimpiada Matemática de Centroamérica y el Caribe 2017 P6

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

OFO - Mención-OFO 2017 FOFO 7 años - Medalla Especial-FOFO 7 años OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019
Mensajes: 405
Registrado: Sab 04 Jun, 2016 11:50 pm
Medallas: 5
Ubicación: Puerto Rico

Olimpiada Matemática de Centroamérica y el Caribe 2017 P6

Mensaje sin leer por Violeta »

La rana Tita se encuentra en la recta numerica, en el entero [math]. En un movimiento, si la rana Tita se encuentra sobre el punto [math], salta al punto [math], donde [math] y [math] son el mayor y menor divisor primo de [math], respectivamente. Hallar todos los valores de [math] para los cuales Tita puede ser saltar a infinitamente muchos enteros distintos.
Para todo [math], existen [math] primos en sucesión aritmética.
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024
Mensajes: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Olimpiada Matemática de Centroamérica y el Caribe 2017 P

Mensaje sin leer por Gianni De Rico »

Violeta escribió:saltar a infinitamente muchos enteros distintos.
Quiere decir que puede saltar distancias distintas? Porque no me parece muy claro y las otras interpretaciones son bastante triviales de resolver, en general
♪♫ do re mi función lineal ♪♫
Avatar de Usuario
Violeta

OFO - Mención-OFO 2017 FOFO 7 años - Medalla Especial-FOFO 7 años OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019
Mensajes: 405
Registrado: Sab 04 Jun, 2016 11:50 pm
Medallas: 5
Ubicación: Puerto Rico

Re: Olimpiada Matemática de Centroamérica y el Caribe 2017 P

Mensaje sin leer por Violeta »

Gianni De Rico escribió:
Violeta escribió:saltar a infinitamente muchos enteros distintos.
Quiere decir que puede saltar distancias distintas? Porque no me parece muy claro y las otras interpretaciones son bastante triviales de resolver, en general
No, quiere decir que si empezamos con [math] y hacemos la lista de todos los enteros a los que Tita salta, empezando con tal [math], esta lista tenga infinitos enteros distintos entre si.
Para todo [math], existen [math] primos en sucesión aritmética.
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024
Mensajes: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Olimpiada Matemática de Centroamérica y el Caribe 2017 P

Mensaje sin leer por Gianni De Rico »

Perfecto, entonces
Spoiler: mostrar
[math] no funciona, porque salta al punto [math] y desde el punto [math] salta a otro punto [math] Por ende, se va a quedar siempre en el [math] a partir de cierto momento.

De forma análoga, ningún [math] de la forma [math] funciona.
♪♫ do re mi función lineal ♪♫
Avatar de Usuario
Violeta

OFO - Mención-OFO 2017 FOFO 7 años - Medalla Especial-FOFO 7 años OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019
Mensajes: 405
Registrado: Sab 04 Jun, 2016 11:50 pm
Medallas: 5
Ubicación: Puerto Rico

Re: Olimpiada Matemática de Centroamérica y el Caribe 2017 P

Mensaje sin leer por Violeta »

Gianni De Rico escribió:Perfecto, entonces
Spoiler: mostrar
[math] no funciona, porque salta al punto [math] y desde el punto [math] salta a otro punto [math] Por ende, se va a quedar siempre en el [math] a partir de cierto momento.

De forma análoga, ningún [math] de la forma [math] funciona.
Y para cualquier otro número? Si [math], por ejemplo, puede ser que el recorrido sí recorra infinitamente muchos números distintos.
Para todo [math], existen [math] primos en sucesión aritmética.
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024
Mensajes: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Olimpiada Matemática de Centroamérica y el Caribe 2017 P

Mensaje sin leer por Gianni De Rico »

No se si funciona para otro número, no lo pensé, mi post era para saber si estaba encarando bien el problema
♪♫ do re mi función lineal ♪♫
sebach

Colaborador-Varias OFO - Medalla de Bronce-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Medalla de Bronce-OFO 2020 OFO - Medalla de Plata-OFO 2021
OFO - Medalla de Plata-OFO 2022 OFO - Medalla de Plata-OFO 2023 OFO - Medalla de Oro-OFO 2024
Mensajes: 202
Registrado: Dom 06 Mar, 2011 11:49 am
Medallas: 8
Nivel: Exolímpico

Re: Olimpiada Matemática de Centroamérica y el Caribe 2017 P

Mensaje sin leer por sebach »

Spoiler: mostrar
Veamos primero algunas observaciones:

1) Si Tita está en un número que no es primo [math], luego digamos que [math] y [math]. Esto significa que [math] donde [math] no tiene divisores primos menores que [math] ni mayores que [math]. Ahora, Tita salta de [math] a [math]. Veamos que casi siempre el número al que salta es menor al que estaba:
[math] y [math]. Pero como [math]. Entonces el único [math] compuesto para el que Tita no se mueve a un número menor es [math].

2) Si Tita está un número primo [math], se mueve a [math].

3) Si Tita no recorre infinitos valores de [math] , es porque entra en un ciclo. Esto se ve porque si Tita va saltando y no repite ningún valor entonces salta a infinitos números distintos,y si salta a un número por el que ya pasó [math] , de ahí va a [math] que es el mismo valor al que fue antes desde [math], y ahí entró en un ciclo.

Ahora que vimos las observaciones, sigamos.

Supongamos que [math] es uno de los valores que buscamos. Luego, si en los primeros [math] valores no hay un número primo, llegaríamos a un absurdo, ya que o bien nos "achicamos" siempre (achicarse es saltar de un número a otro menor), pero en [math] saltos deberíamos llegar al [math] que es imposible, o bien llegamos a [math]. Pero sabemos que si llegamos al [math], a partir de ahí Tita sólo puede quedarse en el [math] , y llegaríamos a un absurdo porque tendríamos menos de [math] números a los que puede saltar, que es finito. Entonces en los primeros [math] valores hay al menos un número primo, llamémoslo [math] . Esto quiere decir que [math] también es uno de los valores que queremos hallar, ya que antes de [math] pasamos por a lo sumo [math] que es finito, por lo que luego de [math] Tita podrá ir a infinitos números distintos también.

Ahora entonces me voy a concentrar en ese primo [math] que es de los valores que pide el enunciado.

Si [math], sabemos que Tita salta al [math] y se queda ahí, entonces [math].

Ahora, Tita desde [math] va a [math]. Luego, va a [math]. Ahora si [math] es compuesto, a partir de ahí empieza a achicarse. Y si es primo, luego Tita irá a [math] y luego a [math]. Ahora, [math] puede ser primo? Veamos que si lo fuera, tendríamos que [math], [math] y [math] son primos. Ahora, entre ellos debe haber algún múltiplo de [math] (basta ver los 3 casos de la congruencia de [math] módulo [math] , o pensar como que en congruencia módulo [math] sumar [math] es como restar [math] , entonces son como [math] números consecutivos, y cada [math] números consecutivos siempre hay exactamente un múltiplo de [math] para todo [math] ). Entonces, como son primos, el que sea múltiplo de [math] debe ser igual a [math] . Si [math] significa que [math] , que no puede ser. Y si [math], [math], que tampoco. Entonces [math]. Veamos a mano que [math] no es un valor posible que cumple lo que pide el enunciado . De [math] Tita va a [math] , luego a [math], luego a [math] , luego a [math] (acá pasamos por los tres primos que dijimos antes), luego a [math] , luego a [math] , y luego a [math] y entramos en un ciclo.

Entonces, habiendo descartado [math] , por lo menos uno de [math] es compuesto. Esto significa que cuando TIta llegue a uno de esos, empezará a achicarse (estrictamente, es decir vean que ninguno de esos puede ser [math]), hasta nuevamente llegar a un primo, digamos [math]. Si esto no pasara, ya vimos que siempre se achica o llega al [math] y entonces no llega a infinitos números distintos, pero estamos suponiendo que desde [math] sí logra ese objetivo.

Ahora, si [math] era compuesto, luego el primo [math] es menor que [math], es decir [math]. Pero si [math], llegué a un ciclo [math].
Y si [math] es primo, [math] es compuesto, por lo que [math]. Ahora, si [math] ó [math], entonces llegué a un ciclo [math].

Entonces, básicamente lo que acabamos de ver es que si un primo [math] cualquiera cumple el objetivo , luego debe existir un primo [math] menor a [math] también válido. Acá es donde usamos el "principio del mínimo" (que según google es el "principio del buen ordenamiento" pero siempre lo nombré como "del mínimo") que si bien es una pavada es algo importante y bastante fuerte, que es que si el conjunto de primos que cumplen la propiedad del enunciado contiene al menos un elemento, entonces hay un número que es el menor de ellos, digámosle [math]. Pero entonces aplicando lo visto anteriormente, debe haber un primo menor a [math] para el que se cumpla el enunciado. Con esto llegamos a un absurdo y concluímos que no existe ningún primo tal que vale la propiedad del enunciado. Y como dijimos que si valía para [math] valía para un primo menor o igual a [math], entonces no existe ningún valor posible de [math]. QED.
Responder