Práctico n°7: Análisis Combinatorio.

Prof. Ricardo Subiabre S.

1. Calcule: 𝑎) 4!, 5! 𝑏) 6!, 7!, 8!, 9! 𝑐) 50!

13! 7!
2. Calcule: 𝑎) ; 𝑏) .
11! 10!
𝑛! (𝑛+2)!
3. Simplificar: 𝑎) (𝑛−1)! ; 𝑏) .
𝑛!
4. Calcule: 𝑎) (16
3
); 𝑏) (12 4
); 𝑐) (85).
5. Muestre que: (17 6
) = (165
) + (16
6
)
6. Suponga que en un librero hay 5 textos de historia, 3 de sociología, 6 de antropología y
4 de psicología. Encuentre el número 𝑛 de formas en que un estudiante puede escoger:
a) Uno de los libros; b) un libro de cada tema.

7. En un curso de historia hay 8 estudiantes varones y 6 estudiantes mujeres. Encuentre

las 𝑛 formas en que es posible elegir: a) un representante del curso; b) dos
representantes del curso: 1 varón y una mujer; c) 1 presidente y 1 vicepresidente.

8. Entre 𝐴 y 𝐵 hay cuatro líneas de autobuses, y entre 𝐵 y 𝐶 hay tres líneas de autobuses.
Encuentre el número 𝑚 de formas en que una persona puede viajar en autobús: a) de
𝐴 a 𝐶 pasando por 𝐵; b) en viaje redondo de 𝐴 a 𝐶 pasando por 𝐵; c) en viaje redondo
de 𝐴 a 𝐶 pasando por 𝐵 pero sin usar una línea de autobús más de una vez.

9. Escriba la diferencia principal entre permutaciones y combinaciones, con ejemplos.

10. Encuentre: 𝑎) 𝑃(7, 3); 𝑏) 𝑃(14, 2).

11. Encuentre las 𝑚 formas en que 7 personas pueden sentarse: a) En una fila de sillas; b)
alrededor de una mesa redonda.

12. Encuentre el número 𝑛 de permutaciones distintas que pueden formarse con todas las
letras de cada palabra: 𝑎) 𝑃𝐴𝑇𝑂𝑆; 𝑏) 𝑃𝐴𝑅𝐴𝐷𝐴𝑆; 𝑐) 𝑆𝑂𝐶𝐼𝑂𝐿Ó𝐺𝐼𝐶𝐴𝑆.

13. En un curso hay 8 estudiantes. Encuentre el número n de muestras de tamaño 3:a)

Con reemplazo; b) sin reemplazo.

14. Encuentre 𝑛 si 𝑃(𝑛, 2) = 72.

15. En un curso hay 10 estudiantes; 6 varones y 4 mujeres. Encuentre el número 𝑛 de

formas para: a) Elegir un comité de 4 miembros; b) Elegir un comité de 4 miembros
con 2 varones y 2 mujeres; c) Elegir un presidente, un vicepresidente y un tesorero.

16. Una caja contiene 8 calcetines azules y 6 calcetines rojos. Encuentre el número de
formas en que es posible extraer dos calcetines de la caja si: a) Pueden ser de
cualquier color; b) Deben ser del mismo color.

17. Encuentre el número 𝑚 de comités de 5 miembros con un director que es posible

escoger entre un grupo de 12 personas.
Soluciones:

1. Solución:
a. 4! = 4 ・ 3 ・ 2 ・ 1 = 24,
5! = 5 ・ 4 ・ 3 ・ 2 ・ 1 = 5(24) = 120.
b. Ahora se usa (𝑛 + 1)! = (𝑛 + 1)𝑛! :
6! = 6(5!) = 6(120) = 720,
8! = 8(7!) = 8(5040) = 40 320,
7! = 7(6!) = 7(720) = 5 040,
9! = 9(8!) = 9(40 320) = 362 880.

c. Puesto que 𝑛 es muy grande, se usa la aproximación de Stirling: √2𝜋𝑛𝑛𝑛 𝑒 −𝑛

donde 𝑒 ≈ 2.718. Por tanto,

50! ≈ 𝑁 = √100𝜋5050 𝑒 −50

Al evaluar 𝑁 con una calculadora, se obtiene 𝑁 = 3.04 ∙ 1064

