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
Mensajes: 608
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 12
Nivel: Exolímpico

OFO 2020 Problema 1

Mensaje sin leer por tuvie » Mié 22 Ene, 2020 12:04 am

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
Mensajes: 608
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 12
Nivel: Exolímpico

Re: OFO 2020 Problema 1

Mensaje sin leer por tuvie » Sab 01 Feb, 2020 12:28 am

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
Mensajes: 141
Registrado: Lun 27 Nov, 2017 1:59 am
Medallas: 4
Nivel: 3

Re: OFO 2020 Problema 1

Mensaje sin leer por Sandy » Sab 01 Feb, 2020 12:41 am

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.
$u=tan\left(\frac{x}{2}\right)$
$\frac{2}{1+u^2}du=dx$

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
Mensajes: 983
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 7
Nivel: Exolímpico

Re: OFO 2020 Problema 1

Mensaje sin leer por Matías V5 » 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.
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=SoRiOoqao5Y

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
Mensajes: 141
Registrado: Lun 27 Nov, 2017 1:59 am
Medallas: 4
Nivel: 3

Re: OFO 2020 Problema 1

Mensaje sin leer por Sandy » Sab 01 Feb, 2020 12:45 am

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
6  
$u=tan\left(\frac{x}{2}\right)$
$\frac{2}{1+u^2}du=dx$

Responder