C LCULO C OMBINATORIO P ARTE II

1) Se lanzan 3 dados indistinguibles. Sin importar el orden,

Cuntos resultados posibles hay?

Solucin:
n = 6 (los resultados de los dados, que se pueden repetir)
k = 3 (Cantidad de valores que sern tomados)

6
6 + 3 -1
8
CR36 = = = = 56
3 3
3

2) Se lanzan m dados indistinguibles. Sin importar el orden,

Cuntos resultados posibles hay?

Solucin:
n = 6 (los resultados de los dados, que se pueden repetir)
k = m (Cantidad de valores que sern tomados)

6 6 +m -1 5 + m (5 + m)!
CRm6 = = m =
=
m m
m!5!

3) Cuntos trminos resultan al desarrollar (x+y+z) 2?

Solucin:
Para obtener un trmino del desarrollo de (x+y+z) 2 se necesitan
dos trminos de los tres (x, y, z), por lo tanto:
n=3
k=2
10 10 + 5 -1 14
CR10
5 = = = = 2002
5 5 5
3
3 + 2 -1 4
CR32 = = = = 6
2 2
2

4) Cuntos trminos resultan al desarrollar (x1+x2+ . . . + xp)m?

Solucin:
Para obtener un trmino del desarrollo de (x 1+x2+ . . . + xp)m se
necesitan m trminos de los p trminos x 1, x2, . . . , xp. Por lo
tanto:
n=m
k=p
n
n + p -1
CRnp = =
p p

5) Cuntos trminos resultan al desarrollar (x + y+ z) n?

Solucin:
Para obtener un trmino del desarrollo de (x + y+ z) n se
necesitan n trminos de los 3 trminos x, y, z, sin importar las
repeticiones. Por lo tanto, son combinaciones con repeticiones
de los 3 elementos tomados de n en n.
n=3
k=n
3
3 +n -1 2 +n (n +1)(n + 2)
CRn3 = = = =
n n
n 2

6) Cuntas n-uplas (x1, x2, x3, , xn) de nmeros enteros no

negativos satisfacen la ecuacin x1 + x2 + x3 + . . . + xn = m?

Solucin:
n n + m -1
CRnm = =
m m

7) Cuntas palabras de 10 letras pueden formarse con las 5

vocales, si la a debe aparecer 4 veces y la o debe
aparecer 3 veces?

Solucin:
De las 10 posiciones se toman 4 para colocar la a, de las 6
restantes se toman 3 para colocar la o, las 3 posiciones
restantes las pueden ocupar cualquiera de las 3 vocales
10
6 3
restantes. Es decir: 3 = 113,400

4
3

8) De cuntas maneras se pueden repartir 20 comensales

entre 6 mesas, si cada una tiene 5 puestos?
Solucin: Otra forma?

Mesa1 Mesa2 Mesa3 Mesa4 Mesa5 Mesa6

0 0 5 5 5 5
0 1 4 5 5 5
0 1 5 4 5 5
0 1 5 5 4 5
0 1 5 5 5 4
0 2 3 5 5 5

9) Siete beisbolistas llegan a un almacn a comprar

implementos deportivos, donde cada uno puede escoger
entre un bate, una pelota, una manilla o un casco. Cuntas
compras diferentes pueden hacer?

Solucin:
Bate Pelota Manilla Casco
X1 X2 X3 X4

X1 + x2 + x3 + x4 = 7

4
4 + 7 -1 10
CR74 = = = = 120
7 7 7

10) De cuntas maneras se pueden asignar 5 tareas a 10

personas, si una persona puede realizar varias tareas?

Solucin:
n=10
k= 5

Se seleccionan 5 personas de las 10.

10 10 + 5 -1 14
CR10
5 = =
5 5 = 2002
=
5