Combinatoria Enumerativa

Aux. I. Mamani

MAT-134

Ejercicio
Sea A un conjunto de kn elementos, donde k, n ∈ N. Un k−grupo de A es una particíon de A en subconjuntos
de k elementos. Hallar el numero de k−grupos diferentes de A. Por ejemplo si A = 1, 2, 3, 4, 5, 6 donde n = 2 y
k = 3 un k−grupo de A es {{1, 2, 4} , {3, 5, 6}}. NOTA: En un conjunto (a menos que se lo indiquen previamente)
el orden de los elementos no importa, eso incluye a los conjuntos que tienen como elementos a otros conjuntos.
Sol.- Existen al menos 3 soluciones para este problema
1ra.- Elijamos un elemento de A y denotemoslo por x1 . El numero de posibilidades para elegir otro com-
pañero para x1 es kn − 1, para la eleccion del siguiente compañero debe existen kn − 2 posibilidades, prosiguiendo
completamos el primer subconjunto de k elementos de la primera particion.
En otras palabras:
Escojamos un x1 arbitrario de A, para x2 existen nk − 1 elecciones posibles, para x3 existen kn − 2 posibles
elecciones, proseguimos asi hasta ver que para xk existen kn − (k − 1) elecciones. Ahora proseguimos y elegimos
algun xk+1 ∈ A − {x1 , x2 , ..., xk } arbitrario. Buscamos un nuevo compañero para xk+1 , denotandolo porxk+2 ,
para el cual hay kn − (k + 1) posibles elecciones para, para xk+3 , compañero de xk+1 y xk+2 , tenemos que existen
kn − (k + 2), proseguimos hasta ver que para x2k , compañero de {xk+1 , ..., x2k−1 } existen kn − (2k − 1) elecciones.
Asi tenemos que el número de posibles particiones es:
k
Q 2k
Q 3k
Q nk
Q
(kn − (i − 1)) · (kn − (i − 1)) · (kn − (i − 1)) · . . . · (kn − (i − 1))
i=2 i=k+2 i=2k+2 i=(n−1)k+2

2da.- Primero dispongamos posiciones:

El razonamiento
es por el principio de multiplicacion. Para el conjunto (1), que debe consistir de k elementos,
se puede hacer nk k posibles elecciones. Para el conjunto (2), que debe ser conformado por k elementos, existen
nk−k


k posibles elecciones, restamos k porque en el conjunto (1) ya escogimos k elementos del conjunto A. Para
el conjunto (3) tenemos que existen nk−2k


k posibles elecciones, restamos 2k pues ya escogimos 2k elementos en el
conjunto (1) y (2). Razonando así llegamos que existen nk−(n−1)k


k posibles elecciones para el conjunto (n). Por
el principio de multiplicacion, cada eleccion de k elementos de el conjunto A para el conjunto (1) existe nk−k


k
maneras de elegir k elementos para el conjunto (2), razonando así, por el principio de la multiplicacion tenemos que
existen
k
nk−(i−1)k
Q

k
i=1

maneras de formar una cantidad de n conjuntos cada uno con k elementos.

Como el orden de los conjuntos (1), (2), ..., (n) no importa, dividimos el resultado por n!, es decir la respuesta
final es

1
 2

k
(nk−(i−1)k )
Q
k
i=1
n!

3ra.- Primero formamos en una fila los kn elementos de A. Poniendolos como sigue:

Entonces existen (nk)! posibles posiciones. Como los hemos dividos en conjuntos de k elementos, debemos
recordar que en cada cada conjunto no importa el orden, asi que lo dividimmos por k!, y como hay n grupos tenemos
n
que dividirlos por (k!) Por otro lado, como el orden en la disposicion de los grupos no importa lo dividimos por
n!. Así, el numero de posibles particiones en conjuntos de k elementos es de

(nk)!
(k!)n ·n!