C onc ep tos d e c omb ina tor ia

En t od o p robl e ma c om bi nat ori o hay v ari os c onc ep t os cl av e s q ue di s ting ui r:

de be m os

1. Pob l aci n

Es el c onj unt o de el e m e nt os q ue e st am os e s t udi and o. De nomi nare m os c on m al nm e ro de el e me nt os de es t e c onj unt o.

2. M ue str a

Es

un

s ubc onj unt o

de

la

p obl aci n.

De nomi nare m os

c on n al

nme ro

de

el e me nt os q ue c omp one n l a m ue st ra.

Los di fe re nt es ti p os d e m ues t ra vi e ne n d ete rmi nad os p or d os asp ec t os :

Or de n

Es

d eci r,

si

es

i m p ort ant e

q ue

l os

el e m e nt os

de

la

m ue st ra

ap are zcan

ord e nad os o no.

Re pe tici n

La p osi bi l i d ad d e re pe ti ci n o no d e l os el em e nt os .

Fa ctor ia l de un n me r o na tur al

Es el p rod uc t o d e l os n fac t ore s c ons ec uti v os de sd e n has ta 1. El f ac tori al de un n me r o s e de not a p or n ! .

Eje mpl o

C al c ul ar fac t ori al d e 5.

Se l l ama va ri ac i one s or di na ri as d e m el e men tos toma d os de n en n ( m n ) a l os di s ti nt os g rup os form ad os p or n el e m e nt os d e form a q ue :

N o e nt ran t od os l os el e me nt os .

S i mp ort a el ord e n.

N o s e re pi t e n l os el e m e nt os.

T am bi n p od em os c al c ul ar l as var ia ci on es m edi ant e f ac tori al es :

Las va ri ac i one s s e d e notan p or

Eje mpl os

1. C al c ul ar l as va ria ci ones de 6 el e me nt os t omad os d e t re s e n t re s.

2. C unt os nme ros d e tre s ci fras di fe re nt e s s e p ue d e form ar c on l os d gi t os : 1, 2, 3, 4, 5 ?

m = 5n = 3 m n

N o e nt ran t od os l os el e me nt os . D e 5 d gi tos e ntran s l o 3.

S i mp ort a el ord e n. Son nme ros di s ti nt os el 123, 231, 321.

No se di fe re nte s.

re pi t e n

l os

el em e nt os.

El

e nunci ad o

nos

pi de

q ue

l as

ci fras

s e an

3. C unt os nme ros d e tre s ci fras di fe re nt e s s e p ue d e form ar c on l os d gi t os : 0, 1, 2, 3, 4, 5 ?

m = 6n = 3 m n

T e nem os q ue s e parar el nme ro e n d os bl oq ue s :

El p ri me r bl oq ue, de un nm ero, l o p ued e oc up ar s l o uno d e 5 d gi t os p orq ue un nm e ro no c omi e nza p or c e ro (ex ce pto l os d e l as m at ri c ul as, l os d e l a l ote r a y ot ros c as os p arti c ul are s ),

m = 5

n = 1

El s eg und o bl oq ue, d e d os nm e ros , l o p ue d e oc up ar c ual q ui e r d gi t o me nos el i nici al .

m = 5

n = 2

4. A un c onc urs o l i t e rari o se han p res e nt ad o 10 c and i d at os c on s us novel as . El c uad ro d e honor l o forman el ganad or, el fi nal i s ta y un ac c si t. C unt os c uad ros de honor s e p ue de n formar?

m = 10n = 3

N o e nt ran t od os l os el e me nt os . D e 10 c andi d at os e nt ran s l o 3.

S i mp ort a el ord e n. N o es l o mi sm o q ued ar g anad or q ue fi nal i st a.

N o s e re pi te n l os el e me nt os. Sup one m os q ue cad a c andi d at o p re se nt a una s ol a ob ra.

Se l l aman va ri ac i one s c on r e pe ti ci n de m ele men tos toma d os de n en n a l os dis ti nt os g rup os form ad os p or n el e m ent os de mane ra q ue :

N o e nt ran t od os l os el e m e nt os si m > n. S p ued e n e nt rar t od os l os el e me nt os si m n

S i mp ort a el ord e n.

S se re pi t e n l os el em e nt os .

Eje mpl os

1. C unt os nm e ros de t res ci fras s e p ued e form ar c on l os d gi t os : 1, 2, 3, 4, 5 ?

m = 5

n = 3

N o e nt ran t od os l os el e me nt os . D e 5 d gi tos e ntran s l o 3.

S i mp ort a el ord e n. Son nme ros di s ti nt os el 123, 231, 321.

S se re pi t e n l os el em e nt os .

