www.monografias.

com
Anlisis combinatorio
1. Capacidades
2. Conceptos bsicos
3. Permutacin
4. Combinacin
5. Problemas resueltos
6. Comprueba tus saberes
7. Desafos
Capacidades
1. Comprende los principios fundamentales del anlisis combinatorio
2. !ormula " resuel#e problemas de anlisis combinatorio $ue se presentan en su #ida cotidiana
3. Aplica los m%todos del conteo para resol#er problemas di#ersos de numeracin
Conceptos bsicos
Anlisis Combinatorio : Es la rama de la matemtica que estudia los diversos arreglos o selecciones que
podemos formar con los elementos de un conjunto dado, los cuales nos permite resolver muchos problemas
prcticos. Por ejemplo podemos averiguar cuntos nmeros diferentes de telfonos , placas o loteras se
pueden formar utili!ando un conjunto dado de letras " dgitos.
#dems el estudio " comprensi$n del anlisis combinatorio no va ha servir de andamiaje para poder resolver "
comprender problemas sobre probabilidades
Principios fundamentales del Anlisis Combinatorio& En la ma"ora de los problemas de anlisis
combinatorio se observa que una operaci$n o actividad aparece en forma repetitiva " es necesario conocer las
formas o maneras que se puede reali!ar dicha operaci$n. Para dichos casos es til conocer determinadas
tcnicas o estrategias de conteo que facilitarn el clculo se%alado.
El anlisis combinatorio tambin se define como una manera prctica " abreviada de contar& las operaciones o
actividades que se presentan son designadas como eventos o sucesos.
Ejemplo :
'. (e%alar las maneras diferentes de vestir de una persona, utili!ando un nmero determinado de
prendas de vestir
). *rdenar + artculos en , casilleros
-. .ontestar , preguntas de un e/amen de '0
1. 2esignar + personas de un total +0 para integrar una comisi$n
+. (entarse en una fila de + asientos 1 personas
3. Escribir una palabra de , letras utili!ando 1 consonantes " - vocales
'( Principio de multiplicacin &
(i un evento o suceso 4#5 puede ocurrir , en forma independiente, de 4m5 maneras diferentes " otro suceso de
4n5 maneras diferentes, entonces el nmero de maneras distintas en que pueden suceder ambos sucesos es
4m . n5
)*emplo 1&
En la etapa final de ftbol profesional de primera, cuatro equipos : .67(8#9 : . ;, <*=( : <; ,E(8>27#?8E( :
E ;, >?7@E6(78#67* :>;, disputan el primer " segundo lugar :campe$n " subcampe$n;. A2e cuntas maneras
diferentes estos equipos pueden ubicarse en dichos lugaresB
+olucin &
,)-.D. 1& utili/ando el dia0rama del rbol
'er lugar )do lugar '
o
)
o
< . <
. E . E
> . >

. <.
< E <E
> < >
. E .
E < E <
> E >
. > .
> < > <
E >
E
E/isten ') maneras diferentes en que estos equipos se pueden ubicarse en el primer " segundo lugar
,)-.D. 2& 1tili/ando el principio de multiplicacin
'
o
)
o