2. Solución:
13! 13 ・ 12 ・ 11 ・ 10 ・ 9 ・ 8 ・ 7 ・ 6 ・ 5 ・ 4 ・ 3 ・ 2 ・ 1
a. 11! = 11 ・ 10 ・ 9 ・ 8 ・ 7 ・ 6 ・ 5 ・ 4 ・ 3 ・ 2 ・ 1
= 13 ∙ 12 = 156
En forma alterna, lo anterior se resuelve así:
13! 13 ・ 12 ・ 11!
= = 13 ∙ 12 = 156
11! 11!
7! 7! 1 1
b. 10! = 10 ・ 9 ・ 8 ・ 7! = 10 ・ 9 ・ 8 = 720.

3. Solución:
𝑛! 𝑛(𝑛 − 1)(𝑛 − 2)・ ・ ・ 3 ・ 2 ・ 1 𝑛! 𝑛(𝑛−1)!
a. (𝑛−1)! = (𝑛 = 𝑛; en forma alternativa (𝑛−1)! = (𝑛−1)! = 𝑛.
− 1)(𝑛 − 2)・ ・ ・ 3 ・ 2 ・ 1
(𝑛+2)! (𝑛 + 2)(𝑛 + 1)𝑛!
b. 𝑛!
= 𝑛!
= (𝑛 + 2)(𝑛 + 1) = 𝑛2 + 3𝑛 + 2

4. Solución:
Recuerde que en el numerador hay tantos factores como en el denominador.
16 ・ 15 ・ 14
a. (16
3
)= 3・2・1
= 560
12 ・ 11 ・ 10 ・ 9
b. (12
4
)= 4・3・2・1
= 495
8 ・ 7・6
c. Puesto que 8 − 5 = 3, se tiene (85) = (83) = 3 ・ 2 ・ 1 = 56
5. Solución:
16! 16! 6
Ahora (16
5
) + (16
6
) = 5!11! + 6!10!. La primera fracción se multiplica por y la segunda
6
11
por 11 a fin de obtener el mismo denominador en ambas fracciones; luego se suma:

16 16 6 ∙ 16! 11 ∙ 16! 6 ∙ 16! 11 ∙ 16!

( )+( ) = + = +
5 6 6 ∙ 5! 11! 11 ∙ 6! 10! 6! 11! 6! 11!
6 ∙ 16! + 11 ∙ 16! (6 + 11) ∙ 16!
= =
6! ∙ 11! 6! ∙ 11!
17! 17! 17
= = =( )
6! ∙ 11! 6! ∙ 11! 6

6. Solución:
a. Aquí se aplica la regla de la suma; por tanto 𝑛 = 5 + 3 + 6 + 4 = 18 .
b. Aquí se aplica la regla del producto; por tanto 𝑛 = 5 ・ 3 ・ 6 ・ 4 = 360.

7. Solución:
a. Aquí se usa la regla de la suma; por tanto 𝑛 = 8 + 6 = 14.
b. Aquí se usa la regla del producto; por tanto 𝑛 = 8 ・ 6 = 48.
c. Hay 14 formas para elegir un presidente, y así hay 13 formas para elegir al
vicepresidente. Por tanto 𝑛 = 14 ・ 13 = 182.

8. Solución:
a. Hay 4 formas de ir de 𝐴 a 𝐵 y 3 formas de ir de 𝐵 a 𝐶; por tanto 𝑛 = 4 ∙ 3 = 12.
b. Hay 12 formas de ir de 𝐴 a 𝐶 pasando por 𝐵, y 12 formas para regresar. Por tanto
𝑛 = 12 ∙ 12 = 144.
c. La persona viajará de 𝐴 a 𝐵 a 𝐶 a 𝐵 a 𝐴. Estas letras se escriben con flechas
vinculatorias:
𝐴 → 𝐵 → 𝐶 → 𝐵 → 𝐴
La persona puede viajar en cuatro formas de 𝐴 a 𝐵 y en tres formas de 𝐵 a 𝐶, pero
sólo puede viajar en dos formas de 𝐶 a 𝐵 y en tres formas de 𝐵 a 𝐴 puesto que no
desea viajar en la misma línea de autobús más de una vez. Estos números se
escriben arriba de las flechas correspondientes como sigue:
4 3 2 3
𝐴→𝐵→𝐶→𝐵→𝐴

Entonces, por la regla del producto 𝑛 = 4 ・ 3 ・ 2 ・ 3 = 72.