2. C unt os nm e ros de t res ci fras s e p ued e form ar c on l os d gi t os : 0, 1, 2, 3, 4, 5?

m = 6

n = 3

T e nem os q ue s e parar el nme ro e n d os bl oq ue s :

El p ri me r bl oq ue, de un nm ero, l o p ued e oc up ar s l o uno d e 5 d gi t os p orq ue un nm e ro no c omi e nza p or c e ro (ex ce pto l os d e l as m at ri c ul as, l os d e l a l ote r a y ot ros c as os p arti c ul are s ).

m = 5

n = 1

El s eg und o bl oq ue, de d os n me ros, l o p ue d e oc up ar c ual q ui er d gi t o.

m = 6

n = 2

3. C unt as q ui ni el as d e una c ol um na han d e rel l e narse p ara as eg urarse el aci ert o de l os 15 res ul tad os?

m = 3

n = 15

m < n

S e ntran t od os l os el e me nt os . En es t e c as o el nm e ro de orde n e s m ay or q ue el nme ro de el e me nt os.

S i mp ort a el ord e n.

S se re pi t e n l os el em e nt os .

Se

l l ama pe r mu taci ones

de

ele me n tos

(m

n) a

l as

di fe re nt es

ag rup aci ones de es os m el e me nt os d e form a q ue:

S e ntran t od os l os el em e nt os.

S i mp ort a el ord e n.

N o se repi te n l os el e me nt os .

Eje mpl os

1. C al c ul ar l as p e rm ut aci ones de 6 el e me nt os.

P 6 = 6! = 6 5 4 3 2 1 = 720

2. C unt os nm eros de 5 ci fras di fe re nt es s e p ue d e form ar c on l os d gi t os : 1, 2, 3, 4, 5?

m = 5

n = 5

S e ntran t od os l os el em e nt os.

S i mp ort a el ord e n.

No se di fe re nte s.

re pi t e n

l os

el em e nt os.

El

e nunci ad o

nos

pi de

q ue

l as

ci fras

s e an

3. D e c unt as form as di s ti nt as p ue d e n se nt ars e oc ho p ers onas e n una fi l a de b ut acas ?

S e ntran t od os l os el em e nt os. Ti e ne n q ue s e ntarse l as 8 pe rs onas.

S i mp ort a el ord e n.

N o s e re pi t e n l os el e m e nt os. Una p e rs ona no s e p ue de rep eti r.

Es un c as o p arti c ul ar d e l as pe r mu tac i one s .

Se uti l i zan c uand o l os el em e nt os se han d e ord e nar "e n c rc ul o", (p or e j em pl o, l os c om e ns al e s e n una m e sa), d e m od o que el p ri me r el e m e nt o q ue "s e si t e " e n l a m ue st ra d e te rmi na el p ri nci pi o y el fi nal de m ues t ra.

Eje mpl os

1. C al c ul ar l as pe r mu taci one s c ir cul ar es d e 7 el em e nt os.

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

2. D e c unt as form as di s ti nt as p ued e n s e nt ars e oc ho pe rs onas al re de d or de una m e sa red ond a?

Pe r mu taci one s

c on

re pe ti ci n d e n

e le me n tos d onde

el p ri mer

e le me n to s e re pi t e a v ec es , el se gun d o b v ec es , el ter cer o c ve ce s, . ..

n = a + b + c + ...

Son l os di s ti nt os g rup os q ue p ued e n formars e c on es os n el em e nt os de form a q ue :

S e ntran t od os l os el em e nt os.

S i mp ort a el ord e n.

S se re pi t e n l os el em e nt os .

Eje mpl os

C al c ul ar l as pe r mu ta ci on es c on r e pe tic in d e:

2. C on l as ci fras 2, 2, 2, 3, 3, 3, 3, 4, 4; c unt os nme ros d e nue ve ci fras se p ue d e n form ar?

m = 9

a = 3

b = 4

c = 2

a + b + c = 9

S e ntran t od os l os el em e nt os.

S i mp ort a el ord e n.

S se re pi t e n l os el em e nt os .

3. En el p al o de s e al e s de un b arc o s e p ue d e n i zar t res b ande ras rojas, d os azul es y c uatro v e rd e s. C unt as s e al e s di s ti nt as p ue de n i ndi c arse c on l a c ol oc aci n d e l as nuev e b ande ras ?

S e ntran t od os l os el em e nt os.

S i mp ort a el ord e n.

S se re pi t e n l os el em e nt os .

Se l l am a c ombi nac i one s de m ele men tos toma d os de n en n ( m n) a t od as l as agrup aci ones p osi bl e s q ue p uede n hace rse c on l os m el em e nt os de forma q ue :

N o e nt ran t od os l os el em e nt os.

