LICEONAVALC.DEC.

MANUELCLAVERO5oSEC2012

ANLISISCOMBINATORIO
El Anlisis combinatorioestudialasformacionesyestructuracionesquesepuedenrealizarconelementosy
conjuntos,ascomosusconsecuencias.

PRINCIPIOSDELANLISISCOMBINATORIO
PRINCIPIODELAADICION:
Dado un experimentoAquepuederealizarse dem manerasyotroexperimento Bque puederealizarse
denmaneras,entonceselnmerodeformasquepuedeocurrirABperonoambosalavezes:
NOTA: Los experimentosA yB son mutuamenteexcluyentes ya quealocurriruno deellos, esteIMPIDE
queocurraelotro.

Ejemplo:
1.Pedro compraarroz entresmercados, enelprimerohay8 tiendas,en elsegundohay7tiendasyenel
tercero9tiendas.DecuntasmanerasdiferentespuedeadquirirPedrosuarroz?
Ndemaneras=8+7+9=24

PRINCIPIODELAMULTIPLICACIN:
Dado un experimentoAquepuederealizarse dem manerasyotroexperimento Bque puederealizarse
denmaneras,entonceselnmerodeformasquepuedeocurrirAyBes:
NOTA: Los experimentos A y B son independientes, ya quealocurriruno deellos, esteNO IMPIDE que
ocurraelotro.

Ejemplo:
1.De cuantasmaneras diferentes podrvestirseunalumnositiene2 pantalones,3camisasy5paresde
zapatos?
Ndemaneras=2.3.5=30

PERMUTACION:
Esunarreglouordenacinquesepuedeformarcontodosloselementosdisponiblesdeunconjunto.

ENUNAPERMUTACINSINTERESAELORDENDELOSELEMENTOS.
TIPOS:
A)PermutacinLineal:Cuandosetomantodosloselementosdelconjuntoparaordenarlosopermutarlos:

Notacin:
P(n)=n!=1.2.3.4.5............n
Ejemplo:
NDEFORMAS=m+n
Decuntasmanerasdistintaspuedenubicarse4alumnosenunafilade4asientos?
Ndemaneras:P(4)=4!=24
B) Permutacin Circular: Es un arreglo u ordenacin de elementos diferentes que se disponen

circularmente.

Notacin:
Pc(n)=(n1)!
Ejemplo:
Decuntasmanerasdiferentespuedensentarsealrededordeunamesacircular6personas?
Ndemaneras:Pc(6)=(61)!=5!=120

C)Permutacinconrepeticin:Esun
NDEFORMAS=mxn
arreglouordenacindeelementosdondealgunosdeellosserepitenunaciertacantidaddeveces(a,b,c)
P
c,b,an

=
!c!.b!.a!n

Ejemplo:
DecuntasmanerassepuedenordenarlasletrasdelapalabraRAZONAR?
Nmerototal:n=7Rserepite2vecesAserepite3veces
Luego:P
3,27

=
!3!.2!7
=5070
6.2
=420


LICEONAVALC.DEC.MANUELCLAVERO5oSEC2012

VARIACIN:
Es un arreglo u ordenacin que se pueden formar connelementosde modoque cadagrupotenga k
elementos.

ENUNAVARIACINSINTERESAELORDENDESUSELEMENTOS
0<kn

Ejemplo:
*!6
56

Ejemplo:
*C
102

