L a Co m binat o r ia est udia las o r de nacio ne s o agr upacio ne s

de un de te r mina do nme r o de e le me nto s.

En to do pro ble ma co mbina to r io hay var io s co nce pto s claves

que de be mo s dis ting uir :

1. Poblacin

Es e l co nju nto de e le me nto s que estamo s e studia ndo .

De no mi nare mo s co n m al nme r o de e le me nto s de e ste co njun to.

2. M uestra

Es un subco n junto de la po blac i n. De no minar e mo s co n n al

nme ro de ele me nto s q ue co mpo ne n la mue s tra.

Lo s di fer e nte s ti po s de mue stra vie ne n de te r minado s por

do s aspe cto s:

Or de n

Es de cir, si e s impo r tan te que lo s e le me n to s de la mue s tra

apar ez can o r de na do s o no.

Repet ic i n

L a po sibili dad de re pe tici n o no de lo s e le me nto s.

Factorial de un nmero natural

Es e l pr o ducto de lo s n facto r e s co nse cuti vos de sde n

hasta 1 . El fa c to r ia l de un nm er o se de no ta po r n!.

Variaciones
Variaciones ordinarias

Se llama var ia c io nes o rdina r ia s de m el em ent o s

to m a do s de n en n (m n) a lo s dis tinto s gr upo s fo r mado s po r
n e le me n to s de fo r ma que :

No e ntran to do s lo s e le me n to s.

S im por ta e l or de n.

No se r e pite n lo s e le me nto s.

Tambi n po de mo s calc ular

las va r ia c io n es me dian te fa ct o r ia les :

L as var ia c io nes se de no ta n po r

Variaciones con repeticin

Se llaman n va r ia c io n es co n r epet ic i n de m el em ent o s

to m a do s de n en n a lo s dis tinto s gr upo s fo r mado s po r n
e le me nto s de mane ra que :

No e ntran to do s lo s e le me n to s si m > n. S pue de n e ntrar

to do s lo s e le me n to s si m n

S im por ta e l or de n.

S se r e pite n lo s e le me nto s.

Permutaciones

Se llama per m ut a c io nes de m elem e nto s (m = n) a las

dife re nte s agr upacio ne s de eso s m ele me nto s de fo r ma q ue :

S e ntran to do s lo s e le me n to s.

S im por ta e l or de n.

No se r e pite n lo s e le me nto s.

Permutaciones circulares

Es un caso par tic ular de las per m ut a c io nes .

Se util iz an cuan do lo s e le me nto s se han de o r de nar "e n

cr culo " , ( por e je mplo , lo s co me nsale s e n una me sa) , de mo do
que e l pr ime r e le me nto que " se site " e n la mue stra de te r mina e l
pr incipio y e l final de mue stra.

PC 7 = (7 1 )! = 6 ! = 6 5 4 3 2 1 = 720

Permutaciones con repeticin

Per m ut a c io n es co n r epet ic i n de m elem ent o s do nde

e l pr im er elem e nto se r e pite a vece s , e l segundo b vece s ,
e l t er c er o c vece s, . .. ( m = a + b + c + ... = n ) so n lo s
disti nto s gr upo s que pue de n for mar se co n e so s m e le me nto s de
for ma que :

S e ntran to do s lo s e le me n to s.

S im por ta e l or de n.

S se r e pite n lo s e le me nto s.

Combinaciones

Se llama co m bina c io nes de m elem e nto s to m a do s de n

en n (m n) a to das las agr up acio ne s po sible s que pue de n
hacer se co n lo s m e le me nto s de for ma que :

No e ntran to do s lo s e le me n to s.

No im por ta e l or de n.

No se r e pite n lo s e le me nto s.

Tambi n po de mo s calc ular

las c o m bina c io n es me dian te fa ct o r ia les :

L as co m bina c io nes se de no ta n po r

Combinaciones con repeticin

L as co m bina c io nes c o n r epet ic i n de m elem ent o s

to m a do s de n en n (m n), so n lo s dis tinto s gr upo s fo r mado s
por n e le me nto s de mane ra que :

No e ntran to do s lo s e le me n to s.

No im por ta e l or de n.

S se r e pite n lo s e le me nto s.

Nmeros combinatorios

El n mer o

Se re pr e se n ta po r

se llama tam bi n nm ero co m bina to r io .

y se lee " m so br e n " .

Propiedades de los nmeros combinatorios

1.

2.

Lo s n mer o s de e ste ti po se llaman co m plem e nt ar io s .

3.

Tringulo de Pascal o de Tartaglia

El t r i ngulo de nm er o s c om bina t or io s de Ta r ta glia o

de Pa sc a l (de bido a que fue este ma te mtico quie n lo
po pular iz ) e s un tr ingu lo de nme r o s e nter o s, infini to y
sim tr ico, de l que po de mo s ver sus pr ime ras lne as:

Propiedades del Tringulo de Pascal o de Tartaglia

1. L a pr ime ra fila cor r e spo nde a lo s n mer o s co mbi nato r io s

de 1 , e l nme r o supe r ior e s un 1 , la se gun da de 2 , la te r cera de
3 y as suce sivame nte .

2. Todas la filas empie z an y acaban e n 1 .

3. Todas las filas so n sim tr icas.

4. C ada nme ro se o bt ie ne sumando lo s do s que e stn

situa do s so bre l.

Aplica ndo e stas pro pie da de s po de mo s e scr ibir e l tr i ngulo

de Pa sc a l :

El t r i ngulo de Pa sc a l o de Ta r ta glia no s se r muy til

para calcu lar lo s coe fe cie nte s de l bino m io de N ewto n .