Documentos de Académico
Documentos de Profesional
Documentos de Cultura
RESEÑA HISTÓRICA
El surgimiento y desarrollo de la combinatoria ha sido paralelo al desarrollo de
otras ramas de las matemáticas, tales como el álgebra, teoría de los números, y
probabilidad. Desde tiempos muy remotos ha habido problemas de combinatoria
que han llamado la atención de los matemáticos. Por ejemplo, el problema de los
cuadrados mágicos que son arreglos de números con la propiedad de que la
suma de los elementos de cualquier columna, renglón o diagonal es el mismo
número, aparece en un viejo libro chino fechado 2200 a. C. Los cuadrados
mágicos de orden 3 fueron estudiados con fines místicos. Los coeficientes binomiales, que son
los coeficientes enteros de la expansión de (a+b)n fueron conocidos en el siglo XII. El triángulo
de Pascal que es un arreglo triangular de los coeficientes binomiales fue desarrollado en el siglo
XIII.
Se puede considerar que en Occidente la combinatoria surge en el siglo XVII con los trabajos
de Blaise Pascal y de Pierre Fermat sobre la teoría de juegos de azar. Estos trabajos, que
formaron los fundamentos de la teoría de la probabilidad, contenían asimismo los principios
para determinar el número de combinaciones de elementos de un conjunto finito, y así se
estableció la tradicional conexión entre combinatoria y probabilidad.
El término "combinatoria" tal y como lo usamos actualmente fue introducido por Wilhem Leibniz
en su Dissertatio de Arte Combinatoria. De gran importancia para la consolidación de la
combinatoria fue el artículo de Ars Conjectandi (el arte de conjeturar por J. Bernoulli; este
trabajo estaba dedicado a establecer las nociones básicas de probabilidad. Para esto fue
necesario introducir también un buen número de nociones básicas de combinatoria pues se
usaron fuertemente como aplicaciones al cálculo de probabilidades. Se puede decir que con los
trabajos de Leibniz y Bernoulli se inicia el establecimiento de la combinatoria como una nueva e
independiente rama de las matemáticas.
El matemático suizo Leonard Euler fue quien desarrolló a principios del siglo XVIII una auténtica
escuela de matemática combinatoria. En sus artículos sobre la partición y descomposición de
enteros positivos en sumandos, estableció las bases de uno de los métodos fundamentales
para el cálculo de configuraciones combinatorias, que es el método de las funciones
generadoras.
➢ OBJETIVO GENERAL
Utilizar las técnicas de conteo para determinar el número de elementos de un espacio
muestra o suceso.
➢ OBJETIVOS ESPECÍFICOS
• Calcular el número de posibles resultados de un experimento o seceso.
• Establecer las diferencias entre un combinación y una permutación
➢ PALABRAS CLAVES
Permutación, combinación, factorial.
.
➢ DESARROLLO TEÓRICO
Se recuerda que el factorial del número natural n es el producto de los números naturales de 1
a n, esto es,
Se llama permutación de n elementos a1, a2, a3, …, an a cualquier ordenación de los mismos.
Por ejemplo: Las permutaciones de las 3 letras p, q y r son: pqr, qrp, rpq, qpr, rqp, prq.
n!
(n − k )!
Para el ejemplo anterior, 3!/(3-2)!=6/1=6
Se llama combinación a una permutación en la que el orden no tiene relevancia y sólo qué
elementos la forman
Por ejemplo: Sólo hay una combinación de las tres letras p, q y r, precisamente pqr. Las
combinaciones de p, q y r tomadas de dos en dos son pq, pr, qr y tomadas de uno en uno p, q, r
n + k − 1
k
Ejemplo: El número de combinaciones de las tres letras p, q y r tomadas de dos en dos cada
vez es
3 3! 6
= = =3
2 (3 − 2)! 2! 1.2
➢ EJERCICIOS PROPUESTOS
PERMUTACIONES
5
COMBINACIONES
2. ¿De cuántas formas pueden mezclarse los siete colores del arco iris
tomándolos de tres en tres?
7. Con nueve alumnos de una clase se desea formar tres equipos de tres
alumnos cada uno. ¿De cuántas maneras puede hacerse?
11. De cuántas maneras diferentes se pueden sentar 8 personas en una mesa redonda de
5 asientos, si 3 están en espera?
12. La selección peruana de voleibol está conformada por 12 chicas. ¿De cuántas formas
se puede conformar un equipo de 6 si se sabe que 2 chicas se niegan a jugar en el
mismo equipo?
13. Juan quiere dar una fiesta para algunos de sus amigos. Debido al tamaño de su casa,
sólo puede invitar a 11 de sus 20 amigos. ¿De cuántas formas puede seleccionar a los
invitados?
6
14. Queremos realizar una encuesta a 150 personas, pero vamos a usar una muestra de
sólo 10 personas. ¿Cuántas muestras podríamos usar?
(Nota: En Estadística las muestras se suelen usar con reemplazamiento, es decir, una
persona puede estar varias veces en la muestra)
15. Una empresa necesita 14 personas para hacer un trabajo, distribuidas de la siguiente
forma: 4 mujeres, 5 hombres, y los 5 restantes pueden ser de uno u otro sexo. ¿De
cuántas maneras puede elegir la empresa a las 14 personas, si hay 18 candidatos de
los cuales 8 son mujeres y 10 son hombres?
20. ¿De cuántas formas pueden mezclarse los siete colores del arco iris
tomándolos de tres en tres?
22. El Dane desea formar una comisión de 5 alumnos, 3 de primer año y 2 de segundo
año. Si se presentan 7 voluntarios de primero pero solo 3 de segundo. ¿De cuántas
maneras puede
formarse esta comisión?.
7
26. Calcular cuántos productos diferentes de 2 factores se pueden formar con los digitos
2,3 y 5
a. Sin repetición de factores
b. Pudiendo repetir factores.
PEQUEÑOS RETOS
Samurai Sudokus