COMBINATORIA:

Nº de secuencias posibles de
tamaño k que se pueden formar
con los n elementos del conjunto

CON REPETICIÓN SIN REPETICIÓN (k  n)

VARIACIONES CON VARIACIONES ORDINARIAS

ORDEN SI IMPORTA

REPETICIÓN
n!
Vn ,k 
n  k !
VRn ,k  n k
Permutaciones con
Si k =n  Permutaciones
repetición:
ordinarias
n!
PR n n1 ,n2 ,...,nk 
n1!n2!...  nk ! Pn  n!
ORDEN NO IMPORTA

COMBINACIONES CON COMBINACIONES

REPETICIÓN ORDINARIAS

 n  k  1 n
CRn ,k    Cn,k   
 k  k 

Escuela Técnica Superior de Ingenieros Industriales

Universidad Politécnica de Cartagena
Ejemplos de Problemas de Combinatoria:
• (Selección de un grupo/comité) En una central térmica trabajan 15 ingenieros de turno
y en un turno trabajan 3 ingenieros, ¿cuántos turnos de tres ingenieros podemos formar?

• (Elección de cargos) En un club hay 10 personas y queremos elegir presidente y secretario,

¿cuántas grupos de presidente y secretario podemos formar?

• (Quinielas) ¿Cuántas quinielas podemos rellenear?

• (Obtención de números distintos) ¿Cuántos números distintos existen de manera que

todas sus cifras coincidan con las del número 26345?

• (Primitivas) ¿Cuántas primitivas distintas podemos rellenar?

• (Combinaciones con repetición) Tenemos 3 cajas iguales {A,B,C} y 5 bolas iguales

¿cómo podemos colocar las cinco bolas en las tres cajas?

• (Obtención de números con cifras que se repiten) ¿Cuántos números distintos existen
de manera que todas sus cifras coincidan con las del número 11263336?

Escuela Técnica Superior de Ingenieros Industriales

Universidad Politécnica de Cartagena