=
)!210!.(2!10

=
!8.9.10!8!.2
==902
45
V
kn

=
)!kn(!n

*C
320

=
)!320!.(3!20

=
!17.18.19.20!17!.3
=1140
V
n

!n

REGLAPRACTICA:
V
28

=
)!28(!8

=
!6.7.8

=*2.1
45
*!7
720
kfactores

)!kn!.(k

C
102

=
9.10=V
310

=
)!310(!10

=
!7.8.9.10
=*3.2.1
1140

REGLAPARCTICA:
*V
567.8C
203

=
18.19.20=Elnmerosuperiorsedescomponeentantosfactorescomoseindicaelnmero
inferioryeneldenominadorvaelproductodesde1hastael
28
=

=nmeroinferior.
kfactores

*V
310
=
8.9.10=720C
nk

=
).......2n).(1n.(n
3.2.1..........k..*V
420
=

17.18.19.20=116280Ejemplo:Elnmeroinferiorsedescomponeentantosfactorescomo
indicaelnmeroinferior.
Cuntosgruposdecincopersonassepuedenformarcon8personas?
V
kn
=
2n)(1n.(n).............n=8(totaldeelementos)

k=5(elementosdecadagrupo)

Ejemplo:
1.Unclubformadopor7personasdesea
Luego:C
85

=
5.4.3.2.14.5.6.7.8
=56
elegirsu directivaformadaporunpresidente unsecretarioyunvocal.De cuntasmaneraspuedeelegirel
clubsudirectiva?

PRACTICADIRIGIDA
n=7k=3V
5.6.72101.Unalumnotiene8pantalones,5camisas37
=

=y3paresdezapatos.Decuntasmaneras
sepodrvestir?

COMBINACIN:

A)40B)120C)36D)24E)15Sonlosdiferentesgruposoconjuntosquesepuedenformarconn
elementosdemodoque
2.Enunacarreraparticipan4atletas.
Decadagrupotengakelementos.
cuntasmanerasdistintaspuedenllegaralameta,silleganunoacontinuacindelotro?ENUNA
COMBINACINNOINTERESAELORDENDESUSELEMENTOS
A)16B)26C)24D)20E)28Elnmerodecombinacionesdenelementos
3.Decuntasformassepuedeirde
AaC?tomadosdekenk,secalculacomo:
C
nk

=
!n

ABCV
n

=
!n


LICEONAVALC.DEC.MANUELCLAVERO5oSEC2012
A)8B)9C)10D)11E)12
4.De LimaaChosicahay7 lneasde omnibuses.De cuntasmaneras se puede iryregresardeLimaa
Chosica,sideregresonopuedeusarelmismomnibusdeida?
A)49B)42C)56D)35E)N.A.
5.Entrelas ciudades A yB hay 8 rutas,yentreByChay6rutas. Decuntas manerasdistintasse podr
irdeAhaciaC,pasandoporB,yregresar?
A)1296B)2304C)784D)2196E)2303
6.Entrelas ciudades A yB hay 5 rutas y entreB yC hay 4 rutas.De cuntasformasse puede hacerel
viajedeAaC,idayvuelta,sinpasar2vecesporunmismocamino?
A)240B)120C)180D)60E)30
7. Una mujer puede usar pantaln o minifalda pero no ambos. Si una alumno tiene 3 pantalones, 4
minifaldasy5blusas.Decuntasmaneraspuedevestirse,sitodaslasprendassondedistintocolor?
A)60B)17C)35D)27E)120
8.Fabiola tiene4blusasy5minifaldas,todasde diferentescolores.Decuntasmaneraspodrvestirsesi
lablusarojasiemprelausaconlaminifaldamorada?
A)12B)20C)16D)19E)13
9. Marylin tiene 2 blusas, 3 polos, 4 pantalones y 5minifaldas,todasde diferentes colores.De cuntas
manerasdiferentespuedevestirse?
A)120B)450C)45D)26E)14
10. Unapersonale cuanta un secreto a 5 personas diferentes ycadauna de stas selocuantaaotras6.
Cuntassabenelsecreto?
A)30B)36C)29D)26E)12
11. Decuntas manerasdiferentespodr viajar unapersonade Aa Esinpasarniregresar porelmismo
camino?
A)30B)33C)40D)53E)73
12. Se desea seleccionar un grupo de 3 alumnos de un total de16 estudiantes destacados para formar
partedeunconcursodeMatemtica.Decuntasmanerassepuedehacer?
A)560B)120C)280D)48E)286
13.Decuntasmaneraspuedensentarse5personasenunafilade5asientos?
A)5B)20C)30D)120E)720
14. Se deben seleccionar2 personas para ocupar loscargosde Directory Subdirector, de un grupode 5
personasigualmentecapacitados.Decuntasmanerassepuedenocupardichoscargos?
A)10B)20C)30D)24E)56
15. Cuntos nmeros enteros de cifras diferentes, mayores que 10 pero menores que 100, se puede
formarconlas8primerascifras(123.........8)?