1 / -
C Daneras E ')
)*emplo 2&
A.untas placas para autom$viles pueden hacerse si cada placa consta de dos letras diferentes seguidas de
tres dgitos diferentesB :considerar )3 letras del alfabeto;
+olucin&
9etras 2gitos
)3 / )+ / '0 / F / G
C Placas E 13G 000
''( Principio de adicin&
(upongamos que un evento # se puede reali!ar de 4m5 maneras " otro evento < se puede reali!ar de 4n5
maneras diferentes, adems, no es posible que ambos eventos se realicen juntos :#< E ;, entonces el
evento # o el evento < se reali!arn de : m H n; maneras.
)*emplo 1&
>n repuesto de autom$vil se venden en 3 tiendas en la @ictoria o en G tiendas de <re%a.A2e cuntas formas se
puede adquirir el repuestoB
+olucin&
Por el principio de adici$n:
@ictoria $ <re%a
3 formas H G formas E '1 formas
)*emplo 2&
(e desea cru!ar un ro, para ello se dispone de - botes, ) lanchas " ' desli!ador. A2e cuantas formas se
puede cru!ar el ro utili!ando los medios de transporte se%aladosB
+olucin&
#plicando el principio de adici$n se tiene:
<ote , lancha , desli!ador
- $ ) $ '
EXPLICACIN:
1
o
El primer lugar puede ser ocupado por cualquiera de
los cuatro equipos.
2
o
El segundo lugar puede ser ocupado por cualquiera de
los otros tres equipos que restan
3
o
Por el principio de multiplicacin, se observa que el
evento del primer lugar se presenta de 4 maneras y el
del segundo lugar de 3 maneras distintas, entonces el
nmero de maneras totales ser: 4x3 !"
EXPLICACIN:
1
o
El primer casillero puede ser ocupado por
cualquiera de las "# letras
2
o
El segundo casillero puede ser ocupado por
cualquiera de las "$ letras que restan
3
o
El tercer casillero puede ser ocupado por cualquiera
de los !% d&gitos 'del % al ()
4
o
El cuarto casillero lo pueden ocupar los ( d&gitos
restantes
5
o
El quinto casiller puede ser ocupado por cualquiera
de los * d&gitos restantes
6
o
Por el principio de multiplicacin, el nmero de
placas ser "#x"$x!%x(x* 4#* %%%
RECUERDA
Si se desea que se realie! los e"e!#os A $ % &
e!#o!es se u#ili'a el (ri!i(io de )ul#i(liai*!
+,-
Si se desea que se realie! los e"e!#os A * % &
e!#o!es se u#ili'a el (ri!i(io de adii*! +.-
C maneras E - H ) H ' E 3
,2-.D.+ D) C.3-).
En diferentes casos se tomar de algn conjunto parte de sus elementos o todos ellos, para formar diferentes
agrupaciones, que se van a distinguir por el orden de sus elementos o por la naturale!a de algunos de ellos. (i
los elementos que forman una agrupaci$n son diferentes entre si, sern llamados agrupaciones sin repetici$n "
si alguno de ellos es igual se dir que son agrupaciones con repetici$n.
Entre los mtodos de conteo ms conocidos tenemos: Permutaci$n, @ariaci$n " .ombinaci$n
P)4,1-AC'53
Es un arreglo de todos o parte de un conjunto de objetos considerando el orden en su ubicaci$n& cuando en el
arreglo solo entran parte de los elementos del conjunto se llama #ariacin. Es importante resaltar que el orden
es una caracterstica importante en la permutaci$n, cuando variamos el orden de los elementos se dice que
permutamos dichos elementos.
)*emplo&
2eterminar los diferentes arreglos o permutaciones que se pueden hacer con las letras a, b " c tomadas de dos
en dos
+olucin&
,%todo 1&
(ea el conjunto: Ia, b, cJ , entonces los arreglos pueden ser: ab6 ba. ac6 ca6 bc6 cb
?mero de arreglos E 3
,%todo 2& 7principio de multiplicacin(
C #rreglos E - / ) E 3
-eorema 1& 7Permutacin lineal con elementos diferentes(
4El nmero de permutaciones de 4n5 objetos diferentes, tomados en grupos de 8 elementos :siendo K n; "
denotado por
n
k
P , estar dado por:
& 2onde: n, K ? " 0 K n
Estas permutaciones son llamados lineales, porque los objetos son ordenados en una lnea recta de referencia
)*emplo&
En una carrera de 100metros participan '0 atletas. A2e cuantas formas distintas podrn ser premiados los tres
primeros lugares con medalla de oro, plata " bronceB
+olucin&
,%todo 1& )mpleando el principio de multiplicacin
*ro Plata <ronce
'0 / F / G
C Daneras E ,)0
EXPLICACIN
El (ri)er asillero (uede ser ou(ado (or
ualquiera de las #res le#ras& e,is#ie!do 3
(osi/ilidades
El se0u!do asillero (uede ser ou(ado (or
ualquiera de las o#ras dos le#ras res#a!#es&
e,is#ie!do 2 (osi/ilidades
)+ '
+
k n
n
P
n
k

=
EXPLICACIN
El (ri)er asillero+1EDALLA DE 2R2- (uede
ser ou(ado (or ualquiera de los die' a#le#as&
e,is#ie!do 13 (osi/ilidades
El se0u!do asillero+1EDALLA DE PLA4A-
(uede ser ou(ado (or ualquiera de los !ue"e
a#le#as res#a!#es& e,is#ie!do 5 (osi/ilidades
El #erer asillero +1EDALLA DE %R2NCE-
(uede ser ou(ado (or ualquiera de los o6o
a#le#as res#a!#es& e,is#ie!do 7 (osi/ilidades
,%todo 2& 7usando la frmula de permutacin lineal(
(e busca las diferentes ternas :K E -; que se pueden formar con los '0 atletas :n E '0;
,"%
+ ,
!% ( * + ,
+ ,
+ !% !%
3
= = =
x x x
P
-eorema 2& 7Permutacin lineal con elementos repetidos(
El nmero de permutaciones :P; distintas de 4n5 elementos tomados de 4n5 en 4n5 en donde ha" un primer
grupo de n' objetos iguales entre si& n) objetos iguales entre si de un segundo tipo " as sucesivamente hasta
nK objetos iguales entre si de un ltimo tipo, entonces:


)*emplo &
A2e cuntas maneras distintas se podrn ordenar las siguientes figurasB
+olucin&
.omo entran todos los elementos del conjunto " estos se repiten, se trata de una permutaci$n con
repetici$n, donde n' E - :tres crculos;, n) E ) :dos cuadrados; , n- E ' :un tringulo;, n1 E ': un rombo;,
luego:
P
,
! , ! , " , 3
E 4"%
"
, # $ 4
! ! " + 3
, # $ 4 + 3
+ ! + ! + " + 3
+ ,
= = =
x x x
x x x
x x x x
x x x
P)4,1-AC'53 C'4C19A4
(on agrupaciones donde no ha" primero ni ltimo elemento, por hallarse todos en una lnea cerrada. Para
hallar el nmero de permutaciones circulares que se pueden formar con 4n5 objetos distintos de un
conjunto, ha" que considerar fija la posici$n de un elemento, los n L ' restantes podrn cambiar de lugar
de :n L ';M Normas diferentes tomando todas las posiciones sobre la circunferencia relativa al primer
punto.
El nmero de permutaciones circulares ser:
)+ ! ' = n
P
n
c
)*emplo1&
A2e cuntas formas diferentes puede sentarse al rededor de una mesa circular un padre " sus + hijosB
+olucin&
(e trata de una permutaci$n circular :
!"% ! " 3 4 $ + $ )+ ! # '
#
= = = = x x x x
Pc
)*emplo 2&
A2e cuntas maneras diferentes se podrn ubicar las cifras del ' al , en la siguiente figuraB
REC2RDAR
1- !8 9 1 , 2 , 3 , :::::::::::::::: , !
2- 38 9 1
3- 18 9 1
4- !8 9 +! ; 1-8 , !
-.onde: n
!
/ n
"
/ n
3
....../ n
0
n
+olucin &
Este problema se puede resolver como la conjunci$n de dos eventos: primero ubico una cifra en el
centro :, posibilidades; " se0undo las otras 3 cifras, las cuales por ordenarse en una circunferencia
se podrn permutar de :3 L' ;M Normas , por lo tanto:
C de maneras E , / +M E , / ')0 E G10
C.,:'3AC'53
Es cada uno de los diferentes arreglos que se pueden hacer con parte o todos los elementos de un conjunto
dado sin considerar el orden en su ubicaci$n
El nmero de combinaciones de 4n5 elementos diferentes tomados de ;8< en ;8< , con 8 n ,est dada por:

) ! .' )......... " )' ! '
) ! ......' )......... 3 )' " )' ! '
+ )+ '
+

+
=

=
k k k
k n n n n n
k k n
n
C
n
k
)*emplo 1&
(i disponemos de + puntos no colineales ,Acul es el m/imo nmero de tringulos que se podrn formarB
+olucin &
Para dibujar un tringulo solo es necesario - puntos en el plano, luego se escogern - puntos :K E -;
de un total de G puntos :n E +;. #dems no importa el orden, "a que el triangulo #<. es igual al .<#&
por lo tanto se trata de una combinaci$n.
!%
! " 3
3 4 $
+ 3 + "
+ $ $
3
= = =
x x
x x
C
)*emplo 2&
>na se%ora tiene - frutas : man!ana, fresa " pi%a. A.untos sabores diferentes de jugo podr preparar con
estas frutas B

Nresa :N; , Pi%a :P; , Dan!ana :D;
+olucin&
,%todo 1 & 7en forma 0rfica(
.uando se escoge una fruta de las tres, los sabores son -: !6 P 6,
.uando se escoge ) de las tres frutas, los sabores son -: !P6 !,6 P,
.uando se escoge las - frutas los sabores son ': !P,
-otal de sabores diferentes & 3 = 3 = 1 > 7
,%todo 2 & 7)mpleando combinaciones(
(e puede escoger una fruta de las tres ) frutas de las tres las tres frutas de las tres, adems en este
caso no importa el orden& por lo tanto usamos el principio de adici$n aplicado a la combinaci$n:
C maneras diferentes E
C C C
3
3
3
"
3
!
+ +

C maneras diferentes E , ! 3 3
! " 3
! " 3
! "
" 3
!
3
= + + = + +
x x
x x
x
x
-otal de sabores diferentes & 3 = 3 = 1 > 7
)*emplo 3&
(e desea formar un comit de , seleccionando 1 fsicos " - matemticos de un grupo de G fsicos " 3
matemticos.A2e cuantas maneras podr seleccionarseB
+olucin&
'
o
(eleccionamos 1 fsicos entre G en
C
*
4
formas
C
*
4
,%
! " 3 4
$ # , *
= =
x x x
x x x
)
o
(eleccionamos - matemticos entre 3 en
C
#
3
"%
! " 3
4 $ # #
3
= =
x x
x x
C
PR2PIEDADES DE
c
n
k
1- n
C
n
=
!
& ! =
C
n
n
& !
%
=
C
n
2-
C C
n
k n
n
k
=
3-
C C C
n
k
n
k
n
k
!
! !
+
+ +
= +
4-
C C
n
k
n
k
k
n !
!

=
5-
C C
n
k
n
k
k n
n !

=
6-
C C
n
k
n
k
k
k n
!
!

+
=
2%SER<ACIN
1- E! las (er)u#aio!es i!#eresa el orde!& se /usa!
orde!aio!es
2- E! las o)/i!aio!es !o i!#eresa el orde!& se
/usa a0ru(aio!es
#plico el principio de multiplicaci$n
C
*
4
/
C
#
3
E ,0 / )0 E '100
P4.:9),A+ 4)+1)9-.+
'. A.untos numerales de ) cifras se pueden formar con los dgitos ', - , + " ,B
#; '3 <; ') .; '0 2; '1 e;G
+olucin &
,2-.D. 1 & 7 mediante arre0lo num%rico(
.on los dgitos dados, formamos los siguientes nmeros:
,, ,$ ,3 ,!
$, $$ $3 $!
3, 3$ 33 3!
!, !$ !3 !!
4espuesta & se pueden formar 16 numerales
,2-.D. 2 & 7 mediante la aplicacin de los principios de anlisis combinatorio(
9a forma general del numeral pedido es : ab
9os valores que pueden tomar los dgitos a " b en el numeral ab son:
ab
,
$
3
!
,
$
3
!
cantidad de nmeros E 1 / 1 E '3
). 2eterminar cuntos numerales de - cifras e/isten en el sistema de base seis.
#; '30 <; ') 0 .; '00 2; '10 e; 'G0
+olucin &
9a forma general del numeral es abc , hallaremos las posibilidades que pueden tomar a, b " c en base
seis " luego multiplicamos el nmero de las posibilidades
a b c

. . .
! ! "
% % !
$ $ $
+ / 3 / 3 E 'G0 numerales
4espuesta & se pueden formar 1?@ numerales
2%SER<ACIN
1- a toma 4 valores
2- b toma 4 valores
3- Para 1ormar el numeral ab primero escribo las
ci1ras de las decenas'4 posibilidades) y luego la
ci1ra de las unidades ' 4 posibilidades), luego
por el principio de multiplicacin, la cantidad
de numerales ser : 4 x 4 !#
2%SER<ACIN
E! es#os asos el orde! es i)(or#a!#e& ade)=s
los ele)e!#os del o!>u!#o (uede! re(e#irse&
o)o (or e>e)(lo : 11 & 33& 55& ??
2%SER<ACIN:
!) En base seis solo se dispone de los d&gitos :
%,!,",3,4 y $
") 2a primera ci1ra a no puede ser cero, solo
puede tomar las ci1ras : !,",3,4 y $- es decir $
posibilidades
3) 2as ci1ras b y c, como no dicen que son
di1erentes , pueden tomar # valores o
posibilidades
2%SER<ACIN:
E! la (r=#ia se (rese!#a! di@ere!#es o)/i!aio!es que !o resul#a! se!illas& es#as so! las
o)/i!aio!es o! re(e#ii*!: Para o/#e!er las di@ere!#es o)/i!aio!es o! re(e#ii*! de
A!B ele)e!#os e! el ual 6a$ re(e#ii*! de los ele)e!#os +CR- a0ru(ados de C e! C& se u#ili'a
la si0uie!#e @*r)ula:

+
) ! ..' )......... " )' ! ' !
k
k n n n n
C CR
k n
k
n
k
+ + +
= =
+
-. A.untos numerales de la forma:
*
) 3 ' ) " ' c b b a a + e/istenB
#; )30 <; ) 00 .; -00 2; )10 e; 'G0
+olucin&
En estos tipos de problemas ha" que tener en cuenta que cuando una variable representa una cifra, "
sta se repite en el numeral, entonces a dicha variable se le considera una sola ve! al calcular la
cantidad de numerales.
En nuestro problema, con la indicaci$n anterior, tendremos:
*
) 3 ' ) " ' c b b a a +

, , $
. . .
! 4 "
% 3 !

cantidad de numerales E + / + / G E )00
4espuesta & se pueden formar 2@@ numerales
1. A.untos numerales de tres cifras diferentes e/isten en el sistema de base decimalB
#; F00 <; ,G0 .; G00 2; 31G e; ,)1
+olucin&
9a forma general del numeral es abc , hallaremos las posibilidades que pueden tomar a, b " c en base
die! " luego multiplicamos el nmero de las posibilidades, teniendo en cuenta que las tres cifras deben
ser diferentes
a b c

) " !% ' ) ! !% ' (
. . .
. . .
! ! "
% % !


C numerales E F / F / G E 31G
4espuesta & se pueden formar 64? numerales
+. A.untos numerales de la forma:
(
)
3
' )
!4
'
b
b
a
a e/istenB
#; F <; 'G .; )3 2; 1G e; )1
+olucin&
9os valores de 4a5 deben se factores de '1 " adems menores que F& luego los valores posibles de 4a5
solo pueden ser : ',),, & es decir ha" - posibilidades.
9os valores de 4b5 son mltiplos de -, menores que F& luego los valores de 4b5 solo pueden ser: 0,- " 3&
es decir ha" - posibilidades
(
)
3
' )
!4
'
b
b
a
a
,
"
!

#
3
%
cantidad de C E - / - E F nmeros
4espuesta & se pueden formar A nBmeros
3. A.untos nmeros de - cifras tienen por lo menos un 3 en su escrituraB
#; 'F3 <; 'GG .; )+) 2; 1G0 e; )1G
+olucin&
a; Podemos representar el procedimiento de soluci$n mediante un diagrama de @enn:
2%SER<ACIN
1- (or ser (ri)era i@ra !o (uede ser
ero
2- A las (osi/ilidades de $ se les a(lia
el (ri!i(io de )ul#i(liai*!

b; 2el grfico anterior , se deduce que:
C de cifras con por lo menos un 3 E C de tres cifras O C de tres cifras que no usan el 3

............ :';
c; .alculamos el nmero de tres cifras que e/isten:
a b c

!% !% (
. . .
. . .
! ! "
% % !

cantidad de Cs E F / '0 / '0 E F00
d; .lculo del nmero de - cifras que no usan cifra 435
a b c

!% !% (
. . .
. . .
! ! "
% % !

cantidad de Cs E G / F / F E 31G
e; 6empla!ando los valores obtenidos en los pasos 4c5 " 4d5 en la ecuaci$n :'; de l paso :b;, se tiene:
P E F00 L 31G E )+)
4espuesta & se pueden formar 252 nBmeros
,; 2e un grupo de + estudiantes, cuantos grupos diferentes de tres alumnos podran formarse.
#; '3 <; '0 .; ') 2; '+ e; 'G
+olucin &
,)-.D. 1& Por conteo directo
(ean #, <, ., 2 " E los alumnos, los diferentes grupos de - seran : #<., #<2, #<E, #.2, #.E , #2E,
<.2, <.E, <2E, .2E
4espuesta & se pueden formar 1@ 0rupos diferentes
,)-.D. 2& Por frmula
.omo el grupo de alumnos #<., .<# " <#. son el mismo grupo de alumnos, entonces no interesa el
orden de los elementos " se trata de una combinaci$n:
!%
! " 3
3 4 $ $
3
= =
x x
x x
C
4espuesta & se pueden formar 1@ 0rupos diferentes
G; .on , sumandos diferentes A.untas sumas distintas de 1 sumandos se podrn efectuarB
#; +3 <; -+ .; 1) 2; 31 e; ,0
+olucin &
En la suma no importa el orden que se dispongan los sumandos , por lo tanto se trata de una combinaci$n&
adems para cada suma se escogen grupos de 1 sumandos de los siete de que se disponen.
x abc 3 y
2%SER<ACIN:
Para 4allar los nmeros que tiene por lo menos
un # en su escritura, se consideran:
!) 2os que tienen un solo #
") 2os que tienen dos #
3) 2os que tienen tres #
EXPLICACIN:
!) 5a6 puede tomar los valores del 5!6 al (, es
decir 4ay ( posibilidades para las centenas
") para 5b6 y 5c6 4ay !% posibilidades, ya que b
y c pueden tomar los valores del 5%6 al (
3) Para 4allar la cantidad de nmeros de 3 ci1ras
aplicamos el principio de multiplicacin
EXPLICACIN:
!) 5a6 puede tomar los valores del 5!6 al 5(6- sin
considerar el 5,6 es decir 4ay posibilidades
para las centenas
") para 5b6 y 5c6 4ay ( posibilidades, ya que b y
c pueden tomar los valores del 5%6 al 5(6,
exceptuando a 5,6
3) Para 4allar la cantidad de nmeros de 3 ci1ras
aplicamos el principio de multiplicacin
3$
! " 3 4
4 $ # , ,
4
= =
x x x
x x x
C
4espuesta & se pueden formar 35 sumas diferentes
F; A2e cuntas formas se pueden ubicar en una fila de , asientos - hombres " 1 mujeres, si estas deben
ocupar los lugares imparesB
#; '30 <; '-+ .; '11 2; '1 e; ',0
+olucin &
6epresentemos grficamente el problema, " luego emplearemos el principio de multiplicaci$n


Posibilidades
1 - - ) ) ' '
C de formas E 1 / - / - / ) / ) / ' /' E'11
4espuesta & se pueden ubicar de144 formar diferentes
'0; A.untos nmeros de 1 cifras diferentes " ma"ores que + 000 , se pueden formar con los siguientes
dgitos : ' , -, 1 , 3 , FB
#; +) <; 1G .; ), 2; F3 e; 1F
+olucin &
(ea : abcd el nmero, entonces se tiene:
a b c d

" 3 4 "
C de nmeros E ) / 1 / - / ) E 1G
4espuesta & se pueden formar 4? nBmeros de cuatro cifras diferentes

