ONEM 2017 - Fase 1 - Nivel 3 - P20

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Emerson Soriano

OFO - Mención-OFO 2015 OFO - Medalla de Oro-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Mención-OFO 2020
OFO - Medalla de Plata-OFO 2022
Mensajes: 826
Registrado: Mié 23 Jul, 2014 10:39 am
Medallas: 6

ONEM 2017 - Fase 1 - Nivel 3 - P20

Mensaje sin leer por Emerson Soriano »

Determine cuántos números de seis dígitos cumplen que cada dígito pertenece al conjunto $\left \{ 1, 2, 3, 4, 5, 6 \right \}$ (está permitido repetir dígitos) y además la suma de cualesquiera dos dígitos adyacentes es múltiplo de $2$ o de $3$.

Nota. Algunos números de seis dígitos que cumplen las condiciones requeridas son $111112$, $153154$ y $666666$.
Avatar de Usuario
Joacoini

OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020 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: 460
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 16
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Re: ONEM 2017 - Fase 1 - Nivel 3 - P20

Mensaje sin leer por Joacoini »

Spoiler: mostrar
Lo primero es notar que cada dígito puede tener de adyacente otros 4 dígitos.
1: 1, 2, 3 y 5
2: 1, 2, 4 y 6
3: 1, 3, 5 y 6
4: 2, 4, 5 y 6
5: 1, 3, 4 y 5
6: 2, 3, 4 y 6

Luego para formar un número seleccionas un dígito de cualquiera de los 6, el siguiente va a ser una de las 4 opciones que di antes y así hasta el sexto dígito, por lo tanto el total de números es

6×4×4×4×4×4=6144
NO HAY ANÁLISIS.
Responder