Olimpíada de Mayo 2021 N2 P1

Problemas que aparecen en el Archivo de Enunciados.
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:

Olimpíada de Mayo 2021 N2 P1

Mensaje sin leer por Gianni De Rico »

En el pizarrón están escritos los $99$ números $1,2,3,\ldots ,98,99$. Hay que pintar $50$ de ellos de manera tal que la suma de dos números pintados nunca sea igual a $99$ ni a $100$. ¿De cuántas maneras se puede hacer?
♪♫ do re mi función lineal ♪♫
Avatar de Usuario
Kechi

OFO - Medalla de Bronce-OFO 2023 OFO - Medalla de Plata-OFO 2024
Mensajes: 76
Registrado: Mié 21 Sep, 2022 1:41 pm
Medallas: 2
Nivel: 2

Re: Olimpíada de Mayo 2021 N2 P1

Mensaje sin leer por Kechi »

Spoiler: mostrar
En un tablero de $1\times99$ escribamos en cada casilla los números del $1$ al $99$ de la siguiente forma:
$$\begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|}\hline 99 & 1 & 98 & 2 & 97 & 3 & \dots & 47 & 52 & 48 & 51 & 49 & 50 \\ \hline \end{array}$$
De esta manera cada casilla con el número $n$ tiene como vecinas a las casillas con los números $100-n$ y/o $99-n$. Si pintamos las casillas con los números que pintamos, hay que pintar $50$ casillas de modo que no haya dos que sean vecinas, ya que sino su suma daría $100$ o $99$. Hay solo una manera de hacer esto, y es pintando las casillas con los números del $50$ al $99$.
1  
"La suma de las raíces cuadradas de dos lados de un triángulo isósceles es igual a la raíz cuadrada del lado restante."
Avatar de Usuario
Ulis7s

OFO - Mención-OFO 2024
Mensajes: 183
Registrado: Dom 07 May, 2023 1:13 pm
Medallas: 1
Nivel: 1
Ubicación: La Pampa

Re: Olimpíada de Mayo 2021 N2 P1

Mensaje sin leer por Ulis7s »

$ Resolución: $
Spoiler: mostrar
Sabemos que para que ningún conjunto de $2$ elementos de los pintados sumen $100$ no debe haber ninguno de la forma $(100-k,k)$ y si empezamos a analizar los casos sabemos que $100-k$ va bajando de a $1$ y $k$ va subiendo de a $1$ (O sea $100-k$ y $k$ son inversamente proporcionales) Luego el máximo caso es si $k=49$ para que $100-k=51$ por lo que necesariamente los números desde $51$ hasta $100$ estarán pintados. Y pasa lo mismo con la suma de $99$, que el conjunto no podrá ser $(99-k,k)$ entonces como el máximo caso es $k=49$ para que $99-k=50$. Entonces o debemos pintar $49$ o debemos pintar $50$; pero es claro que no pintaremos $49$ porque nos rompería la condición el conjunto $(51,49)$ por lo que el numero pintado necesariamente será $50$ y esto nos deja con $1$ solo caso, que seria nuestra respuesta.

We needed 5 more more points!! :roll: @ulisess.kr
Responder