9. Solución:
El orden importa en las permutaciones, como en las palabras, sentarse en fila y elegir
un presidente, un vicepresidente y un tesorero. El orden no importa en las
combinaciones, como en comités y equipos (sin contar las posiciones). La regla del
producto suele usarse con permutaciones, puesto que la elección de cada una de las
posiciones ordenadas se considera como una sucesión de eventos.
10. Solución:
Recuerde que 𝑃(𝑛, 𝑘) tiene 𝑘 factores, empezando con 𝑛.
a. 𝑃(7, 3) = 7 ・ 6 ・ 5 = 210
b. 𝑃(14, 2) = 14 ・ 13 = 182.

11. Solución:
a. Aquí 𝑚 = 𝑃(7, 7) = 7! formas.
b. Una persona puede sentarse en cualquier sitio en la mesa. Las otras 6 personas
pueden colocarse en 6! formas alrededor de la mesa; es decir, 𝑚 = 6!
Éste es un ejemplo de 𝑝𝑒𝑟𝑚𝑢𝑡𝑎𝑐𝑖ó𝑛 𝑐𝑖𝑟𝑐𝑢𝑙𝑎𝑟. En general, 𝑛 objetos pueden
colocarse en un círculo en (𝑛 – 1)! formas.

12. Solución:
Éste es un problema de permutaciones con repeticiones.
a. 𝑛 = 5! = 120, puesto que hay 5 letras sin repetición.
7!
b. 𝑛 = = 840, ya que hay 7 letras, de las cuales 3 son 𝐴 y no se repite ninguna
3!
otra letra.
12!
c. 𝑛 = 3!2!2!2!, ya que hay 12 letras, de las cuales 3 son 𝑂, 2 son 𝑆, 2 son 𝐼 y 2 son 𝐶.
(La respuesta se deja en términos factoriales, debido a que el número es muy
grande.)

13. Solución:
a. A cada estudiante de la muestra ordenada se le puede escoger de 8 formas; por
tanto, hay 𝑛 = 8 ・ 8 ・ 8 = 83 = 512 muestras de tamaño 3 con reemplazo.
b. Hay 8 formas de escoger al primer estudiante; al segundo, 7 formas; y al último, 6
formas. Por tanto, hay 𝑛 = 8 ・ 7 ・ 6 = 336 muestras de tamaño 3 sin
reemplazo.

14. Solución:
𝑃(𝑛, 2) = 𝑛(𝑛 − 1) = 𝑛2 − 𝑛. Por tanto, se obtiene
𝑛2 − 𝑛 = 72 o 𝑛2 − 𝑛 − 72 = 0 o (𝑛 − 9)(𝑛 + 8) = 0.
Debido a que 𝑛 debe ser positiva, la única respuesta es 𝑛 = 9.
15. Solución:
a. Esta situación corresponde a combinaciones, no a permutaciones, ya que en un
comité el orden no importa. Hay “10 en 4” comités así. Es decir,

10 10 ・ 9 ・ 8 ・ 7
𝑛 = 𝐶(10, 4) = ( ) = = 210
4 4・ 3 ・ 2 ・ 1

b. Los 2 varones pueden elegirse de los 6 varones en 𝐶(6, 2) formas, y las 2 mujeres
pueden elegirse de las 4 mujeres en 𝐶(4, 2) formas. Entonces, por la regla del
producto:
6 4 6∙5 4∙3
𝑛 = ( )( ) = ∙ = 15(6) = 90
2 2 2∙1 2∙1

c. Esta situación corresponde a permutaciones, no a combinaciones, ya que en un

comité importa el orden. Así,

𝑛 = 𝑃(6, 3) = 6 ・ 5 ・ 4 = 120

16. Solución:
a. Hay “14 en 2” formas de seleccionar 2 de los 14 calcetines. Por tanto,

14 14 ∙ 13
𝑛 = 𝐶(14,2) = ( ) = = 9!
2 2∙1

b. Hay 𝐶(8, 2) = 28 formas para escoger 2 de los 8 calcetines azules, y 𝐶(6, 2) = 15

formas para escoger 2 de los 6 calcetines rojos. Por la regla de la suma, 𝑛 = 28 +
15 = 43.

17. Solución:
Hay 12 formas de escoger al director, a los otros 4 miembros del comité se les puede
escoger entre las 11 personas restantes en 𝐶(11, 4) formas. Así, 𝑚 = 12 ・𝐶(11, 4) =
12 ・ 330 = 3 960.