A)34B)56C)48D)64E)32
16.Setiene12puntoscoplanares,nocolineales.Decuntasformassepuedesobtenertringulos?
A)55B)45C)110D)220E)90
17. Hay5focosdeluz arregladosenfilacadacombinacindelosfocosfuncionandoono,constituyen una
seal.Cuntassealesdiferentespuedenhacerse?
A)20B)16C)19D)32E)45
B
EDA
C


LICEONAVALC.DEC.MANUELCLAVERO5oSEC2012
18.CuntaspalabrasdiferentespuedenformarsecontodaslasletrasdelapalabraALABABA?A)100B)
104C)105D)201E)132
19.Decuntasmanerasdiferentespuedesubicarse5personasalrededordeunamesacircular?
A)24B)25C)26D)27E)30
20.CuntaspalabrassepuedenformarconlapalabraSUSURRO?
A)630B)620C)640D)580E)590
21. En un estante hay 5 libros de Aritmtica y 7 libros degeografa. Decuntas maneras diferentes se
puedeescoger2librosdeAritmticay5degeografa?
A)110B)210C)320D)540E)458
22. Cuatro personas entran en un vagn de ferrocarril en el que hay 7 asientos. De cuntas formas
diferentespuedensentarse?
A)540B)680C)760D)570E)840
23. Con los dgitos 2, 3, 5 y 8 se desean formar nmeros de tres cifras, sin permitirse repeticiones.
Cuntosnmerossepuedenformar?
A)24B)35C)40D)23E)32
24. Unclub de12miembros debeelegirsudirectivaformadaporunpresidente,untesoreroyunvocal.De
cuntasmaneraspuedeelegirelclubsudirectiva?
A)1675B)11880C)1320D)74235E)42423
25. Unabolsacontiene 4 bolas blancas,2 negrasy 3 rojas. Calcular el nmero deformas que sepueden
seleccionar5bolas,demodoque2seanblancas,1seanegray2seanrojas.
A)19B)23C)25D)42E)54
26. Decuntas manerasdiferentesse puedenacomodar6personas enun autode 5asientos,sabiendo
queslo2deellosmanejanyunapersonanoviajarenelauto?
A)120B)240C)340D)410E)150
27. Cuntas banderastricolores diferentes defranjashorizontales sepuedenconfeccionarsisedisponen
de7coloresdistintos?
A)35B)70C)140D)210E)220
28. Deun grupo de4 bilogos,3qumicosy5matemticos,setienequeescogeruncomitde7,demodo
queseincluyan2bilogos,2qumicosy3matemticos.Decuntasmaneraspuedehacerseesto?
A)360B)120C)180D)240E)110
29. 24 personas queasistieron a una fiesta ytodosfueron gentilesentres,sedespidieron con unapretn
demanos.Cuntosapretonessedieronentotal?
A)276B)345C)674D)129E)130
30. Auna fiesta asistieron un cierto nmero depersonas, si al saludarseseproducieron435apretonesde
manosytodosgentilesentres.Cuntaspersonasasistieron?

A)276B)345C)674D)129E)130
31.Cuntosnmerosparesde3cifrasexisten?
A)420B)410C)300D)820E)450
32. Conlas frutas:pia,papaya, manzana, naranja y ciruela.Cuntosjugosdediferentesaborsepodrn
hacer?
A)31B)35C)45D)72E)120
33. De cuntas maneras se pueden colocar 7cuadros diferentes enuna fila sabiendoque uno deellos
debeestarenelcentro?
A)1440B)360C)1450D)2160E)720
34. De cuntas maneras diferentes se podrn ubicar las cifras desde el 1 hasta el 7 en el siguiente
esquema?


LICEONAVALC.DEC.MANUELCLAVERO5oSEC2012
A)820B)710C)840D)860E)740