APUNTES DE COMBINATORIA

Significado de FACTORIAL
Para abreviar anotacin y operaciones como 654321 se escribe 6!
As, cuando veamos 10! nos estar diciendo: 10987654321

PERMUTACIONES Sin Repeticin:

Cuando tengo una cantidad de elementos y quiero saber de cuantas maneras las puedo
ordenar, estoy recurriendo a permutaciones.
1. En cada ordenacin debe estar todos los elementos del grupo.
2. Una ordenacin se distingue de otra en cuanto cambie el orden de los elementos.
3. El nmero de posibilidades ser :
Ejemplos: Con los digitos 1 , 2, 3, 4, 5, 6, Cuntos nmeros de seis cifras puedo formar?
Mirando los tres criterios anteriores, observo que sern :
6!= 654321= 720 distintos nmeros.
De cuantas maneras puedo formar una fila con 18 alumnos:
Mirando los tres criterios anteriores:

VARIACIONES SIN REPETICIN.

Cuando se tiene un grupo de elementos y se quiere calcular las distintas maneras de coger
subgrupos con una misma cantidad de elementos ( Tengo ocho alumnos y quiero saber la
cantidad de grupos de cuatro alumnos), y ninguno se puede repetir, usar las Variaciones sin
repeticin.
1. El grupo tendr m elementos y los subgrupos n elementos(donde n es menor que m)
2. Un subgrupo es distinto a otro, o bien porque tiene distintos elementos o bien por
que cambia la ordenacin.

3. El nmero de posibles subgrupos es:

Ejemplos: Como puedo elegir Delegado, Subdelegado y Secretario en un grupo de 18 alumnos

En una carrera de 100 metros, cuantas posibilidades de quedar en los tres primeros
tienen los ocho atletas que compiten?

VARIACIONES CON REPETICION

Son idnticas a las anteriores, lo nico que ahora si se puede repetir un mismo elemento
1. Un grupo de m elementos y los subgrupos de n elementos(donde n es menor
que m) y se puede repetir el mismo elemento.
2. Dos subgrupos son distintos si difieren en algn elemento o en la ordenacin del
mismo.
3. El nmero de posibilidades ser:
Ejemplos: Cuantos nmeros de tres cifras puedo formar con los dgitos 1, 2, 3, 4:

COMBINACIONES SIN REPETICIN

Aqu, de un grupo de m elementos, voy a formar subgrupos, pero no se puede repetir ningn
elemento, y es ms, cada grupo ser distinto solo si varian en algn componente, no por
cambiar su ordenacin.
1. No puede haber un subgrupo donde se repita un elemento
2. Un subgrupo es distinto a otro si difiere en algn elemento, pero no por el orden
de colocacin.
3. El nmero de posibilidades ser:
Ejemplos: Mediante caminos, 10 aldeas se encuentran comunicadas de forma que hay uno que
une entre s cada par de pueblos. El numero total de caminos ser
= 45 caminos distintos.
Se quiere elevorar zumos combinados con dos tipos de fruta, y se tienen Manzanas,
Naranjas, Peras y Uvas. Cuntos distintos tipos de zumo tendr?

Las combinaciones sin repeticin tambin se pueden escribir de esta manera:

Esta forma tendr una gran relacin con el tringulo de Pascal o de Tartaglia, como ya
veremos.