OMAlbum - Problema #A035

Reglas del Foro
Para poder publicar un mensaje en este foro necesitás tener una cuenta de OMA Foros (no es la misma que la de OMAlbum).
Podés contar cómo pensaste el problema, ideas que hayas tenido aunque no lo hayas podido terminar, preguntar dónde está el error en tu razonamiento, etcétera.
Podés comentar/ampliar sobre las ideas que hayan compartido otras personas.
Por favor, no publiques sólo la respuesta obtenida sin contar cómo lo pensaste.
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 OFO - Jurado-OFO 2021
Mensajes: 1131
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 8
Nivel: Exolímpico

OMAlbum - Problema #A035

Mensaje sin leer por Matías V5 »

En el pizarrón están escritos los números $1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11$.
Lucas va a pintar algunos de los números del pizarrón de violeta, con la siguiente condición: no puede haber dos números que estén pintados de violeta cuya suma sea igual a $11$.
No hay niguna restricción sobre la cantidad de números que pinta Lucas, pudiendo incluso pintar uno solo o ninguno.
¿De cuántas maneras distintas puede Lucas cumplir su tarea?
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=KzTR72_srTU
Avatar de Usuario
LorenzoRD

COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Plata-OFO 2020 FOFO Pascua 2020 - Mención-FOFO Pascua 2020 COFFEE - Mención-COFFEE Carolina González FOFO 10 años - Medalla-FOFO 10 años
OFO - Medalla de Bronce-OFO 2021 FOFO 11 años - Mención-FOFO 11 años FOFO 12 años - Jurado-FOFO 12 años OFO - Jurado-OFO 2023
Mensajes: 44
Registrado: Dom 13 Ene, 2019 11:07 pm
Medallas: 9
Nivel: Exolímpico
Ubicación: Almagro

Re: OMAlbum - Problema #A035

Mensaje sin leer por LorenzoRD »

Spoiler: mostrar
El $11$ se puede pintar siempre (porque la suma sería mayor o igual a $12$), por lo que para cada posibilidad que no incluya suma igual a $11$ entre los otros números podés hacer otra (no) pintando al $11$.

Ahora, separamos los otros diez números en los grupos de a dos que tienen suma $11$ entre sus dos elementos; es decir:
$1$ y $10$, $2$ y $9$, $3$ y $8$, $4$ y $7$, $5$ y $6$.

En cada uno de esos grupos lo que se puede hacer es: o bien pintar uno, o bien pintar el otro, o bien no pintar ninguno. Pero lo que no se puede hacer es pintar ambos. Entonces se pueden 3 formas para cada grupo.

Por lo que la cantidad de formas en que Lucas puede cumplir su tarea es $2 * 3^5 = 486$.
6  
Ver este mensaje... te llena de determinación.
Responder