Maco U1 A3 Arna
Maco U1 A3 Arna
Maco U1 A3 Arna
Matrícula: ES1511114073
Análisis Combinatorio
Actividad 3 Unidad I
Febrero 2017
Actividad 3. Ejercicio de conteo
Propósito:
Utilizar estrategias de conteo para resolver ejercicios de permutaciones, combinaciones y teorema
del binomio
1. Responde las siguientes preguntas. Debes decir qué estrategia de conteo estás utilizando
o qué tipo de acomodo resuelve el problema (permutación, ordenación, combinación).
Argumenta detalladamente tus respuestas.
a. ¿De cuántas formas ordenadas puede llenarse un estante de tres lugares si se dispone
de cuatro libros distintos? Escríbanse todas las ordenaciones de estos.
Aplicando el principio fundamental de conteo, tenemos que si los libros son distintos y nos
interesan las formas ordenadas, es decir, no es lo mismo la ordenación L1, L2, L3 que por ejemplo
L2, L1, L3, entonces tenemos que nos interesan las permutaciones dadas por la siguiente fórmula:
4 4!
= = = 24
3 4! − 3!
1, 2, 3 , 1, 2, 4 , 1, 3, 2 , 1, 3, 4 , 1, 4, 2 , 1, 4, 3
2, 1, 3 , 2, 1, 4 , 2, 3, 1 , 2, 3, 4 , 2, 4, 1 , 2, 4, 3
3, 1, 2 , 3, 1, 4 , 3, 2, 1 , 3, 2, 4 , 3, 4, 1 , 3, 4, 2
4, 1, 2 , 4, 1, 3 , 4, 2, 1 , 4, 2, 3 , 4, 3, 1 , 4, 3, 2
11 11! 7! ∗ 8 ∗ 9 ∗ 10 ∗ 11
= = = = 7920
7 11! − 3! 7!
Caso que es muy complicado enlistar de manera completa aún con un diagrama de árbol.
c. El juego de dominó consta de 28 fichas y una mano consta de 7 fichas. ¿De cuántas
formas se puede seleccionar una mano?
En este caso hablamos de combinaciones, puesto que sería lo mismo tener por ejemplo las fichas
1,2,3,4,5,6,7 que las 2,3,1,4,6,7,5. A fin de cuentas es el mismo juego.
En este caso las combinaciones posibles a partir de 28 fichas distintas tomadas de 7 en 7 son:
28 28! 7! ∗ 8 ∗ 9 ∗ 10 ∗ 11
= = = =
7 7! 28! − 7! 7! 21!
22 ∗ 23 ∗ 24 ∗ 25 ∗ 26 ∗ 27 ∗ 28 5967561600
= = 1,184,040
7! 5040
Un caso realmente difícil de enlistar a menos que se hiciese con un programa de cómputo.