OFO 2023 Problema 1

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

OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Mención-OFO 2019 OFO - Medalla de Plata-OFO 2020 OFO - Medalla de Bronce-OFO 2021
OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 OFO - Jurado-OFO 2023
Mensajes: 19
Registrado: Jue 25 Ene, 2018 3:36 pm
Medallas: 8
Nivel: Exolímpico

OFO 2023 Problema 1

Mensaje sin leer por Fiebre »

Ian tiene una calculadora muy especial. Esta calculadora permite mostrar tres números en orden y posee un único botón. Al presionar el botón, los números cambian simultáneamente de la siguiente forma:
  • El primer número se reemplaza por la suma del primero y el segundo.
  • El segundo número se reemplaza por la suma del segundo y el tercero.
  • El tercer número se reemplaza por la suma del tercero y el primero.
De este modo, si al principio los números mostrados son $1$, $2$ y $-3$, luego de apretar el botón la pantalla mostrará los números $3$, $-1$ y $-2$.
¿Qué números mostrará la calculadora si se presiona el botón $2023$ veces y al principio los números mostrados son $1$, $2$ y $-3$?
1  
Ni con todas las fórmulas del mundo puedo despejarte de mi cabeza
Avatar de Usuario
Fiebre

OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Mención-OFO 2019 OFO - Medalla de Plata-OFO 2020 OFO - Medalla de Bronce-OFO 2021
OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 OFO - Jurado-OFO 2023
Mensajes: 19
Registrado: Jue 25 Ene, 2018 3:36 pm
Medallas: 8
Nivel: Exolímpico

Re: OFO 2023 Problema 1

Mensaje sin leer por Fiebre »

Aquí publicaremos la solución oficial.
Ni con todas las fórmulas del mundo puedo despejarte de mi cabeza
Pastel DE papa¿¿¿¿

OFO - Mención-OFO 2021 OFO - Mención-OFO 2022 OFO - Mención-OFO 2023
Mensajes: 20
Registrado: Sab 09 May, 2020 1:54 am
Medallas: 3
Nivel: 2

Re: OFO 2023 Problema 1

Mensaje sin leer por Pastel DE papa¿¿¿¿ »

KE ONDA acaso x ser el problema uno se lo exime de tener solución oficial?
2  
alerodri1976
Mensajes: 19
Registrado: Jue 20 Feb, 2020 7:21 pm
Nivel: Ñandú

Re: OFO 2023 Problema 1

Mensaje sin leer por alerodri1976 »

Spoiler: mostrar
Llamemos $A(i)$, $B(i) $ y $C(i)$ a los números que aparecen luego de apretar $i$ veces el botón. Dadas las reglas del juego

$A(i)= A(i-1)+B(i-1)$
$B(i)= B(i-1)+C(i-1)$
$C(i)= A(i-1)+C(i-1)$

Llamemos $S(i)$ a la suma de los tres números

$S(i) = A(i)+ B(i)+C(i)$

Usando las reglas del juegos

$S(i)=A(i-1)+B(i-1)+ B(i-1)+C(i-1)+ A(i-1)+C(i-1)=2*S(i-1)$

Como $S(0)=1+2–3=0$ entonces $S(i)=0$ para todo $i>0$. Con este resultado podemos mostrar que

$A(i)=-C(i-1)$
$B(i)=-A(i-1)$
$C(i)=-B(i-1)$

Veamos que sucede después de apretar $3$ veces el botón

$A(3)=-C(2)=B(1)=-A(0)$
$B(3)=-A(2)=C(1)=-B(0)$
$C(3)=-B(2)=A(1)=-C(0)$

O sea que si apretamos $3$ veces el botón volvemos a los mismos números con los que arrancamos, pero con el signo cambiado. Por lo tanto, si apretamos $6$ veces el botón volvemos a la configuración original. Como $2022$ es múltiplo de $6$ entonces

$A(2022)=A(0)=1$
$B(2022)=B(0)=2$
$C(2022)=C(0)=-3$

Y

$A(2023)= -C(2022)=3$
$B(2023)=-A(2022)=-1$
$C(2023)=-B(2022)=-2$

1  
Responder