MATEMATICA I
Docente: Paul Alvarado Esquivel
Semana 2: Análisis Combinario
• Normalmente usamos la palabra "combinación" descuidadamente,
sin pensar en si el orden de las cosas es importante. "Mi ensalada de
frutas es una combinación de manzanas, uvas y fresas": no importa
en qué orden pusimos las frutas, podría ser: “fresas, uvas y
manzanas" o"uvas, manzanas y fresas", es la misma ensalada.
• "La combinación de la cerradura es 472": ahora sí importa el orden.
"724" no funcionaría, ni "247". Tiene que ser exactamente 4-7-2.Si el
orden no importa, es una combinación. Si el orden sí importa es una
permutación. En permutaciones hay 2 tipos: Se permite repetir: como
la cerradura de arriba, podría ser "333".Sin repetición: por ejemplo
los tres primeros en una carrera. No puedes quedar primero y
segundo a la vez.
IMPORTANTE
• Lo más difícil de la Estadística Combinatoria es distinguir entre
Permutaciones - Variaciones y combinaciones, y después discernir si
son o no con repetición. En Variaciones y Permutaciones, la clave
estará en el orden de colocación de los elementos. En Permutaciones
se toman todos los elementos del conjunto, mientras que en
Variaciones solo se toma una parte de los elementos de un conjunto.
En Combinaciones la clave estará en la ausencia de orden,
importando el numero de conjuntos de dichos elementos
PRINCIPIO DE LA ADICION
Ejemplo:
• Del experimento de lanzar una moneda o un dado (6 caras), obtener
todas las posibles respuestas.
donde: R1 = 2 y R2 = 6, entonces N = 2 + 6 = 8
PRINCIPIO DE LA MULTIPLICACION
Ejemplo:
• Del experimento de lanzar una moneda y un dado (6 caras), obtener
todas las posibles respuestas.
donde: R1 = 2 y R2 = 6, entonces N = (2)(6) = 12
FACTORIAL DE UN NUMERO
• El factorial de un número “n”, entero y positivo, se define como el
producto consecutivo de todos los números naturales, desde la
unidad hasta el número dado.
• NOTACIÓN:
𝑛! = 1.2.3. … . 𝑛 − 2 . 𝑛 − 1 . 𝑛
• Otras notaciones usadas:
𝑛! = 𝑛. 𝑛 − 1 ! = 𝑛. 𝑛 − 1 . (𝑛 − 2)!
• No olvidar que: 0! = 1! = 1
PERMUTACION
• Las permutaciones o, también llamadas, ordenaciones son aquellas
formas de agrupar los elementos de un conjunto teniendo en cuenta
que:
❖ Influye el orden en que se colocan.
❖ Tomamos todos los elementos de que se disponen.
❖ Serán Permutaciones SIN repetición cuando todos los elementos
de que disponemos son distintos.
❖ Serán Permutaciones CON repetición si disponemos de
elementos repetidos. (Ese es el nº de veces que se repite
elemento en cuestión).
PERMUTACION SIN REPETICION
• Las permutaciones sin repetición de n elementos se definen como las
distintas formas de ordenar todos esos elementos distintos, por lo que la
única diferencia entre ellas es el orden de colocación de sus elementos.
• El número de estas permutaciones esta dado por:
𝑃𝑛 = 𝑛!
Ejemplo:
En el conjunto {A, B, C}, encontrar todas las posibles formaciones, sin
repetirlos
Al hacer una formación ABC, vemos que si intercambianos una letra si
importa el orden entonces es una permutación, el cual se puede hallar
todas las formaciones por medio de la fórmula:
𝑃3 = 3! = 6
Ademas se puede deducir que todas
las formaciones sería: “ABC", “ACB",
“BAC", “BCA", “CAB" y “CBA”.
PERMUTACION CON REPETICION
• Llamamos a las permutaciones con repetición de n elementos tomados
de a en a, de b en b, de c en c, etc, cuando en los n elementos existen
elementos repetidos (un elemento aparece a veces, otro b veces, otro c
veces, etc) verificándose que a+b+c+...=n.
• El número de estas permutaciones esta dado por:
𝑎,𝑏,𝑐,… 𝑛!
𝑃𝑛 =
𝑎! 𝑏! 𝑐! …
Ejemplo:
Con la palabra INGENIERIA, formar todas las posibles palabras distintas.
Podemos observar que la palabra INGENIERIA hay 3 veces la letra “I”, 2
veces la letra “N”, 2 veces la letra “E”; entonces se observa que es una
permutación con repiticion, el cual se puede encontrar todas las posibles
palabras distintas como sigue:
3,2,2 10!
𝑃10 = = 151200
3! 2! 2!
VARIACION
• Las variaciones es algo parecido que las permutaciones, la diferencia esta
en que las permutaciones se toman todos los elementos del conjunto,
mientras que en Variaciones solo se toma una parte de los elementos de
un conjunto.
❖ Influye el orden en que se colocan.
❖ Si permitimos que se repitan los elementos, podemos hacerlo
hasta tantas veces como elementos tenga la agrupación.
• Existe dos tipos: variaciones sin repetición y variaciones con repetición,
VARIACION SIN REPETICION
• Las variaciones sin repetición de n elementos tomados de p en p se
definen como las distintas agrupaciones formadas con p elementos
distintos, eligiéndolos de entre los n elementos de que disponemos,
considerando una variación distinta a otra tanto si difieren en algún
elemento como si están situados en distinto orden.
• El número de variaciones que se pueden construir se puede calcular
mediante la fórmula:.
𝑛!
𝑉𝑛𝑃 =
(𝑛 − 𝑝)!
Ejemplo:
¿Cuantas cifras de 6 números pueden formarse con los dígitos del 1 al 9 si
ningún digito puede repetirse en una cifra?.
9!
𝑉96 =
(9 − 6)!
9!
=
3!
= 60480
La cantidad de números de 6 dígitos (ningun dígito se repite en una cifra)
que se pueden formar con los números del 1 al 9 es 60480.
VARIACION CON REPETICION
• Las variaciones con repetición de n elementos tomados de p en p se
definen como las distintas agrupaciones formadas con p elementos que
pueden repetirse, eligiéndolos de entre los n elementos de que
disponemos, considerando una variación distinta a otra tanto si difieren
en algún elemento como si están situados en distinto orden.
• El número de variaciones que se pueden constriur se puede calcular
mediante la fórmula:
𝑉𝑅𝑛𝑃 = 𝑛𝑝
Ejemplo:
¿Cuántos números de 3 dígitos se pueden formar con los números enteros
del 0 al 9?.
𝑉𝑅𝑛𝑃 = 103
= 1000
La cantidad de números de 3 dígitos que se pueden formar con los
números del 0 al 9 es 10000.
PERMUTACION CIRCULAR
• La permutación circular, es un caso de permutación en el cual los
elementos se ordenan en círculo. De modo que el primero elemento
que se sitúa en el ordenamiento, determina el principio y el final de la
muestra.
• La fórmula para calcular el número de permutaciones circulares es:
𝑃𝐶𝑛 = (𝑛 − 1)!
donde “n” es el número de elementos.
• Hay 3 condiciones importantes que se cumplen en las permutaciones
circulares:
❖Importa el orden.
❖Los elementos se ordenan en círculo.
❖Participan todos los elementos en los ordenamientos.
Ejemplo:
¿De cuántas maneras se pueden sentar 5 amigos alrededor de una mesa
circular?.
𝑃𝐶𝑛 = (5 − 1)!
= 4!
= 24
Los 5 amigos, se pueden sentar de 24 formas diferentes.
COMBINACIONES
• Las combinaciones son aquellas formas de agrupar los elementos de un
conjunto teniendo en cuenta que:
❖NO influye el orden en que se colocan.
❖Si permitimos que se repitan los elementos, podemos hacerlo
hasta tantas veces como elementos tenga la agrupación.
• Existen dos tipos: combinaciones sin repetición y combinaciones con
repetición.
COMBINACION SIN REPETICION
• Las combinaciones sin repetición de n elementos tomados de p en p se
definen como las distintas agrupaciones formadas con p elementos
distintos, eligiéndolos de entre los n elementos de que disponemos,
considerando una variación distinta a otra sólo si difieren en algún
elemento, (No influye el orden de colocación de sus elementos).
• El número de combinaciones que se pueden construir se puede calcular
mediante la fórmula.
𝑛 𝑛!
𝐶𝑛𝑃 = 𝑝 =
(𝑛 − 𝑝)! 𝑝!
Ejemplo:
En una reunión de 10 personas debe nombrarse una comisión formada
por tres de ellas. ¿Cuántas comisiones distintas podrían nombrarse?.
3 10 10!
𝐶10 = =
3 (10 − 3)! 3!
10.9.8.7!
=
7! .3!
= 120
La cantidad de comisiones que se pueden nombrarse en una comisión de
3 personas es 120.
COMBINACION CON REPETICION
• Las combinaciones con repetición de n elementos tomados de p en p se
definen como las distintas agrupaciones formadas con p elementos que
pueden repetirse, eligiéndolos de entre los n elementos de que
disponemos, considerando una variación distinta a otra sólo si difieren
en algún elemento, (No influye el orden de colocación de sus
elementos).
• El número de combinaciones que se pueden constriur se puede calcular
mediante la fórmula:
𝑛+𝑝−1 (𝑛 + 𝑝 − 1)!
𝐶𝑅𝑛𝑃 = =
𝑝 (𝑛 − 1)! 𝑝!
Ejemplo:
Un banco ofrece un regalo a elegir entre 5 posibles regalos por cada
cartilla. Un señor que tiene tres cartillas en dicho banco ¿de cuántas
formas puede elegir el lote de tres obsequios si no le importa repetir
regalos?.
5+3−1 (7)!
𝐶𝑅53 = =
3 (5 − 1)! 3!
=35
Se puede elegir 35 lotes
Gracias por su atención
