Intercolegial 2021 - N2 P5

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

OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Mención-FOFO Pascua 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
OFO - Jurado-OFO 2023 OFO - Jurado-OFO 2024
Mensajes: 381
Registrado: Dom 14 Sep, 2014 2:30 pm
Medallas: 17
Nivel: Exolímpico

Intercolegial 2021 - N2 P5

Mensaje sin leer por Monazo »

Mili tiene $7$ tarjetas con un número en cada una, como en la figura:
Ella quiere formar con $5$ de estas tarjetas un número de $5$ dígitos. ¿De cuántas maneras lo puede hacer?

N2 P5.png
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
Soy una Estufa en Piloto
:shock:
Avatar de Usuario
Turko Arias

Colaborador-Varias OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 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
Mensajes: 594
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 17
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Re: Intercolegial 2021 - N2 P5

Mensaje sin leer por Turko Arias »

Spoiler: mostrar
Para este tipo de problemas donde nos piden contar algo suele ser útil partir el problema en partes más sencillas y resolver cada una por separado. Primero armemos todos los posibles grupitos de cinco dígitos:
$(1,1,1,3,3), (1,1,1,3,5), (1,1,1,3,7), (1,1,1,5,7), (1,1,3,3,5), (1,1,3,3,7), (1,1,3,5,7), (1,3,3,5,7)$.

Ahora si, calculamos cada grupito por separado:
El primer grupito se puede ordenar de $\frac{5!}{3!2!}=10$ formas

Notamos que el segundo, tercer y cuarto grupo comparten la misma estructura: tres elementos iguales, y dos elementos más distintos entre sí y distintos a los del primer tipo. Luego cada grupo se puede ordenar de $\frac{5!}{3!}=20$, pero son tres grupitos por lo que obtenemos $60$.

Notamos que el quinto y el sexto grupo comparten la misma estructura: dos elementos iguales, otros dos elementos iguales y un elemento distinto a todos los demás. Cada grupo se puede ordenar de $\frac{5!}{2!2!}=30$, pero son dos grupitos por lo que obtenemos $60$.

Notamos que el séptimo y el octavo grupo comparten la misma estructura, dos elementos iguales y tres elementos más distintos entre sí y distintos al primer tipo. Cada grupo se puede ordenar de $\frac{5!}{2!}=60$, pero son dos grupitos por lo que obtenemos $120$.

Luego, Mili puede formar $10+60+60+120=250$ números distintos $\blacksquare$
Fundamentalista del Aire Acondicionado

Y todo el orgullo de ser bien bilardista
Responder