COMBINATORIA

La "Teora Combinatoria" resuelve problemas que aparecen al estudiar y cuantificar las diferentes agrupaciones (ordenaciones,
colecciones,...) que podemos formar con los elementos de un conjunto.

Entre las diferentes configuraciones o agrupaciones que podemos formar con los elementos de un conjunto, las ms importantes son :
Agrupaciones

Tipo

Importa
orden?

NO

n<m

con repeticin

SI

n < m, n > m

sin repeticin

NO

sin repeticin
VARIACIONES

PERMUTACIONES

Pueden Elementos Elementos En cada

repetirse? por grupo disponibles agrupacin...

SI

con repeticin

SI

sin repeticin
COMBINACIONES

SI

n=m

NO
NO

con repeticin

SI

REGLA DE MULTIPLICAR

FRMULA

Si el objeto A1 puede ser elegido mediante k1 procedimientos, luego para cada una de stas elecciones del objeto A1 otro objeto A2 puede ser
elegido por k2 mtodos, despus cada una de estas elecciones, tanto del A1 como del A2, el tercer objeto A3 puede ser elegido por k3
procedimientos, etc... incluyendo el m-simo objeto Am, el cual puede ser elegido mediante km mtodos, entonces el objeto que figura en la
eleccin de todos los m objetos junto, es decir, el objeto "A 1 y A2 y A3 y ... y Am" puede ser elegido por k1k2k3...km mtodos.

Ejemplo (Variaciones SIN repeticin) :

Cuantos nmeros de tres cifras distintas se pueden formar con las nueve cifras significativas del
sistema decimal?
Al tratarse de nmeros el orden importa y adems nos dice "cifras distintas" luego no pueden repetirse.
Por tanto, se pueden formar 504 nmeros :

Ejemplo (Variaciones CON repeticin) :

Cuantos nmeros de tres cifras se pueden formar con las nueve cifras significativas del sistema
decimal?
Al tratarse de nmeros el orden importa y adems no dice nada sobre "cifras distintas" luego si pueden
repetirse.
Por tanto, se pueden formar 729 nmeros :
Cuantas palabras distintas de 10 letras (con o sin sentido) se pueden escribir utilizando slo las letras
a, b?
Al tratarse de palabras el orden importa y adems como son palabras de 10 letras y slo tenemos dos
para formarlas, deben repetirse.
Por tanto, se pueden formar 1024 palabras :

Ejemplo (Permutaciones SIN repeticin) :

Con las letras de la palabra DISCO cuantas palabras distintas se pueden formar?
Evidentemente, al tratarse de palabras el orden importa. Y adems n = m, es decir tenemos que formar
palabras de cinco letras con cinco elementos D, I, S, C, O que no estn repetidos.
Por tanto, se pueden formar 120 palabras :

Ejemplo (Permutaciones CON repeticin) :

De cuntas maneras distintas pueden colocarse en lnea nueve bolas de las que 4 son blancas, 3
amarillas y 2 azules?
El orden importa por ser de distinto color, pero hay bolas del mismo color (estn repetidas) y adems n =
m, es decir colocamos 9 bolas en linea y tenemos 9 bolas para colocar.
Por tanto, tenemos 1260 modos de colocarlas :

Ejemplo (Combinaciones SIN repeticin) :

Cuantos grupos de 5 alumnos pueden formarse con los treinta alumnos de una clase. (Un grupo es
distinto de otro si se diferencia de otro por lo menos en un alumno)
No importa el orden (son grupos de alumnos). No puede haber dos alumnos iguales en un grupo
evidentemente, luego sin repeticin.
Por tanto, se pueden formar 142506 grupos distintos :

Ejemplo (Combinaciones CON repeticin) :

En una confiteria hay cinco tipos diferentes de pasteles. De cuntas formas se pueden elegir cuatro
pasteles)

No importa el orden (son pasteles). Puede haber dos o ms pasteles en un grupo, luego con repeticin.
Por tanto, se pueden formar 142506 grupos distintos :

Ejemplo (Regla de Multiplicar) :

Cuantos nmeros pares de tres cifras se pueden formar, usando las cifras 0, 1, 2, 3, 4, 5 y 6, si stas
pueden repetirse?
Al formar un nmero par de tres cifras A1A2A3 con ayuda de las cifras dadas, en vez de A1 puede tomarse
una cifra cualquiera, salvo el 0, es decir 6 posibilidades. En vez de A2 pueden tomarse cualquier cifra, es
decir 7 posibilidades, y en vez de A3 cualquiera de las cifras 0, 2, 4, 6, es decir 4 posibilidades. De este
modo, conforme a la "Regla de Multiplicar" existen 674 = 168 procedimientos.
As pues, con las cifras dadas pueden formarse 168 nmeros pares de tres cifras.

Pautas para la resolucin de problemas

Si en cada agrupacin figuran slo algunos de los elementos disponibles, importando el orden de colocacin de stos, entonces es un
problema de variaciones. (ejemplo 1)

Si en cada agrupacin figuran todos los elementos disponibles, importando su orden de colocacin, entonces se trata de un problema de
permutaciones. (ejemplo 2)

Si en cada agrupacin figuran slo algunos de los elementos disponibles, sin importar el orden de colocacin de stos, entonces estamos
ante un problema de combinaciones. (ejemplo 3)

COMBINATORIA
PROBLEMAS
01 Cuntos nmeros de tres cifras se pueden escribir con los dgitos 3,4,5, y 6?
02 Cuntas columnas rellena un quinielista que juega cinco triples? Y uno que juega siete dobles?
03 Cuntos capicas de tres cifras se pueden escribir?
04 Cuntos nmeros naturales se pueden escribir con los dgitos 1, 2, 3, 4, y 5, sin que se repita ninguno?

Cuntos terminan en 5?
Cuntos comienzan por 3?
05 De cuntos modos distintos pueden presentarse diez cartas de una baraja, sabiendo que son 4 ases, 3 reyes, 2 caballos y una sota?
06 Cuntos elementos hay que combinar de dos en dos para que el nmero de combinaciones sea 190?