Nacional 1994 Nivel 1 (P1)

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

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Medalla de Plata-OFO 2019
OFO - Medalla de Plata-OFO 2020 COFFEE - Mención-COFFEE Ariel Zylber OFO - Medalla de Plata-OFO 2021 OFO - Medalla de Oro-OFO 2022
Mensajes: 235
Registrado: Lun 20 Ene, 2014 1:26 am
Medallas: 9
Nivel: Exolímpico
Ubicación: La Plata, Prov. de Bs. As.

Nacional 1994 Nivel 1 (P1)

Mensaje sin leer por Dauphineg »

Hay que escribir una fila de $20$ dígitos de manera que la suma de tres dígitos consecutivos de la fila sea siempre múltiplo de $5$. ¿Cuál es la máxima cantidad de dígitos distintos que puede haber en la fila?

Aclaración: Los dígitos son los números $0,1,2,3,4,5,6,7,8,9$.
HelcsnewsXD

FOFO 9 años - Mención Especial-FOFO 9 años COFFEE - Mención-COFFEE Carolina González COFFEE - Mención-COFFEE Ariel Zylber FOFO 10 años - Mención-FOFO 10 años
Mensajes: 59
Registrado: Jue 13 Sep, 2018 8:59 am
Medallas: 4

Re: Nacional 1994 Nivel 1 (P1)

Mensaje sin leer por HelcsnewsXD »

Spoiler: mostrar
Como debe ser múltiplo de 5, vamos a trabajar todo con restos en función de mod 5. Ahora, ¿cuáles son las posibles ternas de números mod 5 que cumplen? Tenemos las siguientes:
$(4,4,2); (4,3,3); (4,1,0); (3,2,0); (3,1,1); (2,2,1); (0,0,0);$
Con esto debemos ver cómo poderlos hacer "encajar". Sabemos que ya teniendo dos números, el tercero se determina solo. Por esto, debemos buscar ternas que repitan al menos dos números. Como esto no sucede, solo puede funcionar una terna. Es por esta razón que consideramos la más heterogénea, (3,2,0) por ejemplo, la cual permite 6 dígitos distintos, siendo este el máximo.
El caso de que el máximo sea 6 se demuestra simplemente por el hecho de que si es mayor, una terna sola no sirve (2+2+2=6), por lo que tendrá que salir de la combinación de dos ternas, lo cual es imposible como vimos
Na, clave la solución :lol:
Peznerd
Mensajes: 113
Registrado: Jue 07 Jul, 2016 1:04 pm
Nivel: 3
Contactar:

Re: Nacional 1994 Nivel 1 (P1)

Mensaje sin leer por Peznerd »

Spoiler: mostrar
Vemos que entre $0$ a $9$ inclusive las congruencias módulo $5$ posibles son $0, 1, 2, 3, 4,$ y denotamos $(m)$ a la congruencia del dígito (dos opciones de dígito por cada congruencia).

Las cadenas (que puede ser tomado un trozo de $20$ partes, y es análogo el caso para toda cifra con la misma congruencia o bien leerlas de adelante para atrás que viceversa) posibles son:

$..., (m), (m), (m), ...$
$..., (3), (1), (1), (3), (1), (1), ...$
$..., (2), (1), (2), (2), (1), (2), ...$
$..., (4), (3), (3), (4), (3), (3), ...$
$..., (4), (2), (4), (4), (2), (4), ...$
$..., (0), (2), (3), (0), (2), (3), ...$
$..., (0), (1), (4), (0), (1), (4), ...$

Cubrimos todas las posibilidades y las que más cifras cubren son las últimas dos, con un máximo de $6$ cifras.
Un día vi una vaca sin cola vestida de uniforme

$$\int u \, dv=uv-\int v \, du\!$$
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: Nacional 1994 Nivel 1 (P1)

Mensaje sin leer por Ulis7s »

$Aca$ $va$ $otra:$
Spoiler: mostrar
Sean $a_{1},a_{2},...,a_{20}$ los $20$ dígitos, es claro que para cada $0\leq i \leq 6$ $\mapsto$ $a_{i}+a_{i+1}+a_{i+2} \equiv a_{i+1}+a_{i+2}+a_{i+3} (mod 5)$ $\mapsto$ $a_{i} \equiv a_{i+3} (mod 5)$. Luego veamos que el máximo es $6$, supongamos por el absurdo que es $7$ o más. Luego, por palomar debe haber $3$ dígitos distintos con congruencia módulo $5$, Absurdo!!. Veamos un ejemplo con $6$: $0,1,4,5,6,9,0,1,4,5,6,9,0,1,4,5,6,9,0,1,4,5,6,9$
We needed 5 more more points!! :roll: @ulisess.kr
Responder