Ejercicios Resueltos Combinatoria

1. De cuntas maneras pueden sentarse 10 personas en un banco si hay 4 sitios

disponibles?
Ntese que importa el orden en que se sienten las personas, ya que los cuatro sitios son
diferentes, y que una persona no puede ocupar ms de un sitio a la vez. Por lo tanto, hay

10 !

10 ! 10 9 8 7 5040 maneras.
10 4 ! 6 !

1
0
,
4

2. En una clase de 10 alumnos van a distribuirse 3 premios. Averiguar de cuntos modos

puede hacerse si:
1. los premios son diferentes. 2. los
premios son iguales.
Hay dos supuestos posibles: Si una misma persona no puede recibir ms de un premio:

Suponemos que NO puede recibir ms de un premio, luego los alumnos NO se pueden

repetir:

Caso1: Los premios son diferentes (no es lo mismo ganar el primer premio que el segundo)
importa el orden, hay
10 ! 10 ! 10 9 8 720 maneras de distribuir los premios si estos son diferentes;
V10,3

10
3 ! 7 !

Caso2: Los premios son iguales, no importa el orden, son indistinguibles, pueden distribuirse de
C10,3

10 ! 10 9 8 120 maneras de distribuir los premios si estos son iguales.

10 3!3! 7 !3! 321

10 !

Si un mismo alumno puede recibir mas de un premio luego los alumnos se pueden repetir:

Caso1: Los premios son diferentes (no es lo mismo ganar el primer premio que el segundo)
importa el orden, hay

VR10,3 103 1000 maneras de distribuir los premios si estos son diferentes;

Caso2: Los premios son iguales, no importa el orden, son indistinguibles, pueden distribuirse de
CR10,3 C1031,3 C12,3

12 !

12! 1211 10 220 maneras de distribuir los premios si

12 3!3! 9!3! 321

estos son iguales.

3. Las diagonales de un polgono se obtienen uniendo pares de vrtices no adyacentes.

1. Obtener el nmero de diagonales del cuadrado y el hexgono.

Comenzamos calculando el nmero de diagonales del cuadrado. Unimos dos puntos no

adyacentes (tenemos cuatro vrtices) pero solo habr una recta que pase por los dos, no
importa el orden, hay
4!
C
4

4 ! 4 3 2 6 uniones posibles

4 2!2! 2!2! 22

,
2

De las 6 uniones posibles de dos vrtices diferentes cualesquiera, adyacentes o no. Si de estas 6
parejas eliminamos las que corresponden a vrtices adyacentes (tantas como el nmero de lados del
cuadrado), quedaran Diagonales 6 4 2 diagonales.

Procedemos del mismo modo con el hexgono, se obtienen

C6,2

6!

6! 6 5 15

6 2!2! 4!2! 2

De las 15 uniones posibles de dos vrtices diferentes cualesquiera, adyacentes o no. Si de estas 15
parejas eliminamos las que corresponden a vrtices adyacentes (tantas como el nmero de lados
del cuadrado), quedaran Diagonales 15 6 9 diagonales.

4. Hay que colocar a 5 hombres y 4 mujeres en una fila de modo que las mujeres ocupen
los lugares pares. De cuntas maneras puede hacerse?

Ya que la fila es de 9 individuos en total, hay 4 posiciones pares (que deben ser ocupadas por las 4
mujeres) y 5 posiciones impares (para los 5 hombres).

P
or lo tanto, pueden colocarse de:
P4 4 ! 24
P5 5!
120

mujeres (nmero de posibles colocaciones) Total 24120 2880 maneras

hombre (nmero de posibles colocaciones)

5. Cuntos nmeros de 4 dgitos se pueden formar con las cifras 1,2,. . . ,9

1. Permitiendo repeticiones;
2. Sin repeticiones;
3. Si el ltimo dgito ha de ser 1 y no se permiten repeticiones.

1. Permiten repeticiones, e importa el orden (son nmeros no es lo mismo el nmero 1224 que
el 2214)
VR9,4 94 6561 nmeros posibles.

2. No se permiten repeticiones, e importa el orden igual que en el apartado. Por tanto, se

pueden formar:

V
9

9!

9! 9 8 7 6 3024 nmeros.
9 4 ! 5 !

,
4

3. Fijamos el ltimo dgito (El nmero 1 est en la ltima posicin) y, como no puede haber
repeticiones (nos quedan ocho nmeros para tres posiciones), se obtiene un total de
V8,3

8! 8! 8 7 6 336 nmeros.

8 3 ! 5 !

6. En un grupo de 10 amigos, cuntas distribuciones de sus fechas de cumpleaos

pueden darse al ao?
Considerando que el ao tiene 365 das y que puede darse el caso de que varias personas cumplan
en la misma fecha (se permiten repeticiones adems importa el orden son fechas),
el nmero de maneras distintas es:
VR365,10 36510
7. Cuntas letras de 5 signos con 3 rayas y 2 puntos podra tener el alfabeto Morse?
Dado que de los cinco elementos tan slo hay dos diferentes (rayas y puntos) que se repiten 3 y 2
veces, respectivamente, tenemos permutaciones con repeticin (se repiten los elementos),
obteniendo as un total de
PR3,2 5! 5 4 10 letras.
5
3! 2!
2
8. Cuando se arrojan simultneamente 4 monedas,
1. cuales son los resultados posibles que se pueden obtener?
2. cuntos casos hay en que salgan 2 caras y 2 cruces?

Suponiendo que las monedas son iguales:

1. Dado que un mismo resultado individual (cara o cruz) puede obtenerse en varias monedas a la vez
(repeticin), y que las monedas no pueden distinguirse entre si (no importa el orden en la
mesa se lee el resultado), existen
5!
C
R
2
,
4

