Análisis Combinatorio PDF
Análisis Combinatorio PDF
Análisis Combinatorio PDF
Análisis
Combinatorio
Tecnicas de Conteo
Profesora: Pamela
Segura
Análisis combinatorio
◍ Permutaciones
◍ Variaciones
◍ Combinaciones
2
Permutaciones:
Se denominan permutaciones de h elementos, los diferentes grupos que se pueden hacer,
tomándolos todos cada vez. Las permutaciones implican orden. Cada conjunto ordenado de h
elementos se denominará una permutación de los n elementos diferentes. La formula es Pn =
n!, donde Pn corresponde al número de permutaciones posibles.
Ejemplo:
Determine el número de permutaciones posibles de las letras A, B, C, D.
P4 = 4! = 4 x 3 x 2 x 1 = 24 Representémoslas:
3
Permutaciones con Repetición
Ejemplo:
Determine el número de variaciones posibles de las letras A, B, C, D; donde las
cuatro letras o elementos (n) vamos a permutar de cada 2 (r).
La fórmula respectiva será:
Combinaciones
Son aquellas en las que no interesa el orden de la aparición de elementos del
conjunto. Será lo mismo AB que BA. Cuando se toma la totalidad de elementos,
solamente se puede hacer una combinación. La fórmula será:
Ejemplo:
En una clase de 35 alumnos se quiere elegir un comité formado por tres alumnos.
¿Cuántos comités diferentes se pueden formar?
¿Como identificar cuando es una
variación, permutación combinación?
Para saber si importa el orden les sugiero realizar los siguientes dos pasos:
◍ Paso 1: Realizar dos combinaciones diferentes con los mismos
elementos