SOLUCIÓN EJERCIOCIOS PROPUESTOS DE ANÁLISIS COMBINATORIO

1. ¿Cuántos números de 4 cifras no repetidas se pueden formar con los dígitos del 1 al 9?

Sean los números de la forma a b c d; la primera cifra se puede escoger de 9 maneras

ya que son 9 dígitos; la segunda se puede escoger de 8 maneras porque no pueden
repetirse las cifras; la tercera de 7 maneras y la cuarta de 6 maneras. Luego, por el
principio de multiplicación:

N = 9.8.7.6 = 3 024 números

2. ¿Cuántas placas diferentes para automóvil se podrían confeccionar con 26 letras del
alfabeto empleando tres letras y tres dígitos?

La primera letra se puede escoger de 26 maneras; la segunda de 25 maneras porque

no se pueden repetir; y, la tercera de 24 maneras. El primer dígito se puede escoger de
10 maneras puesto que son 10 dígitos; el segundo de 9 maneras; y, el tercero de 8
maneras. El número total de placas será:

N = 26.25.24.10.9.8 = 11 232 000 placas

3. Para una ceremonia se nombra una delegación de 4 cadetes y 2 civiles. Se forman

todos en una fila debiendo quedar los cadetes juntos. ¿De cuántas maneras pueden
formarse los 6?

El número de maneras como pueden formarse los cadetes es 4!. Para la formación con
los civiles, los cuatro cadetes se comportan como uno solo ya que deben estar juntos;
por tanto hay 3! maneras. Luego, el número total de maneras será:

N = 4!.3! = 4.3.2.1.3.2.1 = 144 maneras

4. En una sala de teatro quedan 12 butacas vacías en primera fila. Si llegan 5 personas,
¿de cuántas maneras podrían ocuparlas?

El número de maneras será:

maneras

5. ¿Cuántos números telefónicos de 7 cifras podría tener una planta telefónica cuyas dos
primeras sean 22 y las cinco restantes cualquiera de los 10 dígitos, sin repetirse?
 Los números serían de la forma: 2 2 a b c d e; la tercera cifra podría escogerse de 10
maneras; la cuarta de nueve maneras porque no puede repetirse; la quinta de 8
maneras; la sexta de 7 ; y, la séptima de 6 maneras. Luego,

N = 10.9.8.7.6 = 30 240 números

6. Un director técnico dispone de 5 defensas, 6 delanteros y 4 centros para formar un

equipo de basquetbol. ¿Cuántos equipos podría formar si cada uno tiene 2 defensas, 2
delanteros y un centro?.

Los 2 defensas se pueden escoger de maneras; los dos delanteros de maneras y

el un centro de maneras. Por tanto el número de equipos que podría formar son:

7. Luis tiene 10 amigos de los cuales invitará a su matrimonio solamente a 7. ¿De cuántas
maneras puede hacer la invitación si dos de sus amigos están enemistados y no
pueden asistir juntos?

Caso 1. Si no figura ninguno de los dos amigos:

8! 8!
C87 8
7!(8 7)! 7!.1!

Caso 2. Si figura uno de los dos:

2! 8! 2! 8!
C21 xC86 x x 56
1!(2 1)! 6!(8 6)! 1!.1! 6!.2!

Luego,

N = 8 +56 = 64 maneras

8. En una reunión se encuentran 5 mujeres y 8 hombres. Se desea formar grupos mixtos

de 5 personas. ¿De cuántas maneras pueden formarse tales grupos de modo que en
cada uno de ellos estén siempre dos mujeres?

Las dos mujeres pueden seleccionarse de

5! 5!
C52 10 maneras
2!(5 2)! 2!.3!
Los tres hombres pueden seleccionarse de
8! 8!
C83 56 maneras
3!(8 3)! 3!.5!
Por el principio de multiplicación, el número total será
 N = 10.56 = 560 maneras

9. En una empresa trabajan 5 Mecánicos, 4 Físicos y 2 Ingenieros Geólogos. Se desea

formar una comisión de 5 personas en la cual haya siempre un Físico. ¿De cuántas
formas se puede seleccionar dicha comisión?

El Físico se puede seleccionar de

4! 4!
C 41 4 maneras
1!(4 1)! 1!.3!
Los cuatro restantes se pueden seleccionar de
7! 7!
C74 35 maneras
4!(7 4)! 4!.3!
El número total será
N = 4.35 = 140 maneras

10. ¿Cuántos números de 4 cifras se pueden formar con las cifras 1, 2, 4, 6, 7 y 8; de tal
manera que sean menores que 5 000 y no permitiéndose repeticiones de las cifras?

Los números son de la forma: a b c d; la primera cifra sólo puede ser 1, 2 o 3, es decir
se puede escoger de 3 maneras; la segunda se puede escoger entre 2, 4, 6, 7 y 8
porque no se permiten repeticiones, esto es de 5 maneras; la tercera cifra se puede
escoger entre 4, 6, 7 y 8 o sea de 4 maneras; y, la cuarta cifra sólo se puede escoger
entre 6, 7 y 8, es decir de 3 maneras. Por tanto,

N = 3.5.4.3 = 180 números

11. ¿Cuántas palabras diferentes, con o sin significado, se pueden formar con las letras de
la palabra LEGAR, en los siguientes casos?:
a) Sin restricciones.
b) ¿Cuántas comenzarán con una consonante?
c) ¿Cuántas comenzarán con una vocal?
d) ¿Cuántas comenzarán con la letra A?

a) N = 5! = 5.4.3.2.1 = 120 palabras

b) Comienzan con L: 4! = 4.3.2.1 = 24

Comienzan con G: 4! =4.3.2.1 = 24
Comienzan con R: 4! = 4.3.2.1 = 24
N = 24+24+24 = 72 palabras

c) Comienzan con E: 4! = 4.3.2.1 =24

Comienzan con A: 4! = 4.3.2.1 = 24
N = 24+24 = 48 palabras

d) Comienzan con A: 4! = 4.3.2.1 = 24

N = 24 palabras

12. Se tienen 10 bolitas de igual tamaño, 3 son de color rojo, 2 de color azul y 5 de color
verde. ¿De cuántas maneras diferentes se pueden ordenar esas 10 bolitas?
a) Sin restricciones.
 b) ¿Cuántas comenzarán con una bolita verde?
c) ¿Cuántas terminarán con una bolita roja?
d) ¿Cuántas comenzarán con una bolita azul y terminarán con una bolita verde?

n!
Variaciones con repetición: VRnk1 ,k2 ,...
k1!k 2 !...

3, 2, 5 10!
a) VR10 2520 maneras
3!.2!.5!
9!
b) VR93, 2, 4 1260 maneras
3!.2!.4!
9!
c) VR92, 2,5 756 maneras
2!.2!.5!
8!
d) VR83,1, 4 280 maneras
3!.1!.4!

13. Una empresa ferroviaria tiene 6 estaciones. ¿Cuántos tipos diferentes de boletos,
donde se indique la estación de salida y de llegada, deben imprimirse?

6! 6!
V62 30 tipos de boletos
(6 2)! 4!

14. ¿Cuántos números de dos cifras pueden formarse con los diez dígitos?

Permutaciones con repetición: PRnk nk

PR102 102 100
10! 10!
Pero los que comienzan con cero V101 10 , no pueden considerarse
(10 1)! 9!
números de dos dígitos. Por tanto

N = 100 – 10 = 90 números