PREMUTACION Y
COMBINACION
SELECION ALEATORIA
CONSISTE EN SELECCIONAR ELEMENTOS DE COMO EL USO DE URNAS CON LOS NOMBRES
UN COMJUNTO DE MODO QUE TENGAN LA DE LOS ELEMENTOS ESCRITOS EN PAPELITOS
MISMA POSIBILIDAD DE SER ELEGIDOS, PARA DOBLADOS Y AGITADOS EN LA URNA DE
GARANTIZAR ESTA CONDICION SE USAN TABLAS DE NUMEROS ALETORIOS DE LA
DIVERSOS PROCEDIMIENTOS QUE FUNCION RND DE UNA CALCULADORA
SEGURAMENTE HAS EMPLEADO ALGUNA VEZ CIENTIFICA,LANZAMIENTOS DE DADOS,ETC
SELECION SIN REMPLAZO
CONSISTE EN SELECCIONAR ELEMENTOS DE SUPONIENDO QUE EL GRUPO CONSTA DE 20
UN CONJUNTO, DE MODO QUE EL ELEMENTO ESTUDIANTES, DESPUES DE ELEGIR AL
SELECIONADO NO PARTICIPE DE LAS PRIMERO, QUEDAN 19 DE LOS CUALES SE
SIGUIENTES SELECCIONES, UN EJEMPLO DE ELEGIRA EL SEGUNDO Y DESPUES DE ESTO
ESTE TIPO SE LLEVA ACABO CUANDO QUEDAN 18 PARA ELEGIR AL TERCER ALUMNO
DESEAMOS, POR EJEMPLO, SELECCIONAR A
TRES ESTUDIANTES DIFERENTES DE UN GRUPO
PARTICULAR
SELECCIÓN CON REMPLAZO
Consiste en un proceso de selección de modo que cada vez que se elige un elemento, este se
reintegra al conjunto paraparticipar de la siguiente elección, en este caso el numero de
elementos en cada paso de selección es el mism, un ejemplo de este tipo de selección puede ser
el de diseñar una contraseña numérica con los dígitos de 0 al 9 con la característica de que los
dígitos de la contraseña puedan elegirse una o mas veces, por ejemplo, las contraseñas 97674,
45335, etcetera
Los posibles selecciones son 60:
Para calcular el numero de permutaciones se usa la formula
Selección con n!
orden nPr= -----------------
(premutaciones) (n – r ) !
Sea A un conjunto con N de
elementos, de los cuales deseamos En esta formula se usa una cantidad matemática denominada
elegir r, de modo que el orden en que FACTORIAL, que se define mediante la expresión:
aparecen los elementos de
importante, cada posible selección se N! = 1 . 2 . 3 . … n
denomina permutación por ejemplo, si
del conjunto de las vocales deseamos Que, por la propiedad conmutiva, también es igual
elegir tres tenemos que
A=(a.e.i.o.u), N=5, R = 3. N! = n . (n-2) …1.
Ademas podemos afirmar que : n! = n. (n-1)!
El caso 0! Es un caso especial y su valor es igual a 1.
Por ejemplo si deseamos calcular el factorial de cinco, expresamos:
5! = 1 . 2 . 3 . 4 . 5 = 5 . 4 . 3 . 2 . 1 =120.
Que es igual que
5! = 5 . 4! (ya que 4! = 4 . 3 . 2 .1 ).
De este modo, para el ejemplo de selección de tres vocales importando el orden tenemos:
5P3= 5! = 5 .4 . 3 . 2!
_____ =_________ =5.4.3=60
(5-3)! 2!
Hemos considerado hasta aquí, que los elementos se eligen en un proceso sin reemplazo, por lo
que cada selección no hay repeticiones de elementos.
En el caso de selecciones con reemplazo, es decir, con repeticiones de elementos, la formula que
se usa para el calculo de las permutaciones es:
𝑃 = 𝑛 · 𝑛 · … · 𝑛 = 𝑛𝑟
𝑛 𝑟
Si lo que desea es seleccionar todos los elementos del conjunto, sin repetición (sin reemplazo),
entonces:
Selección sin orden (combinaciones)
Sea A con n elementos, de los cuales deseamos elegir r, sin importar el orden, cada posible
selección se denomina combinaciòn. Por ejemplo, si el conjunto de las vocales deseamos elegir
tres, tenemos que: A= 𝑎, 𝑒, 𝑖 , 𝑜 , 𝑢 ,n=5,r=3
Las posibles selecciones son:
(aei,aeo, aeu,aio, aou, eio, eiu, eou, iou), en total son 10 combinaciones
En este caso las opciones aei, aie, eai, iae y iea son las mismas pues el orden de los elementos
no importa.
Para calcular el numero de convinaciones se usa la formula:
