INSTITUTO POLITECNICO NACIONAL

Escuela Superior de Ingeniería Química e

Industrias extractivas

Departamento de formación básica

Academia de integración básica

Probabilidad y estadística

ANALISIS COMBINATORIO

ESPINOZA JUAREZ VALERIA

Honorato Cervantes Hever
Grupo:1IM38
Fecha de entrega: 17/09/2021
 ANÁLISIS COMBINATORIO

Ejemplos. De cuantas formas pueden ordenarse los números 1,2 y 3

sin repetir los números Analicemos el siguiente esquema arboral.

Lo anterior nos indica que los números 1,2 y 3 pueden ordenarse de 6

maneras sin repetición. Ahora miremos de cuántas maneras podemos
ordenar estos números con la opción de poder repetir números.
Iniciando con el número 1 podemos ordenar el diagrama de árbol así:
Iniciando con el 2 se forman también 9 permutaciones lo mismo que
iniciando con el 3, en total son 27 permutaciones.
El análisis combinatorio es la técnica que nos permite calcular el
número de permutaciones sin necesidad de hacer los arreglos. Si en
los arreglos que hagamos interesa el orden de los objetos, entonces
dichos arreglos se llaman variaciones y permutaciones. Si no interesa
el orden de los objetos se llaman combinaciones.

La notación factorial se usa para calcular el producto de los

primeros n números naturales, es decir, los enteros positivos,
comenzando desde el 1 hasta el valor de n. Se denota mediante un
signo de admiración y se llama n factorial:
n! = 1⋅2⋅3…. (n-1)⋅n

Calcular el factorial de un número es sencillo, por ejemplo, el producto

de los seis primeros números naturales se expresa mediante:

6! = 1⋅2⋅3⋅4⋅5⋅6 = 720

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. En esta
técnica de conteo se considera que existe el orden en la muestra, pero
no es posible repetir ningún elemento de la población en su
conformación.
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

Cuando al calcular una permutación encontramos elementos

repetidos, decimos que hay una permutación con repetición. Si
tenemos n objetos de los cuales los x1
son iguales, los x2 son iguales,… los xk
también son iguales, donde x1 + x2 + …
+ xk = n, entonces (permutaciones con
repetición) se calcula con la siguiente
ecuación:
ejemplo:
Una combinación, es un arreglo de elementos en donde no nos interesa
el lugar o posición que ocupan los mismos dentro del arreglo. En una
combinación nos interesa formar grupos y el contenido de estos.

La fórmula para determinar el número de combinaciones es:

Cr= Combinaciones de r objetos tomados de entre n objetos

Ejemplos
1: ¿Cuántos equipos de voleibol se pueden formar a partir de 9
jugadores disponibles?
Solución: Se requieren 6 jugadores para formar un equipo de voleibol,
por lo que, en este caso se tiene que.

n=9
r=6
de manera que