ANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIO
El análisis combinatorio es un sistema que permite
agrupar y ordenar en diversas formas, los elementos de
un conjunto.
Los dos principios fundamentales de conteo son:
Principio de multiplicación
Principio de adición
Los tres principales tipos de análisis combinatorio son:
Permutaciones
Variaciones
Combinaciones
Principio de multiplicación
Si un evento «A» ocurre de «m» maneras distintas y otro evento
«B» ocurre de «n» maneras distintas, entonces el evento «A» y «B»
puede ocurrir de «m.n» maneras distintas.
Ejemplo:
Principio de adición
Si un evento «A» ocurre de «m» maneras distintas y otro
evento «B» ocurre de «n» maneras distintas, entonces el
evento «A» o «B» puede ocurrir de «m+n» maneras distintas.
Ejemplo:
Permutaciones
• Se denominan permutaciones de «n» elementos, a los
diferentes grupos que se pueden formar con dichos
elementos, tomándolos todos a la vez.
• Las permutaciones implican orden.
La formula será:
n!
V n
r
n r !
Combinaciones
• Son aquellas agrupaciones en las que no interesa el orden
de aparición de los elementos del conjunto dado. Será lo
mismo AB que BA. Cuando se toma la totalidad de
elementos, solamente se puede hacer una combinación.
La fórmula será:
n C n!
n
r r! n r !
r
Rpta.: 10