N o i mp orta el orde n.

N o se repi te n l os el e me nt os .

T am bi n p od em os c al c ul ar l as c ombin ac i on es m edi ant e f ac tori al es :

Las c omb in aci one s s e d e not an p or

Eje mpl os

1. C al c ul ar e l n mer o de c ombin ac i one s d e 10 el e me nt os t om ad os de 4 e n 4.

2. En una c l as e d e 35 al um nos se q ui ere el egi r un c omi t form ad o p or t res al um nos. C unt os c omi t s di fe re nt e s s e pue d e n form ar?

N o e nt ran t od os l os el em e nt os.

N o i mp orta el orde n: Juan, Ana.

N o se repi te n l os el e me nt os .

Las c omb in aci one s c on re pe tici n de m e le me n tos toma d os d e n e n n ( m n ) , s on l os di s ti nt os g rup os form ad os por n el e m e nt os d e m ane ra q ue:

N o e nt ran t od os l os el em e nt os.

N o i mp orta el orde n.

S se re pi t e n l os el em e nt os .

Eje mpl o

En una b ode g a hay e n un ci nc o ti p os di fe re nte s d e b otel l as. D e c untas form as s e p ued e n el egi r c uat ro b otel l as ?

N o e nt ran t od os l os el em e nt os. Sl o el i j e 4. .

N o i mp orta el orde n. D a i g ual q ue el i j a 2 b ot el l as d e an s y 2 de ron, q ue 2 de ron y 2 de an s.

S se re pi t e n l os el em e nt os . Pue de el egi r m s de una b otel l a d el mi s m o ti p o.

El

nme ro

se

l l am a

t am bi n n mer o

c omb ina tori o .

Se

re p re s e nta

p or

y s e l ee " m s ob re n ".

Eje mpl o

Pr op ie d ad es d e l os n me r os c omb in ator i os

1.

2.

Los nm e ros de es te ti p o se l l am an c omple men ta ri os .

3.

Eje mpl o

Hal l ar el nm e ro d e c om bi naci one s d e 75 el e me nt os de orde n 72.

El tr in gu l o de n mer os c ombin a tori os d e Ta r ta g lia o d e Pa sc al (de bi d o a q ue fue e st e m ate m ti c o q ui e n l o p op ul ari z) es un tri ng ul o d e nm e ros e nt e ros, i nfini t o y si m t ri c o, del q ue p od e m os v e r sus p ri m e ras l ne as :

Pr op ie d ad es d el Tri n gu l o de Pa sca l o d e Ta r ta gl ia

1. El nme ro s up e ri or es un 1, l a s eg und a fi l a c orre sp ond e a l os nm eros c om bi nat ori os de 1, l a t e rc e ra de 2, l a c uart a de 3 y as s uc e si vam e nt e.

2. T od as l a fi l as e mpi ezan y acab an e n 1.

3. T od as l as fi l as s on si m tri cas.

4. C ad a nme ro se obti e ne s um and o l os d os q ue e st n si t uad os s ob re l .

Apl i c and o es t as p ropi ed ade s p od em os e sc ri bi r el tr i ng ul o d e Pasc al :

El tr in gu l o d e Pa sca l o d e Ta r ta gl ia nos s e r m uy ti l p ara c al c ul ar l os c oe feci e nt es del bin omi o d e Ne wton .

La f r mu la q ue nos p e rmi t e hal l ar l as pote nci as de un bin omi o se c onoce c om o bi n omi o de Ne wton .

Pod e m os ob se rv ar q ue :

El n me r o d e t r min os e s n+ 1 .

Los c oe fi cie n tes s on n mer os e n sim a d el tr in gu l o de Ta r ta gl ia .

c ombin ator i os q ue

c orres p onde n

la

fi l a

En el de s arrol l o d el bi nomi o l os ex p one nt es d e a v an dis minu yen d o , de uno en uno, de n a ce r o ; y l os e xp one nt e s d e b v an au me n tan d o , de uno e n uno, d e ce r o a n , d e t al m ane ra q ue l a su ma de l os exp one n te s de a y d e b e n c ad a t rmi no e s ig ual a n .

En el c as o q ue uno de l os t r min os d el bi nomi o s ea ne ga ti vo , s e a l te rna n l os s i gn os p os i ti vos y ne ga ti vos .

Eje rc ici os de l bi n omi o de Ne wton

1.

2.

C lcu l o de l t r mi n o qu e ocu pa el lu ga r k

Eje mpl os

1. El t rmi no q ui nt o del de sarrol l o d e

es:

2. El t rmi no c uart o d el d es arrol l o de

es:

3. Hal l ar el t rmi no oct av o d el de s arrol l o de