''; >n grupo de '3 personas desean escoger entre sus miembros un comit de - personas que los
represente. A2e cuantas formas distintas se puede seleccionar dicho comitB
#; '')0 <; 1G .; -00 2; +30 e; 110
+olucin &
Para formar un comit , no interesa el orden en que se dispongan las tres personas por lo que los posibles
comits sern combinaciones de '3 personas tomadas en grupos de -, as
$#%
! " 3
!4 !$ !# !#
3
= =
x x
x x
C
4espuesta & se puede seleccionar el comit% de 56@ formas diferentes
'); # la final de un torneo de ajedre! se clasifican '0 jugadores,Acuntas partidas se jugar si se juega
todos contra todosB
#; '')0 <; 1G .; -00 2; +30 e; 110
+olucin &
(i 4#5 juega con 4<5 es lo mismo decir que 4<5 juega con 4#5, la partida es la misma, no interesa el orden
de sus elementos, pero es una agrupaci$n de ) en ), de un total de '0 elementos. Por lo tanto se trata de
una combinacin
4$
! "
( !%
+ * + "
+ !% !%
"
= = =
x
x
x
C
4espuesta & se *u0arn 45 partidas
'-; A2e cuntas maneras diferentes podr viajar una persona de # a 2 sin retrocederB
EXPLICACIN:
1- AaB (uede ser A6B o A5B& es deir #ie!e 2
(osi/ilidades D A/B& #ie!e +5 E 1-
(osi/ilidadesD AB #ie!e +5 ; 2-
(osi/ilidades $ AdB #ie!e +5 ; 3-
(osi/ilidades $a que las i@ras de/e!
ser di@ere!#es


#; )1 <; 1G .; -3 2; 'G e; -0
+olucin &
7dentificamos con un nombre a cada camino diferente:

#nali!amos por tramos:
7; A:D & para llegar a <, se puede utili!ar cualquiera de los - caminos:', ), -; se%alados. 2e < a
2 se puede ir por el camino !, luego habra - formas diferentes de llegar: '!,)!,-!& por lo tanto
en el tramo A:D Ca" 3 formas
77; ACD& para llegar a . se puede utili!ar un camino para llegar a < :',),-; " luego otro camino
para llegar a .:1,+,3;. Que aplicando el principio de multiplicaci$n se tendra:
# < .
D maneras de lle0ar de A a C > 3 E 3 > A
pasando por :
Pero tambin ha" dos caminos directos para llegar a . :/,";& por lo tanto el nmero total de caminos para llegar
de # a . es : F H ) E '' formas& " de . a 2 ha" - formas :,,G,F;
Ninalmente se tiene:
2e # a . " de . a 2 De # a 2

''formas -formas '' / - formas
C total de formas diferentes E -- formas
En conclusi$n los caminos de :7; " :77; , pueden ser #<2 $ #.2 E - H -- E -3 formas
4espuesta & 36 maneras diferentes
'1; En un e/amen de matemticas, un estudiante debe responder siete preguntas de las die! dadas.A2e
cuntas formas diferentes debe seleccionar, si el debe responder por lo menos, tres de las cinco
primeras preguntasB
#; 31 <; ++ .; +0 2; ''0 e; ')0
+olucin &
El estudiante puede responder tres de las cinco primeras preguntas " 1 de las ltimas + preguntas& $ cuatro
de las primeras cinco preguntas " - de las ltimas & $ cinco de las primeras cinco " dos de las ltimas.
.omo no interesa el orden se trata de una combinaci$n, por lo tanto tenemos:
!!% !% $% $%
! "
4 $
!
! " 3
3 4 $
$ $
! " 3
3 4 $ $
"
$
$
$
3
$
4
$
4
$
3
= + + = + + = + +
x
x
x
x x
x x
x x
x x
x x
x x x
C C C C C C
4espuesta & 11@ maneras diferentes
'+; El servicio de inteligencia de cierto pas, desea enviar mensajes a sus agentes secretos. (olo quiere
utili!ar las siguientes letras: @, #, D , P ,7, 6, *.A.untas palabras claves de cinco letras pueden
formarse, si ninguna letra puede repetirseB
#; )+)0 <; '++0 .; 'G+0 2; ''00 e; ')00
+olucin &
,%todo 1&7usando el principio de multiplicacin(


Cmaneras E , / 3 / + / 1 / - E ) +)0
,%todo 2&7usando permutacin(

"$"%
+ "
, # $ 4 3 + "
+ "
+ ,
)+ $ , '
+ , ,
$
= = =

=
x x x x x
P
'3; >n hombre tiene F bonos financieros de F compa%as distintas, " piensa regalarlos a sus - hijos de la
siguiente manera: a su hijo ma"or, 1 & a su segundo hijo, - & " al menor ). A2e cuantas formas puede
repartir los bonosB
#; '310 <; '-30 .; 3G0 2; ''00 e; '')0
+olucin &
(e trata de una permutaci$n con repetici$n donde intervienen todos los elementos. Ra" 1M Daneras de
arreglar los bonos para su hijo ma"or& -M Normas para arreglar los bonos para el segundo hijo " )M Normas
para el hijo menor. 9uego se tiene:
!3#%
! " ! " 3 + 4
( * , # $ + 4
+ " + 3 + 4
+ ( (
" , 3 , 4
= = =
x x x x x
x x x x x
x x
P
4espuesta & 9os bonos se pueden repartir de 136@ formas
',; 9a selecci$n peruana de voleibol est conformado por ') chicas. A2e cuntas formas se puede
conformar un equipo de 3 si se sabe que ) chicas se niegan a jugar en el mismo equipoB
#;
C
!"
#
3
"
<;
C
!!
$
3
$
.;
C
!%
$
#
!,
2;
C
!%
$
3
!!
e;
C
!%
4
(
4
+olucin &
9a delegaci$n de 3 chicas se puede presentar en los siguientes casos:
1er caso & (i no figura ninguna de las dos chicas que se niegan a jugar juntas, las seis chicas deben
escogerse de entre'0

C de equipos E
C C C C
!%
$
!%
$
!%
#
" !"
#
#
$
#
! # !%
=
+
= =

2do caso & (i figura una de las dos chicas que se niegan a jugar juntas, las otras cinco chicas deben
escogerse de entre las'0 restantes
C de equipos E
C C C
x
!%
$
!%
$
"
!
" =
C total de equipos E
C C C
!%
$
!%
$
!%
$
#
!,
"
#
$
= +
4espuesta & )l nBmero total de e$uipos $ue se pueden formar es
C
!%
$
#
!,
'G; A2e cuntas maneras diferentes se pueden sentar G personas en una mesa redonda de + asientos, si
- estn en esperaB
#; '310 <; '-11 .; 3G0 2; '')1 e; '')0
+olucin &
El nmero de grupos de + personas que se ubican en la mesa circular es:
$#
! " 3 4 $
4 $ # , * *
$
= =
x x x x
x x x x
C
El nmero de formas en que cada grupo de + personas se pueden sentar en la mesa es:
:+ L ';M E1M E )1
C total de formas E +3 / )1 E '-11
2%SER<ACIN:
Fe)os a(liado la (ro(iedad:

C C
n
k
n
k
k
k n
!
!

+
=
4espuesta & 1344 maneras diferentes
'F; 9a tripulaci$n de un bote es de '0 hombres, cuatro solamente pueden remar a babor " tres a estribor.
A2e cuntas formas se pueden distribuirse para remarB, sabiendo que cinco hombres deben ubicarse a
cada lado para mantener el equilibrio del boteB
P4.A
:abor )stribor
P.PA
#; -/ :+M;
)
<; 3/ :1M;
)
.; -M / :+M;
)
2; ') / :-M;
)
e; 3/ :+M; / :1M;
+olucin &
(ean Ia, b, c, d, e, f, g, h, i, j Jlos tripulantes del bote de los cuales: a, b, c " d pueden remar s$lo a babor "
h, i, " j pueden remar s$lo a estribor. #dems cinco hombres estn ubicados a cada lado del bote.
a, b, c " d pueden ubicarse a babor de
P
$
4
formas distintas ocupando 1 lugares :observar que en este
problema el orden es importante;. 9os lugares que sobran a babor pueden ser ocupados por
d, e $ f, es decir - formas distintas. 9uego los cinco lugares a babor pueden ser ocupados de:
P
$
4
. - formas o maneras distintas.
# estribor h, i, " j pueden acomodarse de
P
$
3
formas diferentes ocupando - lugares& " sobrando )
lugares. >no de los lugares que sobra puede ser ocupado de ) formas diferentes, pues uno de los
tripulantes e, f $ g "a est ubicado a babor, quedando :- L '; de ellos para ocupar aquel cuarto lugar. El
quinto lugar a estribor puede ser ocupado de :- L ) ; sola forma, por el que queda de los dos anteriores.
Por tanto los cinco lugares a estribor pueden ser ocupados de :
! . " .
$
3 P
maneras diferentes.
.omo se trata de un suceso simultaneo , aplicamos el principio de multiplicaci$n para los dos resultados
anteriores:
C de formas diferentes E
P
$
4
. - /
! . " .
$
3 P
E 3 . ) + $ '
+ "
+ $
. # .
+ !
+ $
"
=
4espuesta &
"
) + $ ' 3x formas diferentes
)0; (e%ale cuntos productos diferentes, cada uno de tres factores primos, podr obtenerse con los cinco
factores primos : a, b, c, d, e : a < b < c < d<e;
#; 10 <; -+ .; -0 2; )1 e; +3
+olucin&
,%todo 1 & 7Por conteo directo(
(e deben formar nmeros de la forma P E / . " . ! & donde /, ", ! son nmeros primos
CA+. 1& 9osa tres factores son i0uales F es decir & E > " > / 6 los productos sern&
P' E a a a & P) E b b b & P- E c c c & P1 E d d d & P+ E e e e
(on + casos posibles '
) $
$
!
=
C
CA+. 2& Dos factores son i0uales " uno es diferente F es decir & E > " F con / diferente 6 los
productos sern&
P3 E a a b & P, E a a c & PG E a a d & PF E a a e & P'0 E b b a
P'' E b b c & P') E b b d & P'- E b b e & P'1 E c c a & P'+ E c c b
P'3 E c c d & P', E c c e & P'G E d d a & P'F E d d b & P)0 E d d c
P)' E d d e & P)) E e e a & P)- E e e b & P)1 E e e c & P)+ E e e d
(on )0 casos posibles '
" ) "% !% "
$
3
= = x
C
CA+. & 9os 3 factores son diferentes F es decir & E " / F6 los productos sern&
P)3 E a b c & P), E a b d & P)G E a b e & P)F E a c d & P-0 E a c e
P-' E a d e & P-) E b c d & P-- E b c e & P-1 E b d e & P-+ E c d e
(on '0 casos posibles :
!%
$
3
=
C
;
!inalmente se tendr & 5 = 2@ = 1@ > 35 formas posibles
,%todo 2 & 7Aplicando combinacin con repeticin(
En este caso aplicamos la f$rmula:
+
) ! ..' )......... " )' ! ' !
k
k n n n n
C CR
k n
k
n
k
+ + +
= =
+
.on n E + " K E - , es decir:
3$
+ 3
) " $ )' ! $ ' $ ! 3 $
3
$
3
=
+ +
= =
+
C CR

