2. ¿Qué es una permutación?
◦La permutación es una técnica de conteo que
permite calcular las posibles ordenaciones de los
elementos de un conjunto o número de
elementos del espacio muestral de un
experimento aleatorio.
3. ◦ Dado un experimento aleatorio con una población N y una
muestra n, si en la muestra existe orden pero no repetición, el
número de elementos del espacio muestral corresponde a la
permutación de n en N, la cual se simboliza NPn y se define
como:
Donde, n! = n x (n - 1) x (n - 2) x ... x 2 x 1, y 0!=1
Por ejemplo:
Dana, Camilo y Natalie van a formar un comité para administrar
una empresa. Los cargos que habrá en el comité son:
presidente, vicepresidente y secretario. ¿De cuantas formas se
puede constituir el comité?
4. PERMUTACIONES ORDINARIAS
Las permutaciones ordinarias de n elementos son los diferentes grupos que se pueden
formar con esos n elementos.
En las permutaciones ordinarias:
◦ SÍ intervienen todos los elementos
◦ SÍ IMPORTA el orden de los elementos
◦ NO se pueden repetir los elementos
La diferencia entre las permutaciones y las variaciones es que en las permutaciones
intervienen todos los elementos.
◦ La fórmula para calcular las permutaciones ordinarias es:
Por ejemplo, ¿de cuántas maneras se pueden distribuir 7 tareas entre 7 empleados?
5. Permutación con repetición
◦ Una permutación con repetición consiste en una permutación de m elementos, de los
cuales hay varios que son iguales entre sí. Y por tanto, a la hora de calcular las distintas
formas de ordenar los m elementos hay diferencias con respecto a si no hubiese
elementos iguales.
Dado un conjunto finito A de m elementos distintos, se entiende como permutaciones
de ellos a las distintas formas en las que pueden ordenarse. El número de permutaciones
(órdenes) distintos de los m elementos es m!, es decir, el factorial del número de
elementos.
6. ◦ Las variaciones con repetición de conjuntos de m elementos tomados en tuplas de n
elementos es el número de diferentes n-tuplas de un conjunto de m elementos, este
resulta serEntonces en numeración decimal las variaciones con repetición del
conjunto de símbolos decimales (dígitos del 0 al 9), tomando 3 nos da 1,000
variaciones
◦ Si no se admiten elementos repetidos, entonces el número de n-tuplas en que ninguno
de los elementos se repiten se llama número de variaciones sin repetición. Este otro
número resulta ser:Nótese que las permutaciones son variaciones sin repetición del
total de elementos del conjunto o sea donde m = n, por lo que cada variación sin
repetición del conjunto, es una permutación del conjunto original.
VARIACIONES CON REPETICON
7. COMBINACIONES
◦ Combinación en estadística, Técnica de conteo que permite calcular el número de
arreglos que pueden realizarse con todos o con una parte de los elementos de un solo
conjunto, en donde no interesa el orden de los elementos entre sí.
◦ Una combinación es una disposición de elementos sin un orden en particular.
Considera un sándwich con salame, jamón y pavo. El orden en que se ubican los
fiambres no importa mientras estén en un sándwich. Sólo existe una forma de apilar la
carne en el sándwich cuando el orden no importa.
◦ Combinaciones: AB, AC, BC Combinaciones: Es el número de formas de seleccionar r
objetos de un grupo de n objetos sin importar el orden. La fórmula de combinaciones
es: n C r = n! / [r!( n – r)!]
8. ◦ Existen, sin embargo dos tipos de ellas: con repetición
(que permiten utilizar más de una vez un número, por
ejemplo: 666) o sin repetición (no se pueden alterar ni
repetir. Por ejemplo al realizar una carrera, no pueden
cursarse a la vez el primero y el segundo año, ni
tampoco el segundo antes que el primero)
9. ◦ Combinaciónes sin repetición¿Qué son?
Combinaciones sin repetición o combinaciones ordinarias de m
elementos tomados de n en n (de orden n) son los distintos grupos
de n elementos distintos que se pueden hacer con los m elementos
que tenemos, de forma que dos grupos se diferencian en algún
elemento y no en el orden de colocación.
◦ ¿Cuál es la fórmula de la combinación sin repetición?
La fórmula que permite calcular el número de combinaciones de "n"
elementos diferentes tomados de "k" en "k" , con k ≤ n ,es: nC k = n!
/ k!( n-k)!