Anlisis combinatorio

1. 2. 3. 4. 5. 6. 7. Capacidades Conceptos bsicos Permutacin Combinacin Problemas resueltos Comprueba tus saberes Desaf os

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. 1esignar * personas de un total */ para integrar una comisi#n *. 'entarse en una fila de * asientos 0 personas 2. Escribir una palabra de + letras utili ando 0 consonantes ! , vocales '( Principio de multiplicacin & 'i un evento o suceso 3"4 puede ocurrir , en forma independiente, de 3m4 maneras diferentes ! otro suceso de 3n4 maneras diferentes, entonces el nmero de maneras distintas en que pueden suceder ambos sucesos es 3m . n4 )*emplo 1& En la etapa final de ftbol profesional de primera, cuatro equipos : -56'7"8 9 - :, ;)<' 9 ;: ,E'7=16">7E' 9 E :, =>6?E5'67"56) 9=:, disputan el primer ! segundo lugar 9campe#n ! subcampe#n:. @1e cuntas maneras diferentes estos equipos pueden ubicarse en dichos lugaresA +olucin & ,)-.D. 1& utili/ando el dia0rama del rbol &er lugar (do lugar &o (o ; ; EE = = ; 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

EXPLICACIN: 1o El primer lugar puede ser ocupado por cualquiera de los cuatro equipos. 2o El segundo lugar puede ser ocupado por cualquiera de los otros tres equipos que restan 3o 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 !"

B maneras C &( )*emplo 2& @-untas placas para autom#viles pueden hacerse si cada placa consta de dos letras diferentes seguidas de tres dgitos diferentesA 9considerar (2 letras del alfabeto: +olucin & letras 1gitos

EXPLICACIN: 1oEl primer casillero puede ser ocupado por cualquiera de las "# letras 2oEl segundo casillero puede ser ocupado por cualquiera de las "$ letras que restan 3oEl tercer casillero puede ser ocupado por cualquiera de los !% d&gitos ' del % al () 4oEl cuarto casillero lo pueden ocupar los ( d&gitos restantes 5oEl quinto casiller puede ser ocupado por cualquiera de los * d&gitos restantes 6oPor el principio de multiplicacin, el nmero de placas ser "#x"$x!%x(x* 4#* %%%

