OFO 2020 Problema 1

Problemas que aparecen en el Archivo de Enunciados.
tuvie

Colaborador-Varias OFO - Medalla de Oro-OFO 2015 OFO - Medalla de Oro-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Jurado-OFO 2017
FOFO 7 años - Jurado-FOFO 7 años OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 OFO - Jurado-OFO 2021 OFO - Jurado-OFO 2022
Mensajes: 629
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 14
Nivel: Exolímpico

OFO 2020 Problema 1

Mensaje sin leer por tuvie »

Bruno escribe en el pizarrón una lista con todos los números primos entre $1$ y $2020$, ordenados de menor a mayor:$$2,~3,~5,~7,~11,~\ldots,~2011,~2017.$$Luego, Camila elige dos números en posiciones consecutivas de la lista de Bruno y los suma. ¿Es posible que el resultado que obtiene Camila al sumar estos dos números sea el doble de un número primo? Si la respuesta es sí, mostrar una manera de lograrlo; si es no, explicar por qué es imposible.
tuvie

Colaborador-Varias OFO - Medalla de Oro-OFO 2015 OFO - Medalla de Oro-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Jurado-OFO 2017
FOFO 7 años - Jurado-FOFO 7 años OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 OFO - Jurado-OFO 2021 OFO - Jurado-OFO 2022
Mensajes: 629
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 14
Nivel: Exolímpico

Re: OFO 2020 Problema 1

Mensaje sin leer por tuvie »

Solución Oficial:
Spoiler: mostrar
Respuesta: Cami no puede encontrar un primo de forma tal que el doble de su primo sea la suma de los primos de Bruno.

Vamos a probar de forma más general que si $p$ y $q$ son dos primos consecutivos, entonces $p+q$ no puede ser el doble de un número primo $r$. Observemos que si $p+q=2r$, entonces $\frac{p+q}{2}=r$, o sea, $r$ es el promedio entre $p$ y $q$. Como $p$ y $q$ son distintos, el promedio se debe situar entre ellos. Pero esto es una contradicción, ya que $p$ y $q$ eran primos consecutivos, y obtuvimos que $r$ debería ser un primo entre ellos. Luego Cami no puede lograr lo pedido.
Avatar de Usuario
Sandy

OFO - Medalla de Bronce-OFO 2019 OFO - Medalla de Plata-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020 COFFEE - Mención-COFFEE Ariel Zylber FOFO 10 años - Copa-FOFO 10 años
OFO - Medalla de Oro-OFO 2021 FOFO 11 años - Medalla-FOFO 11 años OFO - Medalla de Plata-OFO 2022 OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años
OFO - Jurado-OFO 2024
Mensajes: 280
Registrado: Lun 27 Nov, 2017 1:59 am
Medallas: 11
Nivel: 3

Re: OFO 2020 Problema 1

Mensaje sin leer por Sandy »

Spoiler: mostrar
Digamos que $a_i$ es el $i-esimo$ primo de la lista.
Dado que la lista es creciente, $a_i>a_j$ implica que $i>j$ (y viceversa).

Supongamos que elige los dos primos consecutivos $a_i$ y $a_{i+1}$

Digamos que $a_i+a_{i+1}=2p$.

Sabemos que $a_i<a_{i+1}$, luego $2a_i<a_i+a_{i+1}<2a_{i+1}$.

Entonces tenemos que $2a_i<2p<2a_{i+1}$, y dividiendo todo por $2$, queda que $a_i<p<a_{i+1}$.

Por un lado tenemos que $p$, al ser menor que $a_{i+1}$ (que es un primo que está en la lista), debe estarlo.

Pero entre $a_i$ y $a_{i+1}$ no hay ningún primo en la lista (ya que son términos consecutivos), lo que implica que $p$ está o bien antes de $a_i$ o bien después de $a_{i+1}$.

En ambos casos ocurre que la lista NO está ordenada de menor a mayor, lo cual es una contradicción que provino de asumir que existían dos términos consecutivos cuya suma resultase en el doble de un número primo, por lo tanto es imposible elegir dichos términos.
NOTA 1: en "i-ésimo", mi "e" debería levar tilde pero no me reconoce el caracter ''é'' en LATEX
Última edición por Sandy el Sab 01 Feb, 2020 12:49 am, editado 1 vez en total.
Fallo inapelable.
Avatar de Usuario
Matías V5

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
OFO - Jurado-OFO 2018 OFO - Jurado-OFO 2020 OFO - Jurado-OFO 2021
Mensajes: 1114
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 8
Nivel: Exolímpico

Re: OFO 2020 Problema 1

Mensaje sin leer por Matías V5 »

Sandy escribió: Sab 01 Feb, 2020 12:41 am NOTA 1: en "i-ésimo", mi "e" debería levar tilde pero no me reconoce el caracter ''é'' en LATEX
El ésimo se pone afuera de los \$, ya que no es una fórmula. $i$-ésimo.
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!

Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
Avatar de Usuario
Sandy

OFO - Medalla de Bronce-OFO 2019 OFO - Medalla de Plata-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020 COFFEE - Mención-COFFEE Ariel Zylber FOFO 10 años - Copa-FOFO 10 años
OFO - Medalla de Oro-OFO 2021 FOFO 11 años - Medalla-FOFO 11 años OFO - Medalla de Plata-OFO 2022 OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años
OFO - Jurado-OFO 2024
Mensajes: 280
Registrado: Lun 27 Nov, 2017 1:59 am
Medallas: 11
Nivel: 3

Re: OFO 2020 Problema 1

Mensaje sin leer por Sandy »

Matías V5 escribió: Sab 01 Feb, 2020 12:44 am
Sandy escribió: Sab 01 Feb, 2020 12:41 am NOTA 1: en "i-ésimo", mi "e" debería levar tilde pero no me reconoce el caracter ''é'' en LATEX
El ésimo se pone afuera de los \$, ya que no es una fórmula. $i$-ésimo.
Oooohh muy buen punto y buena idea. La voy a aplicar ahora mismo por $1$-ésima vez
7  
Fallo inapelable.
Responder