Número de ORO 2016 P5

LuchoLP

OFO - Medalla de Bronce-OFO 2015 OFO - Medalla de Bronce-OFO 2016 OFO - Medalla de Plata-OFO 2017
Mensajes: 191
Registrado: Mié 17 Abr, 2013 7:27 pm
Medallas: 3
Nivel: Exolímpico

Número de ORO 2016 P5

Mensaje sin leer por LuchoLP »

Calcular de cuántas maneras se puede particionar un conjunto de [math] elementos en subconjuntos propios con una misma cantidad de elementos.
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 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 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: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Número de ORO 2016 P5

Mensaje sin leer por Gianni De Rico »

Spoiler: mostrar
Sea $C$ un conjunto tal que $|C|=a\cdot b$, con $a,b\in \mathbb{N}$. Luego, hay $\frac{(|C|)!}{a!(b!)^a}=\frac{(ab)!}{a!(b!)^a}$ particiones de $C$ en subconjuntos de $b$ elementos. Entonces, si $D=\{d:d\mid (|C|),1<d<|C|\}$, hay $$\sum \limits _{d\in D} \frac{(|C|)!}{d!\left (\left (\frac{|C|}{d}\right )!\right )^d}$$ particiones de $C$ en subconjuntos propios con una misma cantidad de elementos.
♪♫ do re mi función lineal ♪♫
Responder