Escolar Documentos
Profissional Documentos
Cultura Documentos
MATERIAL DE APOYO
ANALISIS COMBINATORIO
FACTORIAL DE UN NÚMERO
F act o ri a l d e u n n ú me r o e s el p r odu ct o d e l os “n ”
fa ct o r es c on s ecu ti vo s d es d e “n ” h as ta 1 . El f ac to r i a l d e u n
nú m er o s e d en ot a po r n ! .
Ejemplo
Cal cu l ar fa ct o ri al de 5 .
VARIACIONES
Se l l ama v ar i a ci o n es o rd i n ar i a s d e m e l e me nt o s to m ad os de n
en n ( m ≥ n) a l o s di sti n to s g ru p os fo r mad o s p or n el em en to s d e
f or ma qu e:
No en t r an t o d os l o s el em en t o s .
Sí i mp o rta el or d en .
No s e r e pi ten l o s el em en t os .
Tam bi én p od em o s c al cu l ar
l as v a r i ac i o ne s m e di an te f a cto r i a l es :
La s v a r i ac io n es s e den ot an p o r
Ejemplos
1. Cal cu l ar l as v a r i a ci on e s d e 6 el em en to s t oma d os d e t r e s en
tr e s.
2. ¿C u án t o s n ú m e r o s d e t r es ci fr a s di f e r en t e s s e pu e d e f o rm ar
c on l o s dí gi to s : 1, 2 , 3, 4 , 5 ?
m = 5n = 3 m ≥ n
No en t r an t o d os l o s el em en t o s . D e 5 dí gi tos en t ra n s ól o 3 .
3. ¿C u án t o s n ú m e r o s d e t r es ci fr a s di f e r en t e s s e pu e d e f o rm ar
c on l o s dí gi to s: 0, 1 , 2, 3 , 4, 5 ?
m = 6n = 3 m ≥ n
T en em o s qu e s ep a ra r el n ú m e r o en d o s bl oqu es :
El p ri m e r bl oqu e, d e u n n ú m e r o, l o pu ed e ocu pa r s ól o u n o d e
5 dí gi to s p or qu e u n n ú m er o n o c o mi en z a p o r c e r o ( e xc e pt o
l os d e l a s mat ri cu l a s, l o s d e l a l ot e rí a y ot r os ca s os
pa rt i cu l ar e s) ,
m = 5 n = 1
El s egu n d o bl oq u e, de d o s n ú m e r o s, l o pu e d e o cu p ar
cu al qu i e r dí gi to me n o s el i n i ci al .
m = 5 n = 2
4. A u n c on cu r s o l i te ra ri o s e h an p r es e n tad o 10 c an di dat o s c on
su s n o v el as . El cu ad r o d e h on o r l o f o rm an el g an ad o r , el
fi n al i sta y u n a c c ési t. ¿Cu án t o s cu a d ro s de h on o r s e pu ed en
f or ma r ?
m = 10n = 3
No en t r an t o d os l o s el em en t o s . D e 10 c an di dat os en t r an s ól o
3.
Sí i mp o rta el or d en . N o e s l o mi s m o qu e da r g an a do r qu e
fi n al i sta.
1 ¿ Cu án t os n ú m e r o s de t r e s ci f ra s di f e r e n te s s e pu e d e f o rma r
c on l o s dí gi to s: 1, 2 , 3, 4 , 5 ?
m = 5n = 3 m ≥ n
No en t r an t o d os l o s el em en t o s . D e 5 dí gi tos en t ra n s ól o 3 .
No s e r e pi ten l o s el em en t os . El en u n ci a do n o s pi d e qu e l a s
ci fr a s s ean di f e r en t e s.
2 ¿ Cu án t o s n ú m e r o s d e t r es ci fr a s s e pu ed e f o r ma r c on l o s
dí gi tos: 1 , 2 , 3 , 4, 5 ?
m = 5 n = 3
No en t r an t o d os l o s el em en t o s . D e 5 dí gi tos en t ra n s ól o 3 .
Sí s e r e pi ten l o s el e men t os .
3 ¿ Cu án t os n ú m e r o s de t r e s ci f ra s di f e r e n te s s e pu e d e f o rma r
c on l o s dí gi to s: 0, 1 , 2, 3 , 4, 5 ?
m = 6n = 3 m ≥ n
T en em o s qu e s ep a ra r el n ú m e r o en d o s bl oqu es :
El p ri m e r bl oqu e, d e u n n ú m e r o, l o pu ed e ocu pa r s ól o u n o d e 5
dí gi tos p or qu e u n n ú me r o n o c o mi en z a po r c e r o ( e xc e pt o l o s d e
l as m at ri cu l as , l os d e l a l ot e rí a y o t ro s c as o s pa rti cu l a r es ),
m = 5 n = 1
El s egu n d o bl oq u e, de d o s n ú m e r o s, l o pu e d e o cu p ar
cu al qu i e r dí gi to, m e n o s el i n i ci al .
m = 5 n = 2
4 ¿ Cu án t o s n ú m e r o s d e t r es ci fr a s s e pu ed e f o r ma r c on l o s
dí gi tos: 0 , 1 , 2 , 3, 4, 5 ?
m = 6 n = 3
T en em o s qu e s ep a ra r el n ú m e r o en d o s bl oqu es :
El p ri m e r bl oqu e, d e u n n ú m e r o, l o pu ed e ocu pa r s ól o u n o d e 5
dí gi tos p or qu e u n n ú me r o n o c o mi en z a po r c e r o ( e xc e pt o l o s d e
l as m at ri cu l as , l os d e l a l ot e rí a y o t ro s c as o s pa rti cu l a r es ),
m = 5 n = 1
El s egu n d o bl oq u e, de d o s n ú m e r o s, l o pu e d e o cu p ar cu al q u i er
dí gi to.
m = 6 n = 2
5 A u n c on cu r so l i te r ari o s e h an p r es e n t ad o 10 c an di dat o s c on
su s n o v el as . El cu ad r o d e h on o r l o f o rm an el g an ad o r , el
fi n al i sta y u n a c c ési t. ¿Cu án t o s cu a d ro s de h on o r s e pu ed en
f or ma r ?
m = 10n = 3
No en t r an t o d os l o s el em en t o s . D e 10 c an di dat os en t r an s ól o
3.
Sí i mp o rta el or d en . N o e s l o mi s m o qu e da r g an a do r qu e
fi n al i sta.
PER M UT AC IO N ES
Se l l ama pe r mu t ac i on e s d e m el e me n to s ( m = n) a l as
di fe r en t e s ag ru p a ci o n e s d e e s o s m el em en t o s d e f o rm a qu e:
Sí en t r an t o do s l o s el e m en t os .
Sí i mp o rta el or d en .
No s e r epi ten l o s el em en t os .
Ejemplos
1. Cal cu l ar l as p e r m u taci on es d e 6 el em en t o s .
P 6 = 6 ! = 6 · 5 · 4 · 3 · 2 · 1 = 7 20
2. ¿Cu án t o s n ú m e r o s d e 5 ci f ra s di f er en te s s e pu ed e f o rma r c on
l os dí gi tos: 1 , 2 , 3, 4, 5 ?
m = 5 n = 5
Sí en t r an t o do s l o s el e m en t os .
Sí i mp o rta el or d en .
No s e r e pi ten l o s el em en t os . El en u n ci a do n o s pi d e qu e l a s
ci fr a s s ean di f e r en t e s.
3. ¿D e cu án t as f o rm as di sti n ta s pu ed en s en ta r s e och o p e r s o n as
en u n a fi l a d e bu t ac as ?
Sí en t r an t o do s l o s el e m en t os . Ti en en q u e s en ta r s e l a s 8
pe r s on a s .
Sí i mp o rta el or d en .
No s e r e pi ten l o s el em en t os . Un a p e r s o n a n o s e pu e d e
r ep eti r .
¿Cu án t o s n ú m e r os d e 5 ci f ra s di f e r en t e s s e pu e d e f o rma r c o n l o s
dí gi tos: 1 , 2 , 3 , 4, 5. ?
m = 5 n = 5
Sí en t r an t o do s l o s el e m en t os . D e 5 dí g i tos en t ran s ól o 3.
No s e r e pi ten l o s el em en t os . El en u n ci a do n o s pi d e qu e l a s
ci fr a s s ean di f e r en t e s.
Sí en t r an t o do s l o s el e m en t os . Ti en en q u e s en ta r s e l a s 8
pe r s on a s .
Sí i mp o rta el or d en .
No s e r e pi ten l o s el em en t os . Un a p e r s o n a n o s e pu e d e r ep e ti r.
CO M B I N AC IO N ES
Se l l ama c o mb i n ac i on e s d e m el e me n to s to m ad o s d e n en n
(m ≥ n ) a to da s l a s ag ru pa ci on e s p o si b l es q u e pu ed en h a c e r s e
c on l o s m el em e n t os d e f o rm a qu e:
No en t r an t od os l o s el em en t o s .
No i mp o rta el o rd en .
No s e r epi ten l o s el em en t os .
Tam bi én p od em o s c al cu l ar
l as c om b i n ac io n es me di an te f act o ri a l e s :
La s co m bi n ac i o ne s s e d en ot an p o r
Ejemplos
1. Cal cu l ar el n úm e ro de co mb i n ac i on es d e 1 0 el e m en t o s
tom ad o s d e 4 en 4 .
2. En u n a cl as e d e 3 5 al u mn o s s e qu i e r e el egi r u n c o mi té
f or mad o p o r t r e s al u mn o s . ¿ Cu án to s co mi té s di f e r en t e s s e
pu e d en f o rma r ?
No en t r an t od os l o s el em en t o s .
No i mp o rta el o rd en : Ju a n , An a.
No s e r epi ten l o s el em en t os .
En u n a cl as e d e 35 al u mn o s s e qu i e r e e l egi r u n c omi té f or m ad o
po r t r e s al u mn o s . ¿ Cu án t o s c o mi té s di fe r en t e s s e pu ed en
f or ma r ?
No en t r an t od os l o s el em en t o s .
No i mp o rta el o rd en : Ju a n , An a.
No s e r epi ten l o s el em en t os .
¿D e cu án t a s f o rma s pu e d en m ez cl ar s e l o s si et e c ol o r e s d el a r c o
i ri s t om án d ol o s d e t r e s en t r e s ?
No en t r an t o d os l o s el em en t o s .
No i mp o rta el o rd en .
No s e r epi ten l o s el em en t os .
A u n a r eu n i ón a si st en 10 p e r s on a s y s e i n te r cam bi an sal u d o s
en t r e t od o s. ¿Cu án t o s sal u d o s s e h an i n te r ca mbi ad o?
No en t r an t od os l o s el em en t o s .
No i mp o rta el o rd en .
No s e r epi ten l o s e l em en t os .
B I NO M IO D E N EW TO N
La f ó rm u l a qu e n o s p e rmi t e h al l ar l as pot e nc i a s d e u n
bi n om i o s e c on o c e c om o b i no m io de N e wto n .
P od em o s o bs e r va r q u e:
El nú me r o d e t ér m i no s e s n+ 1.
L os c o ef ic i e nt es s o n n ú me r os co mb i n at o ri o s qu e
c o rr e sp on d en a l a fi l a en é si ma d el t r i á ng u lo de T a r t ag l i a .
En el d e sa r r ol l o d el bi n omi o l os e xp on en te s
de a v an d is m in u y en d o , d e u n o en u n o , d e n a ce r o ; y l o s
e xp on en t e s d e b v a n au m en t an do , d e u n o en u n o , d e c er o a n ,
de tal man e ra qu e l a s um a d e lo s ex p on e nt es de a y d e b en
cad a t ér mi n o es i gu al a n .
En el c as o qu e u n o de l o s té r mi n os d el bi n omi o s ea ne g at i vo ,
s e a lt e r n an l os s ig no s p o s it iv o s y n e g at iv o s .
1.
2.