(2

(*

. &/

. D

. E

B placas C 02E ///

''( Principio de adicin & 'upongamos que un evento " se puede reali ar de 3m4 maneras ! otro evento ; se puede reali ar de 3n4 maneras diferentes, adems, no es posible que ambos eventos se realicen juntos 9" ; C :, entonces el evento " o el evento ; se reali arn de 9 m F n: maneras. )*emplo 1& =n repuesto de autom#vil se venden en 2 tiendas en la ?ictoria o en E tiendas de ;re$a.@1e cuntas formas se puede adquirir el repuestoA +olucin & Por el principio de adici#n: ?ictoria # ;re$a 2 formas F E formas C &0 formas )*emplo 2& 'e desea cru ar un ro, para ello se dispone de , botes, ( lanchas ! & desli ador. @1e cuantas formas se puede cru ar el ro utili ando los medios de transporte se$aladosA +olucin & "plicando el principio de adici#n se tiene: ;ote , , # lancha ( # , desli ador &

B maneras C , F ( F & C 2

RECUERDA Si se desea que se reali e! los e"e!#os A $ % & e!#o! es se u#ili'a el (ri! i(io de )ul#i(li a i*! +,Si se desea que se reali e! los e"e!#os A * % & e!#o! es se u#ili'a el (ri! i(io de adi i*! +.-

,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 son iguales 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 & 1eterminar 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 : Ga, >mero de arreglos C 2 b, cH , entonces los arreglos pueden ser: ab6 ba. ac6 ca6 bc6 cb

,%todo 2& 7principio de multiplicacin(

B arreglos C ,

(C2

EXPLICACIN El (ri)er asillero (uede ser o u(ado (or ualquiera de las #res le#ras& e,is#ie!do 3 (osi/ilidades El se0u!do asillero (uede ser o u(ado (or ualquiera de las o#ras dos le#ras res#a!#es& e,is#ie!do 2 (osi/ilidades

-eorema 1& 7Permutacin lineal con elementos diferentes( 3El nmero de permutaciones de 3 n4 objetos diferentes, tomados en grupos de 8 elementos 9siendo I n: ! denotado por P k , estar dado por:
n

Pkn =

n+ 'n k )+

% donde: n, I > ! / I n

Estas permutaciones son llamados lineales , porque los objetos son ordenados en una lnea recta de referencia )*emplo& En una carrera de 0//metros participan &( atletas. @1e cuantas formas distintas podrn ser premiados los tres primeros lugares con medalla de oro , plata ! bronceA +olucin & ,%todo 1 & )mpleando el principio de multiplicacin )ro Plata ;ronce

&/

. E

B maneras C +(/

EXPLICACIN El (ri)er asillero+1EDALLA DE 2R2- (uede ser o u(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 o u(ado (or ualquiera de los !ue"e a#le#as res#a!#es& e,is#ie!do 5 (osi/ilidades El #er er asillero +1EDALLA DE %R2NCE(uede ser o u(ado (or ualquiera de los o 6o 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 9I C ,: que se pueden formar con los &/ atletas 9n C &/:

!% 3

!%+ ,+ x* x( x!% = = ,"% ,+ ,+

REC2RDAR 1- !8 9 1 , 2 , 3 , :::::::::::::::: , ! 2- 38 9 1 3- 18 9 1 4- !8 9 +! ; 1-8 , !

-eorema 2& 7Permutacin lineal con elementos repetidos( El nmero de permutaciones 9P: distintas de 3n4 elementos tomados de 3n4 en 3n4 en donde ha! un primer grupo de n& objetos iguales entre si% n( objetos iguales entre si de un segundo tipo ! as sucesivamente hasta nI objetos iguales entre si de un ltimo tipo, entonces: )*emplo & .onde: n! / @1e cuntas maneras distintas se podrn ordenar las siguientes figurasA

n" / n3....../ n0

+olucin& -omo entran todos los elementos del conjunto ! estos se repiten, se trata de una permutaci#n con repetici#n, donde n& C , 9tres crculos:, n( C ( 9dos cuadrados: , n, C & 9un tringulo:, n0 C &9 un rombo:, luego:

, 3, " ,!,!

,+ 3+ x 4 x$ x# x , 4 x$ x # x , = = = 4"% 3+ x "+ x!+ x!+ 3+ 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 3n4 objetos distintos de un conjunto, ha! que considerar fija la posici#n de un elemento, los n J & restantes podrn cambiar de lugar de 9n J &:K Lormas diferentes tomando todas las posiciones sobre la circunferencia relativa al primer punto. El nmero de permutaciones circulares ser:

n c

= 'n !)+

)*emplo1 & @1e cuntas formas diferentes puede sentarse al rededor de una mesa circular un padre ! sus * hijosA +olucin & 'e trata de una permutaci#n circular :

)*emplo 2& @1e cuntas maneras diferentes se podrn ubicar las cifras del & al + en la siguiente figuraA

# c

= '# !)+= $+= $ x 4 x3x " x! = !"%

+olucin &

Este problema se puede resolver como la conjunci#n de dos eventos: primero ubico una cifra en el centro 9+ posibilidades: " se0undo las otras 2 cifras, las cuales por ordenarse en una circunferencia se podrn permutar de 92 J& :K Lormas , por lo tanto: B de maneras C + . *K C + . &(/ C E0/

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 3n4 elementos diferentes tomados de ;8< en ;8< , con 8 n ,est dada por:
n Ck =

n+ n'n !)' n ")' n 3)...............' n k +!) = 'n k )+k+ k 'k !)'k ")..........'!)

)*emplo 1& 'i disponemos de * puntos no colineales ,@cul es el m.imo nmero de tringulos que se podrn formarA +olucin & Para dibujar un tringulo solo es necesario , puntos en el plano, luego se escogern , puntos 9I C ,: de un total de E puntos 9n C *:. "dems no importa el orden, !a que el triangulo ";- es igual al -;"% por lo tanto se trata de una combinaci#n.

$ 3

$+ $ x 4 x3 = = !% "+3+ 3 x " x!

)*emplo 2& =na se$ora tiene , frutas : man ana, fresa ! pi$a. @-untos sabores diferentes de jugo podr preparar estas frutas A

2%SER<ACIN 1- E! las (er)u#a io!es i!#eresa el orde!& se /us a! orde!a io!es 2- E! las o)/i!a io!es !o i!#eresa el orde!& se /us a a0ru(a io!es
con

Lresa 9L: , Pi$a 9P: , Man ana 9M: +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: B maneras diferentes C B maneras diferentes C

C! + C " + C 3

3 3 x " 3x " x! + + = 3 + 3 +! = , ! " x! 3x " x!

-otal de sabores diferentes & 3 = 3 = 1 > 7 )*emplo 3& 'e desea formar un comit de + seleccionando 0 fsicos ! , matemticos de un grupo de E fsicos ! 2 n matemticos.@1e cuantas maneras podr seleccionarseA PR2PIEDADES DE k +olucin&

& o 'eleccionamos 0 fsicos entre E en

* 4

* x , x # x$ = = ,% 4 x3 x " x!

* 4

formas

(o 'eleccionamos , matemticos entre 2 en

# 3

# x$ x 4 = = "% 3 x " x!

# 3

C 2- C = C 3- C + C
1! n k n k

= n & Cn = ! & C% = !
n n k n k +!

"plico el principio de multiplicaci#n

n n ! C k ! k n n n ! 5- C k = C k n k n k +! n n 6- C k = C k ! k

= C k +!

n +!

4-

n k

C C
4

# 3

C +/ . (/ C &0//

2%SER<ACIN: E! la (r= #i a se (rese!#a! di@ere!#es o)/i!a io!es que !o resul#a! se! illas& es#as so! las o)/i!a io!es o! re(e#i i*!: Para o/#e!er las di@ere!#es o)/i!a io!es o! re(e#i i*! de A!B ele)e!#os e! el ual 6a$ re(e#i i*! de los ele)e!#os +CR- a0ru(ados de C e! C& se u#ili'a la si0uie!#e @*r)ula: n' n +!)'n + ")...........'n + k !) n n +k ! CR k = C k = k+

P4.:9),A+ 4)+1)9-.+ &. @-untos numerales de ( cifras se pueden formar con los dgitos &, , , * ! +A ": &2 ;: &( -: &/ 1: &0 e:E

+olucin & ,2-.D. 1 & 7 mediante arre0lo num%rico( -on los dgitos dados, formamos los siguientes nmeros:
!! 3! !3 33 !$ 3$ !, 3,

$! $3 $$ $, ,! ,3 ,$ ,, 4espuesta & se pueden formar 16 numerales ,2-.D. 2 & 7 mediante la aplicacin de los principios de anlisis combinatorio( 8a forma general del numeral pedido es : ab 8os valores que pueden tomar los dgitos a ! b en el numeral ab son: ab

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 !) a toma 4 valores ! ! ") b toma 4 valores 3 3 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 cantidad de nmeros C 0 . 0 C &2 por el principio de multiplicacin, la cantidad ser : 4seis. x 4 !# (. 1eterminar cuntos numerales de , cifras e.isten de en numerales el sistema de base
": &2/ ;: &( / -: &// 1: &0/ e: &E/

+olucin & 8a 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 ! % % " ! ! . . . $ $ $

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 * . 2 . 2 C &E/ numerales 4espuesta & se pueden formar 1?@ numerales di1erentes , pueden tomar # valores o posibilidades

,. @-untos numerales de la forma: a 'a + ")b'b 3)c* e.istenA ": (2/ ;: ( // -: ,// 1: (0/ e: &E/ +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:

a 'a + ")b'b 3)c*

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

cantidad de numerales C * . * . E C (// 4espuesta & se pueden formar 2@@ numerales 0. @-untos numerales de tres cifras diferentes e.isten en el sistema de base decimalA ": D// ;: +E/ -: E// 1: 20E e: +(0 +olucin& 8a 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 ! % % " ! ! . . . . . . ( '!% !) '!% ") B numerales C D . D . E C 20E 4espuesta & se pueden formar 64? numerales *. @-untos numerales de la forma: a '

!4 b )b' ) ( e.istenA a 3

": D ;: &E -: (2 1: 0E e: (0 +olucin& 8os valores de 3a4 deben se factores de &0 ! adems menores que D% luego los valores posibles de 3a4 solo pueden ser : &,(,+ % es decir ha! , posibilidades. 8os valores de 3b4 son mltiplos de ,, menores que D% luego los valores de 3b4 solo pueden ser: /,, ! 2% es decir ha! , posibilidades

a'

!4 b )b' ) ( a 3
% 3

! "

2%SER<ACIN 1- (or ser (ri)era i@ra !o (uede ser ero 2- A las (osi/ilidades de $ se les a(li a el (ri! i(io de )ul#i(li a i*!

, # cantidad de B C , . , C D nmeros 4espuesta & se pueden formar A nBmeros

2. @-untos nmeros de , cifras tienen por lo menos un 2 en su escrituraA ": &D2 ;: &EE -: (*( 1: 0E/ e: (0E +olucin& a: Podemos representar el procedimiento de soluci#n mediante un diagrama de ?enn:

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 #
b: 1el grfico anterior , se deduce que: B de cifras con por lo menos un 2 C B de tres cifras N B de tres cifras que no usan el 2

abc

3y

............ 9&:

c: -alculamos el nmero de tres cifras que e.isten: a

! " . . (

b
% ! . . !%

c
% ! . . !%

cantidad de Bs C D . &/ . &/ C D// d: -lculo del nmero de , cifras que no usan cifra 324 a b c

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 cantidad de Bs C E . D . D C 20E aplicamos elecuaci#n principio de multiplicacin e: 5empla ando los valores obtenidos en los pasos 3c4 ! 3d4 en la 9&: de l paso 9b:, se tiene:
O C D// J 20E C (*( 4espuesta & se pueden formar 252 nBmeros +: 1e un grupo de * estudiantes, cuantos grupos diferentes de tres alumnos podran formarse. ": &2 ;: &/ -: &( 1: &* e: &E +olucin & ,)-.D. 1& Por conteo directo 'ean ", ;, -, 1 ! E los alumnos, los diferentes grupos de , seran : ";-, ";1, ";E, "-1, "-E , "1E, ;-1, ;-E, ;1E, -1E 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

$ x 4 x3 = !% 3 x " x!

4espuesta & se pueden formar 1@ 0rupos diferentes E: -on + sumandos diferentes @-untas sumas distintas de 0 sumandos se podrn efectuarA ": *2 ;: ,* -: 0( 1: 20 e: +/ +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 0 sumandos de los siete de que se disponen.

, 4

, x # x$ x 4 = 3$ 4 x3 x " x!

4espuesta & se pueden formar 35 sumas diferentes D: @1e cuntas formas se pueden ubicar en una fila de + asientos , hombres ! 0 mujeres, si estas deben ocupar los lugares imparesA ": &2/ ;: &,* -: &00 1: &0 e: &+/ +olucin & 5epresentemos grficamente el problema, ! luego emplearemos el principio de multiplicaci#n

Posibilidades 0 , , ( ( & & B de formas C 0 . , . , . ( . ( . & .& C&00 4espuesta & se pueden ubicar de144 formar diferentes &/: @-untos nmeros de 0 cifras diferentes ! ma!ores que * /// , se pueden formar con los siguientes dgitos : & , ,, 0 , 2 , DA ": *( ;: 0E -: (+ +olucin & 'ea : abcd el nmero, entonces se tiene: 1: D2 e: 0D

EXPLICACIN: 1- AaB (uede ser A6B o A5B& es de ir #ie!e 2 a b c d (osi/ilidades D A/B& #ie!e +5 E 1" 4 3 " (osi/ilidadesD A B #ie!e +5 ; 2B de nmeros C ( . 0 . , . ( C 0E (osi/ilidades $ AdB #ie!e +5 ; 3(osi/ilidades $a que las i@ras de/e! 4espuesta & se pueden formar 4? nBmeros de cuatro cifras diferentes ser di@ere!#es
&&: =n grupo de &2 personas desean escoger entre sus miembros un comit de , personas que los represente. @1e cuantas formas distintas se puede seleccionar dicho comitA ": &&(/ ;: 0E -: ,// 1: *2/ e: 00/ +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 &2 personas tomadas en grupos de ,, as

!# 3

!# x!$ x!4 = $#% 3 x " x!

4espuesta & se puede seleccionar el comit% de 56@ formas diferentes &(: " la final de un torneo de ajedre se clasifican &/ jugadores,@cuntas partidas se jugar si se juega todos contra todosA ": &&(/ ;: 0E -: ,// 1: *2/ e: 00/ +olucin & 'i 3"4 juega con 3;4 es lo mismo decir que 3;4 juega con 3"4, la partida es la misma, no interesa el orden de sus elementos, pero es una agrupaci#n de ( en (, de un total de &/ elementos. Por lo tanto se trata de una combinacin

!% "

!%+ !% x( = = 4$ "+ x*+ " x!

4espuesta & se *u0arn 45 partidas &,: @1e cuntas maneras diferentes podr viajar una persona de " a 1 sin retrocederA

": (0 ;: 0E -: ,2 +olucin & 6dentificamos con un nombre a cada camino diferente:

1: &E

e: ,/

"nali amos por tramos: 6: A:D & para llegar a ;, se puede utili ar cualquiera de los , caminos9&, (, ,: se$alados. 1e ; a 1 se puede ir por el camino , luego habra , formas diferentes de llegar: & ,( ,, % por lo tanto en el tramo A:D Ca" 3 formas 66: ACD& para llegar a - se puede utili ar un camino para llegar a ; 9&,(,,: ! luego otro camino para llegar a -90,*,2:. Pue aplicando el principio de multiplicaci#n se tendra: " ; 3 E 3 >A

D maneras de lle0ar de A a C > pasando por :

Pero tambin ha! dos caminos directos para llegar a - 9.,!:% por lo tanto el nmero total de caminos para llegar de " a - es : D F ( C && formas% ! de - a 1 ha! , formas 9+,E,D: Linalmente se tiene: 1e " a ! de - a 1 De " a 1 &&formas ,formas && . , formas

B total de formas diferentes C ,, formas En conclusi#n los caminos de 96: ! 966: , pueden ser ";1 # "-1 C , F ,, C ,2 formas 4espuesta & 36 maneras diferentes &0: En un e.amen de matemticas, un estudiante debe responder siete preguntas de las die dadas.@1e cuntas formas diferentes debe seleccionar, si el debe responder por lo menos, tres de las cinco primeras preguntasA ": 20 ;: ** -: */ 1: &&/ e: &(/ +olucin & El estudiante puede responder tres de las cinco primeras preguntas ! 0 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:

C xC + C xC + C xC
3 4 4 3 $

= "

$ x 4 x3 $ x 4 x3 $x4 x$ + $ x + !x = $% + $% + !% = !!% 3 x " x! 3 x " x! " x!

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: ?, ", M , P ,6, 5, ).@-untas palabras claves de cinco letras pueden formarse, si ninguna letra puede repetirseA ": (*(/ ;: &**/ -: &E*/ 1: &&// e: &(// +olucin & ,%todo 1&7usando el principio de multiplicacin(

Bmaneras C + . 2 . *. 0 . , ,%todo 2&7usando permutacin(

C ( *(/

, $

,+ ,+ "+ x3 x 4 x$ x# x, = = = "$"% ', $)+ "+ "+

&2: =n hombre tiene D bonos financieros de D compa$as distintas, ! piensa regalarlos a sus , hijos de la siguiente manera: a su hijo ma!or, 0 % a su segundo hijo, , % ! al menor (. @1e cuantas formas puede repartir los bonosA ": &20/ ;: &,2/ -: 2E/ 1: &&// e: &&(/ +olucin & 'e trata de una permutaci#n con repetici#n donde intervienen todos los elementos. Qa! 0K Maneras de arreglar los bonos para su hijo ma!or% ,K Lormas para arreglar los bonos para el segundo hijo ! (K Lormas para el hijo menor. 8uego se tiene:

( 4 , 3, "

(+ 4+ x$ x # x , x* x( = = !3#% 4+ x3+ x "+ 4+ x3 x " x!x " x!

4espuesta & 9os bonos se pueden repartir de 136@ formas &+: 8a selecci#n peruana de voleibol est conformado por &( chicas. @1e cuntas formas se puede conformar un equipo de 2 si se sabe que ( chicas se niegan a jugar en el mismo equipoA ":

" !" C # 3

;:

$ !! C $ 3

-:

!, !% C $ #

1:

!! !% C $ 3

e:

4 !% C 4 (

+olucin & 8a delegaci#n de 2 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&/

B de equipos C

!" " #

=C# =

!%

!% # +! !% $ !% C$ = # C$ #

2%SER<ACIN: Fe)os a(li ado la (ro(iedad:

n k

n k +! n C k ! k

2do caso & 'i figura una de las dos chicas que se niegan a jugar juntas, las otras cinco chicas deben escogerse de entre las&/ restantes B de equipos C

total de equipos C

$ !% !, !% !% + "C $ = C C $ $ # # !, !% C $ #

C! x C $ = "C $

"

!%

!%

4espuesta & )l nBmero total de e$uipos $ue se pueden formar es

&E: @1e cuntas maneras diferentes se pueden sentar E personas en una mesa redonda de * asientos, si , estn en esperaA ": &20/ ;: &,00 -: 2E/ 1: &&(0 e: &&(/ +olucin & El nmero de grupos de * personas que se ubican en la mesa circular es:

* $

* x , x # x$ x 4 = $# $ x 4 x3 x " x!

El nmero de formas en que cada grupo de * personas se pueden sentar en la mesa es: 9* J &:K C0K C (0 B total de formas C *2 . (0 C &,00

4espuesta & 1344 maneras diferentes &D: 8a tripulaci#n de un bote es de &/ hombres, cuatro solamente pueden remar a babor ! tres a estribor. @1e cuntas formas se pueden distribuirse para remarA, sabiendo que cinco hombres deben ubicarse a cada lado para mantener el equilibrio del boteA P4.A

:abor

)stribor

P.PA ": ,. 9*K:( ;: 2. 90K:( -: ,K . 9*K:( 1: &( . 9,K:( e: 2. 9*K: . 90K: +olucin & 'ean Ga, b, c, d, e, f, g, h, i, j Hlos 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

problema el orden es importante:. 8os lugares que sobran a babor pueden ser ocupados por d, e # f, es decir , formas distintas. 8uego los cinco lugares a babor pueden ser ocupados de:

$ 4

formas distintas ocupando 0 lugares 9observar que en este

$ 4

. , formas o maneras distintas.

" estribor h, i, ! j pueden acomodarse de

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 9, J &: de ellos para ocupar aquel cuarto lugar. El quinto lugar a estribor puede ser ocupado de 9, J ( : sola forma, por el que queda de los dos anteriores. Por tanto los cinco lugares a estribor pueden ser ocupados de :

$ 3

formas diferentes ocupando , lugares% ! sobrando (

P .".! maneras diferentes.

3
"

-omo se trata de un suceso simultaneo , aplicamos el principio de multiplicaci#n para los dos resultados anteriores: B de formas diferentes C

$ 4

.,.

P .".! C !+ .#. "+ = '$+) .3

3

$+

$+

4espuesta & 3 x '$+) " formas diferentes "%) 'e$ale cuntos productos diferentes, cada uno de tres factores primos, podr obtenerse con los cinco factores primos : a, b, c, d, e 9 a < b < c < d<e: ": 0/ ;: ,* -: ,/ 1: (0 e: *2 +olucin& ,%todo 1 & 7Por conteo directo( 'e deben formar nmeros de la forma P C . . ! . % donde ., !, son nmeros primos CA+. 1& 9osa tres factores son i0uales F es decir & E > " > / 6 los productos sern& P& C a a a % P ( C b b b % P , C c c c % P0 C d d d % P* C e e e 'on * casos posibles ' CA+. 2&

Dos factores son i0uales " uno es diferente F es decir & E > " productos sern& P2 C a a b % P+ C a a c % PE C a a d % PD C a a e % P&/ C b b a P&& C b b c % P&( C b b d % P&, C b b e % P&0 C c c a % P&* C c c b P&2 C c c d % P&+ C c c e % P&E C d d a % P&D C d d b % P(/ C d d c P(& C d d e % P(( C e e a % P(, C e e b % P(0 C e e c % P(* C e e d 'on (/ casos posibles '

$ !

= $)
F con / diferente 6 los

"

CA+. & 9os 3 factores son diferentes F es decir & E " / F6 los P(2 C a b c % P(+ C a b d % P(E C a b e % P(D C a c d % P,& C a d e % P,( C b c d % P,, C b c e % P,0 C b d e %

$ 3

= " x!% = "%)

productos sern& P,/ C a c e P,* C c d e

'on &/ casos posibles 9

$ 3

= !% :

!inalmente se tendr & 5 = 2@ = 1@ > 35 formas posibles ,%todo 2 & 7Aplicando combinacin con repeticin(

CR En este caso aplicamos la f#rmula: CR -on n C * ! I C , , es decir:

4espuesta & 35 formas diferentes
$ 3

n' n +!)'n + ")...........' n + k !) k+ $'$ +!)'$ + ") $ +3! = C3 = = 3$ 3+

n k

=Ck

n +k !

C.,P41):A -1+ +A:)4)+ &. @-untos cables de cone.i#n son necesarios para que puedan comunicarse directamente ( oficinas de las E que ha! en un edificioA ": (/ ;: *2 -: (E 1: &0 E: &2 (. 8as ciudades " ! ; estn unidas por 2 caminos diferentes, ; ! - por &/ caminos diferentes ! las ciudades - ! 1 por E caminos diferentes.@1e cuntas maneras diferentes una persona puede viajar de " a 1 pasando por ; ! -A ": (// ;: (*2 -: (0/ 1: &0/ E: 0E/ ,. 8a municipalidad de 8ima a ordenado que los moto ta.is sean amarillos ! tengan las placas 2 caracteres 9, letras seguidas de , nmeros:. @-untas placas diferentes se podrn formarA9considerar (2 letras del alfabeto: ": (/,.&/, ;:(2(.&/( -: (2,.&/, , 1:(2.&/ E: (2.(*.(0 0. @-untos nmeros de , cifras que sean impares, se pueden escribir con los dgitos: 0, *, +, D ! E, si no se pueden repetir los dgitosA ": (/ ;: *2 -: (E 1: &0 E: ,2 *. 1e seis nmeros positivos ! * nmeros negativos, se escogen 0 nmeros al a ar ! se multiplican. -alcular el nmero de formas que se pueden multiplicar, de tal 2. manera que el producto sea positivo ": 2/ ;: D2 -: &(E 1: &0/ E: &+/ +. 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! E candidatas. @1e cuntas maneras se pueden escoger las ( madrinasA ": &2 ;: *2 -: (E 1: 20 E: ,2 E. 'e tiene una urna con D bolas numeradas. 'e quiere saber, @de cuntas maneras podemos sacar primero ( bolas, luego , ! finalmente 0A ": 2,/ ;: (&/ -: &/E/ 1: &/E E: &(2/ D. @-untos numerales, en el sistema quinario, de la forma ' a + 3)b' ) A ": (/ 1: 0/ ;: */ E: E/ -: &//

c "

&/. @1e cuntas maneras diferentes se pueden repartir los &/ miembros de un club en tres comits de *, , ! ( miembros respectivamenteA ": (*(/ ;: */0/ -: &00/ 1: &&(* E: E//

&&. 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 (E parejas diferentes, el nmero de chicas que participaron fue....A ": &2 ;: &( -: E 1: 0 E: ,2 D)+A!'.+ P4.:9),A+ D) 3'G)9 ' &. =na clase consta de + ni$os ! , ni$as. @1e cuntas maneras diferentes el profesor puede escoger un comit de 0 alumnosA ": &2/ ;: (&/ -: &(E 1: &00 E: &/* (. @-untas palabras diferentes de tres letras, aunque care can de significado, se puede formar usando las letras de la palabra PE8)> 9sin repetir las letras: ": 2/ ;: D2 -: &(E 1: &0/ E: &+/ ,. -uatro chicas ! dos varones van al cine ! encuentran 2 asientos juntos en una misma fila, donde desean acomodarse.@1e 0. cuntas maneras diferentes pueden sentarse si las cuatro chicas quieren estar juntasA ": &2/ ;: +( -: &(E 1: &00 E: 20 *. 7ienes * libros,@de cuntas maneras diferentes puedes escoger uno o ms de dichos librosA ": ,/ ;: ,2 -: (E 1: 0/ E: ,& 2. @-untos nmeros de dos cifras pueden formarse con los dgitos: &, ( , ,, 0 ! *, si: a: 8os dgitos no pueden repetirse b: 'i se permite la repetici#n ": (/ ! (* ;: &E ! ,2 -: (( !(E 1: (/ ! 0/ E: &2 ! ,( +. 8uis tiene &/ amigos de los cuales invitar a su matrimonio solamente a +. @1e cuntas maneras puede hacer la invitaci#n si dos de sus amigos estn enemistados ! no pueden asistir juntosA ": *2 ;:20 -: ,2 1: 00 E: &(E E. En una reuni#n se encuentran * mujeres ! E hombres. 'i se desea formar grupos mi.tos de * personas. 1e cuntas maneras pueden formarse tales grupos de modo que en cada uno de ellos estn siempre dos mujeresA ": *2/ ;: ,D/ -: &(/ 1: &0/ E: (E/ D. =na persona tiene o billetes de valores diferentes.@-untas sumas distintas de dinero se puede formar tomados de , en ,A ": 2/ ;: *2 -: &(E 1: 0/ E: +/ &/. @-untos numerales del sistema octavario 9base E : e.isten de la forma:

c ' a + ")b'b 4) a ' ) A "

": &/E 1: &D( ;: &00 E: +( -: &(E

&&. @-untos nmeros mltiplos de *, menores que 0/// ! de cifras diferentes se pueden formar con los dgitos del / al DA ": &/E ;: 0D& -: *(E 1: ,D( E: ,+( P4.:9),A+ D) 3'G)9 '' &(. Qa! * candidatos para presidente de un &,. club, 2 para vicepresidente ! , para secretario.@1e cuntas maneras se pueden ocupar estos tres cargosA

": &/E 1: +(

;: 20 E: D/

-: &(E

&0. @-untas combinaciones pueden hacerse con las letras : a, b, c, d ! e tomadas de cuatro en cuatro, entrando 3a4 en todas ellasA ": &/ ;: 0 -: E 1: &( E: ( &*. =na combi posee (& asientos, 0 filas de 0 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 ! 0 juntos al pasillo central.@1e cuntas formas se le puede ubicar, si ha! &/ asientos con ventana disponiblesA -: !$ !$ )*+ ;: ' )!$+ ": ' !$

'

)!%+

1:

!$+ 4

E:

!$+ 4+

&2. " una reuni#n asistieron ,/ personas. 'i se saludan estrechndose las manos, &+. suponiendo que cada uno es cortes con cada uno de los dems.@-untos apretones de manos hubieronA ": 2/ ;: 0,* -: E+/ 1: &(/ E: (/* &E. En el sistema de base 3*4. @-untos nmeros de cinco cifras presentan algn 0A ": &+,( ;: &*(* -: &E0/ 1: D2/ E: &(/* &D. En el curso de matemticas ha! 0 profesores ! * profesoras. 'e quiere formar comisiones de 0 personas, sabiendo que los profesores Martne ! -aballero no pueden estar en la misma comisi#n a menos que la comisi#n est formada por lo menos por una mujer. @-ul es el m.imo nmero de comisiones que se puede formarA ": &2/ ;: &0* -: &(E 1: &(* E: &/* (/. En una empresa trabajan * mecnicos. 0 Lsicos ! ( ingenieros Re#logos . 'e desea formar una comisi#n de * personas en la cual ha!a siempre un Lsico. @1e cuntas formas se puede seleccionar dicha comisi#nA ": &/E ;: &0/ -: E/ 1: &(0 E: &(/ (&. @-untos nmeros de 0 cifras se pueden formar con las cifras: &, (, 0, 2, + ! E% de tal manera que sean menores que * /// ! no permitindose repeticiones de las cifrasA ": &,E ;: ,0/ -: (E/ 1: 0*0 E: &E/ ((. 'e tienen 2 bolitas marcadas con los dgitos :&, (, ,, 0, * ! 2 .@-untos nmeros se pueden obtenerA ": &D*2 ;: (0D2 -: &/E/ 1: &(00 E: &(// (,. 7engo &* sillas de las cuales E son defectuosas. @1e cuntas maneras podemos escoger * sillas de las cuales por lo menos 0 sean defectuosasA ": 0D/ ;: *2/ -: *02 1: 0E/ E: *(/

7rabajo enviado por: Halter Cosme6 !lorin Contreras -atedrtico 1irector del turno >oche del -olegio de "plicaci#n 'an Marcos ! escritor de libros de la Editorial ;5=S) -atedrtico de la Lacultad de Educaci#n de la =.>.M.'.M IfloriancJCotmail.com