Universidad Catlica Los ngeles Matemtica y Lgica

de Chimbote
Mg. Julio Nez Cheng 1
ANLISIS COMBINATORIO
.1 Concepto: EsLudIu Ios urregIos que se pueden Iormur con Ios eIemenLos de
un conjunLo dudo.
EjempIos:
De cuunLus Iormus se pueden ugrupur, personus de Lres en Lres?
CuunLos nmeros de Lres cIIrus, se pueden Iormur con Ios digILos z, ,
q, , y 8?
De cuunLus Iormus se pueden senLur, personus en Iineu recLu?
CuunLos LrIunguIos se pueden Iormur, con 8 punLos no coIIneuIes?
. Sucesos o Iventos: son Ius ucLIvIdudes que se pueden reuIIzur, como
conLur, cumbIur de Iugur, munerus de vesLIrse, Iormur grupos de personus o
nmeros
. Iuctoriul de un Nmero. Es eI producLo IndIcudo de nmeros enLeros y
consecuLIvos.
EjempIos:
3! =3 2 1 4! =4 3 2 1 5! =5 4 3 2 1
..1 Propiedudes de los Iuctoriules:
os IucLorIuIes exIsLen soIo puru nmeros enLeros y posILIvos.
EI IucLorIuI de 1, es uno y eI IucLorIuI de cero es uno por convencIn.
1! =1 0! =1
Todo IucLorIuI de un nmero resuILu ser eI IucLorIuI deI consecuLIvo
unLerIor muILIpIIcudo por dIcIo nmero.
8! =7! 8 10! =9! 10 13! =12! 13 ! =( 1)!
.q Principio de Multiplicucin. SI un evenLo A ocurre en Iormu
IndependIenLe de " munerus; oLro evenLo B de " munerus, enLonces Ius
munerus dIIerenLes que puedu suceder umbos evenLos es: munerus.
EjempIo:
En Iu eLupu IInuI de ILboI cuuLro equIpos: CrIsLuI (C), Boys (B), AIIunzu
(A), UnIversILurIo (U), dIspuLun eI prImer y segundo Iugur.
De cuunLus munerus dIIerenLes esLos equIpos, pueden ubIcurse en dIcIos
Iugures?
ExIsLen 1z munerus dIIerenLes en que esLos equIpos, se pueden ubIcur en eI
prImer y segundo Iugur.
Universidad Catlica Los ngeles Matemtica y Lgica
de Chimbote
Mg. Julio Nez Cheng 2
1
o
De Ios cuuLro equIpos, cuuIquIeru de eIIos puede cumpeonur: 4opcIones
z
o
EI segundo Iugur, puede ser ocupudo por uno de Ios Lres equIpos que resLun:
3opcIones.

o
ApIIcundo eI prIncIpIo de muILIpIIcucIn, eI nmero de munerus LoLuIes seru:
4 3 =12munerus.
.g Principio de udicin. SI un evenLo A ocurre de " " munerus; oLro evenLo
Bde " " munerus y no es posIbIe que se reuIIcen junLos, enLonces eI evenLo A o eI
evenLo B se reuIIzurun de + munerus.
EjempIo
EI esLudIunLe MurLinez deseu pusur unu vuIIu de 1 meLro de uILuru y Io puede
reuIIzur: Usundo unu prLIgu, unu sIIIu y de un suILo. De cuunLus Iormus puede
pusur Iu vuIIu?
SoIucIn:
Por eI prIncIpIo de udIcIn:
Con prLIgu + con sIIIu+ de un suILo = Iormus
EjempIo
EI proIesor CIeng, puru IIegur uI dIsLrILo de SunLu puede IucerIo por Iu
curreLeru, por Iu pIuyu y en uvIoneLu. De cuunLus Iormus puede IIegur u SunLu?
SoIucIn:
ApIIcundo eI prIncIpIo de udIcIn se LIene:
CurreLeru pIuyu uvIoneLu
1 1 1
1+1+1=3Iormus
Cuundo se reuIIzun Ios evenLos A y B, se usu eI prIncIpIo de
muILIpIIcucIn.
Cuundo se reuIIzu Ios evenLos A o B, se usu eI prIncIpIo de udIcIn.
.6 Vuriucin. Son Iormus de ugrupur Ios eIemenLos de un conjunLo, donde
InLeresu eI orden y se ugrupun de en .
Se represenLu por:
4 3
1 2
4x3 = 12
Universidad Catlica Los ngeles Matemtica y Lgica
de Chimbote
Mg. Julio Nez Cheng 3
.6.1 Vuriucin sin Repeticin. Se upIIcu Iu sIguIenLe IrmuIu, y se Iee:
vurIucIn de n eIemenLos Lomudos (ugrupudos) de k en k.
=
!
( )!
EjempIos de upIIcucIn:
u. CuunLus puIubrus de Lres IeLrus se pueden Iormur con Ius IeLrus a,b,c,d?
SoIucIn: =4 =3y upIIcundo Iu IrmuIu de vurIucIn sIn repeLIcIn:
=
!
( )!
= =
4!
(43)!
=
4!
1!
=4! =24
b. CuunLos nmeros dIIerenLes sIn repeLIcIn de 2cIIrus pueden Iormurse con
Ios digILos 1,2,3,4?
SoIucIn: =4 =2
=
!
( )!
= =
4!
(42)!
=
4!
2!
=
4 3 2 1
2 1
=12
c. En unu compeLencIu de 100meLros pIunos purLIcIpun 5uLIeLus. De cuunLus
Iormus pueden ocupur eI prImer, segundo y Lercer Iugur?
SoIucIn: =5 =3
=
!
( )!
= =
5!
(53)!
=
5!
2!
=
5 4 3 2 1
2 1
=60
d. AI IInuI deI cIcIo deI semesLre 2014, se deseu repurLIr 4premIos enLre Ios 5
mejores uIumnos. De cuunLus Iormus dIIerenLes se pueden repurLIr Ios
premIos?
SoIucIn: =5 =4
=
!
( )!
= =
5!
(54)!
=
5!
1!
=
5 4 3 2 1
1
=120
.6. Vuriucin con Repeticin. Se upIIcu Iu sIguIenLe IrmuIu, y se Iee:
vurIucIn con repeLIcIn de n eIemenLos Lomudos (ugrupudos) de k en k
=
VurIucIn de n eIemenLos Lomudos de k en k
Universidad Catlica Los ngeles Matemtica y Lgica
de Chimbote
Mg. Julio Nez Cheng 4
u. CuunLos nmeros de 3cIIrus con repeLIcIn pueden Iormurse con Ios digILos
1,4,57,9?
SoIucIn: =5 =3
= = =5 =125
b. CuunLos nmeros de 4cIIrus con repeLIcIn pueden Iormurse con Ios digILos
3,5,7,8,2?
= = =5 =625
c. HuIIur eI nmero de vurIucIones con repeLIcIn de 4 eIemenLos Lomudos de
3en 3.
= = =4 =64