C
2

1
,
4


Estos casos son: ECCCC, CCXX, CCCX, CXXX, XXXX
2. Como las monedas se arrojan simultneamente, slo habr un caso posible con 2 caras y 2
cruces.
Suponiendo que las monedas son distintas:

1. En este caso, puesto que se distinguen las

monedas entre si (importa el orden) y en una tirada pueden haber varias con el mismo resultado
individual (se permiten repeticiones), hay un
total de
VR2,4 24 16 resultados posibles.
2. Se calcula el nmero de elementos con dos caras y dos cruces, tenemos elementos repetidos
y tomamos todos ellos luego permutaciones con repeticin:
PR2,2 4 ! 4 3 6 resultados de dos caras y dos cruces.
4
2! 2!
2
9. Cuatro libros de matemticas, seis de fsica y dos de qumica han de ser colocados en
una estantera Cuntas colocaciones distintas admiten si:
1. los libros de cada materia han de estar juntos;
2. Slo los de matemticas tienen que estar juntos?

Supongamos que los libros de cada materia tambin son diferentes (de distintos autores).
1. Consideramos cada conjunto de libros de una misma materia como una unidad. Entonces, hay
P3 3! 6 ordenaciones posibles de las materias.

Adems hay que considerar tambin las P 4 4 ! 24 permutaciones de los libros de

matemticas, as como las
P6 6! 720 de los libros de fsica y las
qumica. Se concluye as por el principio de la multiplicacin que hay:
Total 6 24 720 2 207.360 colocaciones distintas.

P2 2! 2 de los de

2. Consideremos los cuatro libros de matemticas como una unidad. Se tendra entonces una
unidad correspondiente a matemticas, 6 unidades diferentes de fsica y dos unidades
diferentes de qumica. Por lo tanto, existen:
P9 9 ! 362880 maneras de ordenar estas 9 unidades, y por cada una de ellas hay
P4 4 ! 24 Ordenaciones posibles de los 4 libros de matemticas, por lo que en total hay:
Total 362880 24 8.709.120 formas de colocar los libros.

Supongamos que los libros de cada materia son idnticos.

1. Consideremos cada conjunto de libros de una misma materia como una unidad. Ntese que
entonces se tendra un total de 3 unidades, (tres clases de libros pero dentro de cada uno de
ellos todos iguales) que pueden ordenarse de P3 3! 6 formas distintas.
2. En este caso tendremos una unidad de matemticas (todos tiene que estar juntos), adems de 6
de fsica y 2 de qumica (idnticos en cada caso), Se tiene entonces un total de
PR19,6,2 9! 362880 252 ordenaciones posibles
1! 6! 2!
1440
10. Un alumno tiene que elegir 7 de las 10 preguntas de un examen. De cuantas
maneras puede elegirlas? Y si las 4 primeras son obligatorias?
El orden en que elija las preguntas, que adems no podran repetirse, es irrelevante. As,
10 !
10 9 8
puede elegir las preguntas de C10,7 10 7! 7 ! 321 120 maneras.

Por otra parte, si las 4 primeras son obligatorias, debe escoger 3 preguntas entre las 6
restantes
par a
c o m pl e t ar
la s
7
necesarias,
resultando
un
t o t al
6!
65 4
C
6 3!3! 321 20 maneras.
6
,
3

11. Una lnea de ferrocarril tiene 25 estaciones. Cuntos billetes diferentes habr que
imprimir si cada billete lleva impresas las estaciones de origen y destino?

de

Dado que las estaciones de origen y destino no pueden coincidir (no hay repeticin), y
adems, dadas dos estaciones, es importante saber si corresponden al principio o al final
del trayecto (importa el orden), hay un total de V 25,2 25! 25! 25 24 600 billetes
25 2! 23!
diferentes.
12. Tres atletas toman parte en una competicin. De cuntas maneras podrn llegar a la
meta? (Pueden llegar juntos)
Hay varias posibilidades:

Si llegan los tres juntos, entonces slo hay 1 posibilidad.

3!
Si llegan dos juntos, existen C 3,2
3 3 grupos de dos que llegan juntos, y
3 2!2! 1
P2 2! 2 ordenaciones distintas del grupo de dos y el otro atleta, por lo que existen
Total 3 2 6 posibilidades.

Si llegan los tres por separado, existen P3 3! 6 posibilidades.

Por lo tanto, pueden llegar a la meta de 13 maneras distintas.

13. En un hospital se utilizan cinco smbolos para clasificar las historias clnicas de sus pacientes,
de manera que los dos primeros son letras y los tres ltimos son dgitos.
Suponiendo que hay 25 letras, cuntas historias clnicas podran hacerse si:
1. No hay restricciones sobre letras y nmeros; 2. Las
dos letras no pueden ser iguales.

1. Dado que es necesario tener en cuenta el orden de las dos letras escogidas y que adems
stas pueden repetirse, resulta que hay VR 25,2 252 625 posibilidades para las letras. Se
procede anlogamente con el caso de los dgitos y se obtiene un total de VR 10,3 103 1000
posibilidades para los dgitos. El total de historias clnicas que pueden hacerse es, por lo tanto,
Total 6251000 625.000 .
2. Se procede de forma similar al caso anterior, con la nica diferencia de que ahora las letras
no pueden repetirse. As, hay V 25,2 25! 25! 25 24 600 posibilidades para las
25 2! 23!
letras,
y VR10,3 103 1000
posibilidades
para
los dgitos,
resultando
Total 600 1000 600.000 historias clnicas.

que

ha y