Professional Documents
Culture Documents
1. Definicin
Parte de las matemticas que estudia los grupos que se pueden formar con elementos
de conjuntos teniendo en cuenta, bien los objetos tomados, o bien el orden en que se
toman, o ambos valores a la vez; es decir es un sistema que permite agrupar y ordenar,
en diversas formas, elementos de un conjunto. Los tres principales tipos de anlisis
combinatorio son:
Variaciones
Permutaciones
Combinaciones
En todo problema combinatorio hay varios conceptos claves que debemos distinguir:
-
Poblacin
Muestra
2. Variaciones
2.1 Variaciones Ordinarias
Se llama variaciones ordinarias de m elementos tomados de n en n (m n) a
los distintos grupos formados por n elementos de forma que:
2.2.
Ejemplos
n=3
n=3
n=1
m=6
n=2
3. Permutaciones
Se llama permutaciones de m elementos (m = n) a las diferentes agrupaciones de
esos m elementos de forma que:
S entran todos los elementos.
S importa el orden.
No se repiten los elementos.
Ejemplos
n=5
Permutaciones circulares
Se utilizan cuando los elementos se han de ordenar "en crculo", (por ejemplo, los
comensales en una mesa), de modo que el primer elemento que "se site" en la
muestra determina el principio y el final de muestra.
Ejemplos
Ejemplos
a=3
b=4
c=2
a+b+c=9
4. Combinaciones
Se llama combinaciones de m elementos tomados de n en n (m n) a
todas las agrupaciones posibles que pueden hacerse con los m elementos
de forma que:
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.
Ejemplos
N combinatorio
El nmero
por
Ejemplo:
1.
2.
3.
Ejemplo:
Ha llar e l n me ro de co mb in ac ion es de 75 e le men t os d e o rd en 72 .