4espuesta & 35 formas diferentes
C.,P41):A -1+ +A:)4)+
'. A.untos cables de cone/i$n son necesarios para que puedan comunicarse directamente ) oficinas de
las G que ha" en un edificioB
#; )0 <; +3 .; )G
2; '1 E; '3
). 9as ciudades # " < estn unidas por 3 caminos diferentes, < " . por '0 caminos diferentes " las
ciudades . " 2 por G caminos diferentes.A2e cuntas maneras diferentes una persona puede viajar de
# a 2 pasando por < " .B
#; )00 <; )+3 .; )10
2; '10 E; 1G0
-. 9a municipalidad de 9ima a ordenado que los moto ta/is sean amarillos " tengan las placas 3
caracteres :- letras seguidas de - nmeros;. A.untas placas diferentes se podrn formarB:considerar
)3 letras del alfabeto;
#; )0
-
/'0
-
<;)3
)
/'0
)
.; )3
-
/'0
-
2;)3/'0
-
E; )3/)+/)1
1. A.untos nmeros de - cifras que sean impares, se pueden escribir con los dgitos: 1, +, ,, F " G, si no
se pueden repetir los dgitosB
#; )0 <; +3 .; )G
2; '1 E; -3
+. 2e seis nmeros positivos " + nmeros negativos, se escogen 1 nmeros al a!ar " se multiplican.
.alcular el nmero de formas que se pueden multiplicar, de tal
3. manera que el producto sea positivo
#; 30 <; F3 .; ')G
2; '10 E; ',0
,. El equipo de fulbito de un sal$n de clase debe escoger ) madrinas, una para el equipo " otra para las
camisetas& si en total ha" G candidatas. A2e cuntas maneras se pueden escoger las ) madrinasB
#; '3 <; +3 .; )G
2; 31 E; -3
G. (e tiene una urna con F bolas numeradas. (e quiere saber, Ade cuntas maneras podemos sacar
primero ) bolas, luego - " finalmente 1B
#; 3-0 <; )'0 .; '0G0
2; '0G E; ')30
F. A.untos numerales, en el sistema quinario, de la forma )
"
' ) 3 '
c
b a + B
#; )0 <; +0 .; '00
2; 10 E; G0
'0. A2e cuntas maneras diferentes se pueden repartir los '0 miembros de un club en tres comits de +, -
" ) miembros respectivamenteB
#; )+)0 <; +010 .; '110
2; '')+ E; G00
''. En una despedida de soltera, a la que asistieron s$lo chicas todas bailaron entre si, al menos una ve!.
(i en total se lograron conformar )G parejas diferentes, el nmero de chicas que participaron fue....B
#; '3 <; ') .; G
2; 1 E; -3
D)+A!'.+
P4.:9),A+ D) 3'G)9 '
'. >na clase consta de , ni%os " - ni%as. A2e cuntas maneras diferentes el profesor puede escoger un
comit de 1 alumnosB
#; '30 <; )'0 .; ')G
2; '11 E; '0+
). A.untas palabras diferentes de tres letras, aunque care!can de significado, se puede formar usando
las letras de la palabra PE9*? :sin repetir las letras;
#; 30 <; F3 .; ')G
2; '10 E; ',0
-. .uatro chicas " dos varones van al cine " encuentran 3 asientos juntos en una misma fila, donde
desean acomodarse.A2e
1. cuntas maneras diferentes pueden sentarse si las cuatro chicas quieren estar juntasB
#; '30 <; ,) .; ')G
2; '11 E; 31
+. 8ienes + libros,Ade cuntas maneras diferentes puedes escoger uno o ms de dichos librosB
#; -0 <; -3 .; )G
2; 10 E; -'
3. A.untos nmeros de dos cifras pueden formarse con los dgitos: ', ) , -, 1 " +, si:
a; 9os dgitos no pueden repetirse
b; (i se permite la repetici$n
#; )0 " )+ <; 'G " -3 .; )) ")G
2; )0 " 10 E; '3 " -)
,. 9uis tiene '0 amigos de los cuales invitar a su matrimonio solamente a ,. A2e cuntas maneras
puede hacer la invitaci$n si dos de sus amigos estn enemistados " no pueden asistir juntosB
#; +3 <;31 .; -3
2; 11 E; ')G
G. En una reuni$n se encuentran + mujeres " G hombres. (i se desea formar grupos mi/tos de +
personas. 2e cuntas maneras pueden formarse tales grupos de modo que en cada uno de ellos estn
siempre dos mujeresB
#; +30 <; -F0 .; ')0
2; '10 E; )G0
F. >na persona tiene o billetes de valores diferentes.A.untas sumas distintas de dinero se puede formar
tomados de - en -B
#; 30 <; +3 .; ')G
2; 10 E; ,0
'0. A.untos numerales del sistema octavario :base G ; e/isten de la forma:
)
"
' ) 4 ' ) " '
c
a b b a + B
#; '0G <; '11 .; ')G
2; 'F) E; ,)
''. A.untos nmeros mltiplos de +, menores que 1000 " de cifras diferentes se pueden formar con los
dgitos del 0 al FB
#; '0G <; 1F' .; +)G
2; -F) E; -,)
P4.:9),A+ D) 3'G)9 ''
'). Ra" + candidatos para presidente de un
'-. club, 3 para vicepresidente " - para secretario.A2e cuntas maneras se pueden ocupar estos tres
cargosB
#; '0G <; 31 .; ')G
2; ,) E; F0
'1. A.untas combinaciones pueden hacerse con las letras : a, b, c, d " e tomadas de cuatro en cuatro,
entrando 4a5 en todas ellasB
#; '0 <; 1 .; G
2; ') E; )
'+. >na combi posee )' asientos, 1 filas de 1 asientos cada uno con un pasillo al medio " al final +
asientos juntos. (e desea ubicar '- pasajeros de los cuales ) siempre van al lado de la ventana " 1
juntos al pasillo central.A2e cuntas formas se le puede ubicar, si ha" '0 asientos con ventana
disponiblesB
#; + * )
4
!$
' <; + !$ )
4
!$
'
.;
+ !% )
4
!$
'
2;
4
+ !$
E;
+ 4
+ !$
'3. # una reuni$n asistieron -0 personas. (i se saludan estrechndose las manos,
',. suponiendo que cada uno es cortes con cada uno de los dems.A.untos apretones de manos
hubieronB
#; 30 <; 1-+ .; G,0
2; ')0 E; )0+
'G. En el sistema de base 4+5. A.untos nmeros de cinco cifras presentan algn 1B
#; ',-) <; '+)+ .; 'G10
2; F30 E; ')0+
'F. En el curso de matemticas ha" 1 profesores " + profesoras. (e quiere formar comisiones de 1
personas, sabiendo que los profesores Dartne! " .aballero no pueden estar en la misma comisi$n a
menos que la comisi$n est formada por lo menos por una mujer. A.ul es el m/imo nmero de
comisiones que se puede formarB
#; '30 <; '1+ .; ')G
2; ')+ E; '0+
)0. En una empresa trabajan + mecnicos. 1 Nsicos " ) ingenieros Se$logos . (e desea formar una
comisi$n de + personas en la cual ha"a siempre un Nsico. A2e cuntas formas se puede seleccionar
dicha comisi$nB
#; '0G <; '10 .; G0
2; ')1 E; ')0
)'. A.untos nmeros de 1 cifras se pueden formar con las cifras: ', ), 1, 3, , " G& de tal manera que sean
menores que + 000 " no permitindose repeticiones de las cifrasB
#; '-G <; -10 .; )G0
2; 1+1 E; 'G0
)). (e tienen 3 bolitas marcadas con los dgitos :', ), -, 1, + " 3 .A.untos nmeros se pueden obtenerB
#; 'F+3 <; )1F3 .; '0G0
2; ')11 E; ')00
)-. 8engo '+ sillas de las cuales G son defectuosas. A2e cuntas maneras podemos escoger + sillas de
las cuales por lo menos 1 sean defectuosasB
#; 1F0 <; +30 .; +13
2; 1G0 E; +)0
8rabajo enviado por:
Halter Cosme6 !lorin Contreras
.atedrtico
2irector del turno ?oche del .olegio de #plicaci$n (an Darcos " escritor de libros de la Editorial <6>T*
.atedrtico de la Nacultad de Educaci$n de la >.?.D.(.D
IfloriancJCotmail.com