PRINCIPIOS FUNDAMENTALES DE CONTEO PERMUTACIONES

TEMA N 01
Lectura motivadora

PRINCIPIOS UNDAMEN!ALES DE CON!EO NO!I!A IMPOR!AN!E "PRINCIPIO DE ADICN O MUL!IPLICACIN# Algunos pro lemas de pro a ilidad pueden resolverse aplicando este principio. 3uponga que una persona desea preparar un almuerzo para sus amigos y tiene dos recetas para la sopa/ tres para el plato principal y dos para el postre. 4De cuntas maneras puede el anfitrin $acer su men56 En la figura 7 se se8alan todas las maneras posi les para preparar el almuerzo. Diagrama de las posi les opciones para preparar un men5
# < :

ARQUMEDES
Arqumedes demostr que la superficie de una esfera es cuatro veces la de uno de sus crculos mximos. Calcul reas de zonas esfricas y el volumen de segmentos de una esfera. Demostr que El rea de una casquete esfrico es igual a la superficie de un crculo que tiene por radio la recta que une el centro del casquete con punto de la circunferencia asal. El pro lema al cual le atri ua gran importancia era el de demostrar que El volumen de una esfera inscrita en un cilindro es igual a !"# del volumen del cilindro. Como postrer $omena%e se coloc una esfera inscrita en un cilindro. Asimismo demostr Arqumedes que la superficie de esta esfera era tam in los !"# de la superficie del cilindro. Es tal vez ms interesante so re la &edida del crculo. 'rata de la rectificacin de la circunferencia y el rea del crculo. Arqumedes es el primero que $izo un intento verdaderamente positivo so re el clculo de p ( )i asignndole un valor entre #*+,"-+.. El mtodo que emple consiste en calcular los permetros de los polgonos regulares inscritos y circunscritos a un mismo crculo. Admite/ sin demostrarlos/ los principios siguientes0 +. 1a lnea recta es la ms corta entre ! puntos !. De ! lneas cncavas $acia el mismo lado y que tienen los mismos extremos/ es mayor la que queda fuera de la otra.2 como diramos a$ora es mayor la lnea circundante que la circundada. Este principio lo aplica al crculo y a los polgonos inscritos y circunscritos. #. De ! superficies que pasan por una misma curva cerrada/ cncavas $acia un mismo lado/ es mayor la exterior. 'am in demuestra que un crculo es equivalente aun tringulo que tiene por ase la circunferencia y por altura el radio.

RAZ. MATEMTICO

1as alternativas que tendr son0 9+/#/:; 9+/7/:; 9!/#/:; 9!/7/:; 9+/#/-; 9+/7/-; 9!/#/-; 9!/7/-; 9+/</:; 9!/</:; +/</-; 9!/</-;

En total se tienen +! maneras diferentes de preparar un delicioso almuerzo. Aplicando el principio de multiplicacin se tiene0 ! x # x ! ( +! =eneralizando/ si un evento determinado puede realizarse de n+ maneras diferentes/ y si un segundo evento puede realizarse de n! maneras diferentes/ y si/ adems/ un tercer evento puede realizarse de n# maneras diferentes y as sucesivamente/ y si al mismo tiempo cada evento es independiente del otro/ entonces el n5mero de maneras en que los eventos pueden realizarse en el orden indicado es el producto0 n 1 n 2 n 3 ...

ARITMTICA

UNDAMEN!ACIN !ERICA SESIN N 01

5SRM9 4B

185

5SRM9 4B

ARITMTICA

RAZ. MATEMTICO

3o pa

)lato )rinc.2 pal

)os2 tre

MATEMTICA

PRINCIPIOS FUNDAMENTALES DE CONTEO PERMUTACIONES

PRINCIPIOS UNDAMEN!ALES DE CON!EO PRINCIPIO DE MUL!IPLICACIN 3i el sucero A se puede realizar de m maneras y el suceso > se puede realizar de n maneras/ entonces los suceros A y > se pueden realizar en forma con%unta de0 m x n maneras siempre que se efect5e uno despus del otro. Nota Este principio se puede generalizar para ms de dos sucesos. E%emplo0 De una ciudad A a otra ciudad > $ay < caminos diferentes y de la ciudad > a la ciudad C $ay # caminos diferentes. 4De cuntas maneras se podr ir de A a C6 )unto de )artida )unto de 1legada

RAZ. MATEMTICO

'

C )ara el tren $ay # maneras de llegar

?ay < maneras de ir de A a >

?ay < maneras de ir de > a C

1uego el n5mero de maneras de ir de A a C son0 @ de maneras ( < x # ( +! PRINCIPIO DE ADICIN 3i el sucero A puede realizarse de m maneras y el sucero > de n maneras/ entonces sucero A o el sucero > se puede realizar *m A n. maneras. Nota )ara que se cumpla el principio de adicin se de e verificar que no sea posi le que los suceros A y > ocurran %untos. E$em%&o0 )royectamos un via%e y decidimos ir en tren o en micro 5s si $ay # rutas para el tren y < para el mni us 4Cuntas maneras tenemos para decidir nuestro via%e6

)unto de )artida

)unto de 1legada

ARITMTICA

5SRM9 4B

186

5SRM9 4B

ARITMTICA

RAZ. MATEMTICO

MATEMTICA

PRINCIPIOS FUNDAMENTALES DE CONTEO PERMUTACIONES

)ara el micro 5s $ay < maneras de llegar. @ de maneras ( # A < ( E(ERCICIOS DESARROLLADOS 01) Cuatro via%eros al llegar a la capital disponen de : $oteles diferentes. 4De cuntas formas distintas los via%eros podrn disponer de dic$os $oteles6 a. #:, d. !<, . #, e. B.a. c. +!,

E servacin. El razonamiento efectuado se consider tam in el orden en que se elegan las fic$as. )or esto/ cada par de fic$as figura a dos veces. 00) En el primer grupo de la clase A del campeonato de la FG33 de f5t ol participan +equipos. 1os premios son medallas de oro/ de plata y de ronce. 4De cuntas formas stas pueden ser distri uidas6 Re*o&uci+, 1a medalla de oro puede ser o tenida por cualquiera de los +- equipos. En otras pala ras/ aqu tenemos +- posi ilidades. )ero si ya fue otorgada la medalla de oro a alg5n equipo/ quedan slo +: pretendientes a la medalla de plata. Aqu no puede $a er repeticiones0 un mismo equipo no puede o tener las medallas de oro y plata. Esto significa que despus de que un equipo o tenga las medallas de oro/ quedaran +: posi ilidades de o tener la de plata. Anlogamente/ si ya fueron otorgadas las medallas de oro y las de plata/ las de ronce pueden ser o tenidas slo por uno de los +7 equipos restantes. Esto significa que las medallas pueden ser distri uidas de +- x +: x +7 ( <,C, formas. 01) Fna sociedad cientfica esta formada por !7 personas. Es necesario elegir al presidente de la sociedad/ al vice2presidente/ al secretario cientfico y al tesorero. 4De cuantas formas se puede efectuar esta eleccin/ si cada miem ro de la sociedad puede ocupar slo un cargo6 Re*o&uci+, En este caso/ $ay que $allar el n5mero de arreglos *sin repeticin. de !7 elementos tomados de < en </puesto que aqu tiene importancia quin ser elegido de dirigente de la sociedad y qu puestos ocuparn los escogidos. )or eso/ la respuesta se expresa mediante la frmula !7 A< ( !7 H !< H !# H !! ( #,#:,, 02) 4De cuntas formas se pueden colocar en el ta lero de a%edrez C torres de modo que no se puedan comer una a la otra6 Re*o&uci+, Esta claro que en tal distri ucin en cada lnea $orizontal y en cada vertical $a r solamente una torre. 'omemos una de estas distri uciones y denotemos mediante + a el n5mero de la casilla ocupada en la primera fila $orizontal/ mediante ! a/ en la segunda/.../ mediante C a/ en la octava.

Re*o&uci+, 3ea cada un $otel : 7 R%ta- a 0.) 3e forman signos que consisten de una figura geomtrica *circunferencia/ cuadrado/ tringulo o $exgono./ una letra y una cifra. 4Cuntos signos de este tipo pueden formarse6 Re*o&uci+, Aqu se puede elegir/ en primer termino/ una figura geomtrica. Esta eleccin se puede $acer de cuatro maneras *disponemos en total de cuatro figuras.. 1uego $ay que escoger una de las !- letras y/ por ultimo/ una de las +, cifras. En total/ se o tienen < x !- x +, ( +,C, com inaciones. 0/) 4De cuantas formas se pueden escoger dos fic$as de domino/ de las !C que $ay/ de forma que se puedan aplicar una a la otra *es decir/ de modo que se encuentre el mismo n5mero de tantos en am as fic$as.6 Re*o&uci+, Esco%amos primeramente una fic$a. Esto se puede $acer de !C maneras. Aqu/ en - casos la fic$a elegida ser un do le/ es decir/ tendr la forma ,,/ ++/ !!/ ##/ <</ 77/ ::/ y en !+ casos ser una fic$a con distinto n5mero de tantos *por %emplo ,7/ +#/ etc... En el primer caso/ la segunda fic$a se puede elegir de : maneras *por e%emplo/ si en el primer paso fue elegida la fic$a ++/ en el segundo se puede tomar una de las fic$as ,+/ +!/ +#/ +</ +7/ +:.. En el segundo caso/ la segunda fic$a se puede escoger de +! maneras *para la fic$a #7 servirn las ,#/ +#/ !#/ ##/ <#/ :#/ 7,/ 7+/ 7!/ 7</ 77/ 7:.. 3eg5n la regla del producto/ en el primer caso o tenemos - x : ( <! elecciones/ y en el segundo/ !+ x +! (!7!. Esto significa/ seg5n la regla de la suma/ que tendremos <! A !7! (!D< formas de elegir el par. < # ( #:,

RAZ. MATEMTICO

ARITMTICA

5SRM9 4B

187

5SRM9 4B

ARITMTICA

RAZ. MATEMTICO

MATEMTICA

PRINCIPIOS FUNDAMENTALES DE CONTEO PERMUTACIONES

Entonces * . + ! C a/a /.../a ser cierta permutacin de los n5meros +/!/.../C *est claro que entre los n5meros + ! C a/a /.../a no $ay dos iguales/ puesto que de ser as dos torres quedaran en la misma vertical.. Gecprocamente/ si + ! C a/a /.../a es alguna permutacin de los n5meros +/!/.../C a sta le corresponder cierta distri ucin de las torres/ en la cual no se podrn comer una a la otra. De esta manera/ el n5mero de distri uciones uscadas de las torres es igual al n5mero de permutaciones de los n5meros +/#/.../ C/ es decir/ a C ). )ero C ) ( CI(+x !x#x <x7x:x-xC ( <,#!,. Esto significa que las torres se pueden u icar d la forma requerida de <,#!,xmodos diferentes. 03) Fn domador de fieras quiere sacar a la arena del circo 7 leones y < tigres. Fn tigre no puede ir detrs de otro. 4De cuntas maneras se pueden distri uir las fieras6 Re*o&uci+, F iquemos primeramente todos los leones de forma que entre dos de ellos $aya un intervalo. Esto se puede $acer de 7I (+!, formas. El n5mero de intervalos es igual a <. 3i agregamos a estos dos lugares ms0 delante de todos los leones y detrs de ellos/ se o tienen : lugares/ en los cuales se pueden colocar los tigres/ no estando ning5n par de tigres %untos. Como el orden de los tigres tiene importancia/ el n5mero de formas de distri uciones es igual al de arreglos de : elementos tomados de a </ es decir/ a : < A ( #:,. Com inando cada manera de distri ucin de los leones con uno de los modos de u icar los tigres/ o tenemos +!, #:,(<#!,, formas de sacar las fieras a la arena. 04) De A a > $ay : caminos diferentes y de > a C $ay < caminos diferentes. 4De cuntas maneras se puede $acer el via%e redondo de A a C pasando por >6 Re*o&uci+, )ara la ida0

Como se trata de un via%e redondo o sea de ida y de regreso el n5mero de maneras ser0

05) Cuntos n5meros mayores que :,,,,, se pueden formar con las cifras +/!/#/</7 y :6 Re*o&uci+, 3ea el n5mero0 a b c d e f
1 posibilidad 2 posibilidades 3 posibilidades 4 posibilidades 5 posibilidades 1 posibilidad (la cifra 6)

RAZ. MATEMTICO

PR6C!ICA DE CLASE 01) Jelipe desea via%ar de 1ima a Cuzco y tiene A su disposicin < lneas areas y : lneas terrestres. 4De cuntas maneras diferentes podr via%ar6 a. : lneas d. +, .< e. B.A. c. !<

0.) De una ciudad A a otra ciudad > $ay ! caminos diferentes y de la ciudad > a C/ # caminos diferentes 4)or cuntos caminos distintos se podra via%ar de A a C pasando por > y sin retroceder6 a. 7 d. +! .: e. B.A. c. C

0/) Est$er tiene < lusas y # faldas. 4De cuntas maneras se puede vestir/ si la lusa azul se la de e poner siempre con la falda celeste6

ARITMTICA

@ maneras A C/ pasando por >/ son0 :x< ( !< maneras )ara el regreso0 De C >0 < maneras De > A0 : maneras @ maneras de C A pasando por >/ son0 <x: ( !< maneras

00) De una urna $ay 7 fic$as numeradas del + al 7 y en otra urna < fic$as numeradas del : al D/ se saca una fic$a de la primera y otra de la segunda urna con estos se forma un numeral. 4Cuntos son los valores posi les de este numeral6 a. D d. <, . +C e. #: c. !,

5SRM9 4B

188

5SRM9 4B

ARITMTICA

De A >0 : maneras De > C0 < maneras

a. +! d. ++

.C e. B.A.

c. -

RAZ. MATEMTICO

1uego0 Cantidad de posibles = 1 x 5 x 4 x 3 x 2 x 1 = 12 nmeros

MATEMTICA

!< x !< ( 7-:

PRINCIPIOS FUNDAMENTALES DE CONTEO PERMUTACIONES

01) Con todas las letras de la pala ra >eatriz/ cuntas pala ras diferentes se pueden formar sin importar que las pala ras tengan o no sentido/ si0 1a ' y G de en estar %untas siempre. a. +!, d. !C . -!, e. B.A. c. 7,<,

'

02) Con todas las letras de la pala ra >eatriz/ cuntas pala ras diferentes se pueden formar sin importar que las pala ras tengan o no sentido/ si0 'odas las pala ras de en empezar con > y siempre de en llevar consigo la sla a 'GKL. a. : d. +!, . !< e. B.A. c. +!

a. +, d. +!

. <C e. B.A.

c. !<

1/) 4Cuntos n5meros pares de # dgitos se pueden formar con los dgitos +M !M 7M :M -M C y D/ si cada dgito puede emplearse una sola vez6 a. +,C d. +:C . +!: e. B.A. c. D,

03) 4De cuntas maneras distintas : personas pueden u icarse alrededor de una fogata6 a. +!, d. -!, . !< e. B.A. c. !<,

10) Con todas las letras de la pala ra A1K>A>A 4Cuntas pala ras diferentes se pueden formar/ sin importar lo que diga6 a. 7:, d. #:, . <!, e. B.A. c. !<,

RAZ. MATEMTICO

a. !< d. <C,

. +!, e. B.A.

c. #:,

05) )ara ir de 1ima a 'ru%illo $ay < rutas diferentes/ y para ir de 'ru%illo a 'um es $ay 7 rutas diferentes. 4De cuntas maneras se puede ir de 1ima a 'um es pasando por 'ru%illo y sin retroceder6 a. D d. <, . +, e. B.A. c. !,

a. +!, d. !+,

. #:, e. B.A. !RAS ERENCIA

c. -!,

10) )ara ir de 1ima a 'ru%illo $ay < rutas diferentes/ y para ir de 'ru%illo a 'um es $ay 7 rutas diferentes. Del enunciado anterior. 4De cuntas maneras se puede ir y venir/ si la ruta de regreso tiene que ser distinto al de ida y sin retroceder6 a. <,, d. #D, . <, e. B.A. c. #D

01) Don Gic$ard y su esposa &nica organizaron una reunin/ teniendo como invitados a su so rina &ayra y su esposo 1uis/ su $i%a Gosario y su novio Nuan y los vecinos de la casa0 Nos/ Al erto y CarmenM por ende la reunin estuvo constituida por 7 $om res y < mu%eres. 4Cuntas pare%as mixtas se pueden formar con todos los asistentes6 a. !, d. !7 . +7 e. #: c. +:

ARITMTICA

11) 4Cuntos resultados diferentes se pueden o tener al lanzar ! monedas y ! dados simultneamente6 *1os dados son de diferente color. a. #: . <, c. -! d. +<< e. B.A. 1.) En la figura cada lnea representa un camino. 4De cuntas maneras se puede ir de A a C y sin retroceder6

a. +C .C c. +, d. C, e. +:, 0/) &nica tiene 7 lusas/ < faldas y # pares de zapatos 4De cuntas maneras diferentes se puede vestir/ utilizando una de cada tipo de las prendas mencionadas6 a. +! . :, c. +!,

5SRM9 4B

18!

5SRM9 4B

ARITMTICA

0.) Fn clu de natacin que tiene +C nadadores *C $om res y +, mu%eres. de e participar en un campeonato/ con una pare%a mixta de nadadores 4De cuntas maneras diferentes puede escoger la pare%a de entre sus miem ros6

RAZ. MATEMTICO

04) Del pro lema anterior. 4De cuntas maneras diferentes pueden u icarse alrededor de la fogata/ si dos personas de en estar %untos siempre6

11) 3e quiere construir un collar con +,perlas. # azules/ ! lancas/ ! ro%as/ + verde/ +amarilla y + marrn. 3i ests # 5ltimas de en estar %untas. 4Cuntos collares se pueden confeccionar6

MATEMTICA

PRINCIPIOS FUNDAMENTALES DE CONTEO PERMUTACIONES

d. !,

e. +7

' A C E

a. 7 d. !

.: e. C

c. #

01) 3e tienen : asientos dispuestos en fila/ de cuntas maneras diferentes se podr u icar a : se8oritas en dic$os asientos. a. +!, d. -!, . !< e. :,, c. #:

E(ERCICIOS PROPUES!OS 01) 4De cuntas maneras diferentes se pueden u icar < personas/ en una anca de < asientos6 a. !< d. #, . !: e. ## c. !C

RAZ. MATEMTICO

0.) En el transcurso de sus vacaciones Carlos de e realizar 7 via%es a Kca y # via%es al Cuzco 4De cuntas maneras diferentes en cuanto al orden $ay para realizar estos via%es6 a. !C d. +7 .C e. !7 c. 7:

a. d. :<

. +! e. B.A.

c. !-

03) 4De cuntas maneras se pueden ex$i ir %uguetes diferentes/ si el estante slo tiene # lugares disponi les6 a. +!, d. #<# . :, e. B.A. c. !+

0/) OiOo tiene < pelotas lancas *>./ 7 negras *B. y # amarillas *A.. un da vendi sus pelotas en el siguiente orden0 >>AAB>>ABBBB/ 4En cuntas otros rdenes podra $a er vendido sus +! pelotas6 a. :,!<D d. !--+D . #:<+D e. +7#+< c. +<#!D

04) Asisten a clase #: alumnos y todos los das explican la leccin tres de ellos. 1a profesora desea que los tres alumnos no sean los mismos en ning5n da. Durante cuanto tiempo lo podr conseguir. a. +,7, das d. 77!, . +!,, e. -!,, c. -+<,

ARITMTICA

a. !C d. 7:

. #! e. <,

c. <C

a. D, d. +!,

. C, e. -!,

c. :,

01) 4De cuntas maneras diferentes podr via%ar una persona de A a E sin pasar ni regresar por el mismo camino6

10) 3iete amigos llegan a matricularse en un centro pre que dispone de #, aulas. 4De cuntas maneras se les puede distri uir de modo que siempre ocupen aulas diferentes6 a. #,I -I . -I c. 3 " 7"

5SRM9 4B

1!

5SRM9 4B

ARITMTICA

00) Fn mozo tiene C copasM 7 de las cuales de en ser llenados con vino y las cuales de en ser llenados con vino y las # restantes con coctail 4De cuntas maneras diferentes puede realizar el llenado6

05) Con +, puntos no colineales/ 4Cuntos tringulos como mximo se formarn6

RAZ. MATEMTICO

a. +! d. !<

. <, e. :

c. +!,

02) En una sala $ay # mu%eres y < varones 4De cuntas maneras es posi le seleccionar una pare%a mixta6

MATEMTICA

00) De 1ima a Arequipa $ay ! caminos/ y de Arequipa al Cuzco $ay # caminos 4De cuntas maneras se puede ir de 1ima a Cuzco pasando por Arequipa y sin regresar por el mismo camino6

PRINCIPIOS FUNDAMENTALES DE CONTEO PERMUTACIONES

d.

3 " 23 "

e.

3 " 23 " 7 "

a. ##: . #:< c. -!, d. !7! e. +!, 1.) Carlos tiene que visitar a Nenny cuatro veces en una semana/ una vez por da/ 4De cuntas maneras la puede visitar6 a. +! d. #7 . +C e. <! c. !+

SESIN N 0.

PERMU!ACIONES
Lectura de motivaci+, Con ro%o los n5meros de la primera %ugada/ azul la segunda/ la tercera la realiza el lector *sustituye al primer %ugadorM en cada cuadrado de e escri ir los cinco n5meros faltantes para que sea mgico. ! 7 1 5 1 7 6 4 5 !

1/) El capitn de un yate solicita tres marineros/ pero se presentan siete. 4De cuntas maneras diferentes podr elegir la tripulacin6 a. #7 d. !+ . !+, e. : c. 7,<,

7 1 5 1 1 7 8

7 2 7 1

RAZ. MATEMTICO

a. : d. +C

. #, e. !,

c. +7

11) En una oficina se requieren : a ogados/ secretaras y ! administradores/ 4De cuntas maneras se pueden elegir si se presentan C a ogados/ ++ secretarias y 7 administradores6 a. D! 7,, d. D7 7,, . D! C,, e. D! <,, c. !< !,,

ARITMTICA

Casillero #x# Geglas para dos %ugadores +. El primer %ugador selecciona/ al azar/ dos n5meros naturales y los escri e en dos celdas escogidas al ar itrio. 1os dos n5meros cumplirn las siguientes restricciones0 Am os sern pares o impares si los u ica en celdas opuestas con respecto a la central o si los escri e en una

5SRM9 4B

1!1

5SRM9 4B

ARITMTICA

(UE7O M67ICO /8/ Es difcil encontrar una persona que en su vida de estudiante no $aya sido desafiada a construir el milenario cuadrado mgico de orden # con los dgitos del + al DM quiz usted luc$ $asta ser vencedor en la tarea por sus propios medios o con la ayuda de sus compa8eros. El siguiente %uego es aplicacin de las propiedades del cuadrado mgico #x#/ con el de ido entrenamiento podr volverse experto en el mismo y aparecer como un genio ante sus amigos. El %uego consiste en escri ir al azar dos n5meros naturales cualesquiera en dos celdas cualesquiera de un casillero de #x# celdas y luego completar el cuadrado de tal forma que se o tenga un cuadrado mgico #x#. A partir de los dos n5meros iniciales existen infinitas posi ilidades para solucionar el %uego en el con%unto de los enteros. Bo todas las veces la solucin se cristaliza con solo n5meros naturales/ ello depende de los dos iniciales.

RAZ. MATEMTICO

10) El capitn de un yate solicita tres marineros/ pero se presentan siete. 4De cuntas maneras elegir la tripulacin si 3andro siempre de e pertenecer a ella6

MATEMTICA

11) Diez invitados se $an dividido en ! grupos de 7 para ocupar ! mesas/ 4Cuntas maneras diferentes $ay para que un grupo ocupe una mesa6

PRINCIPIOS FUNDAMENTALES DE CONTEO PERMUTACIONES

NO!I!A IMPOR!AN!E LA'ERIN!O DE LAS DIOSAS A uelo/ me gustara conocer la leyenda del 1A>EGKB'E DE 1A3 DKE3A3. 1a leyenda tiene relacin con lo aca as de explicarme acerca del 'eorema de =omory. 3a es acrecentar mi inters en tus retorcidas $istorias/ soy todo odos. El 1A>EGKB'E DE 1A3 DKE3A3 era un extico lugar conocido por muy pocas personas/ su existencia %ams se supo en los medios de comunicacin ni en las esferas gu ernamentales. Al mismo solo acudan los favorecidos por la fortuna y por la voluntad de sus due8osM 1a administracin posea los mecanismos que le permitan e%ercer el control de los visitantes. 1a leyenda cuenta que un sagaz sa ueso descu ri/ de manera casual/ la u icacin del 1a erintoM deseoso de un ascenso dirigi sus pasos al misterioso edificio/ siendo reci ido con la de ida atencin por el recepcionista/ luego de identificarse. 3e8or sa ueso/ por decisin de la =erencia se le permitir el ingreso al 1a erinto si paga la cuota y se somete al cumplimiento de las reglas que se le impongan. )rimero exi%o conocer las reglas. 3u exigencia se rec$aza pero se le garantiza que/ aunque son de forzoso cumplimiento/ su integridad personal queda garantizada y las divas lo atendern como a todo cliente/ sin ser o ligado a e%ecutar acciones que no le plazcan. Knsisto en conocer las reglas. En ese caso se le solicite que regrese por donde vino.

El ca%ero le regresar su dinero y no es necesario que se disculpe. Pue tenga uen da. 'iempo despus/ al sa ueso le fue concedido el privilegio de visitar el 1a erinto si se someta a ser trasladado a%o estrictas medidas de seguridad para asegurar que/ a%o ninguna circunstancia/ la u icacin del lugar llegara a quienes les esta a vedada.

RAZ. MATEMTICO

El 1a erinto esta a conformado por #: amplias y lu%osas alco as/ en cada una de las cuales el visitante era atendido por una dama de exu erante elleza y magntica personalidad. Al cliente se le mostra a el plano/ de a decidir la alco a por donde iniciara el recorrido/ mentalmente trazar el mismo para recorrerlas todas/ sin pasar dos veces por algunaM excepto la primera. por ser lugar de entrada y de salida. El visitante paga a una tarifa especial al pasar dos veces por la alco a inde ida. 1a tarifa por errores/ aunque parezca incre le/ era la mina del negocio. El sa ueso recorri todas las alco as sin cometer erroresM adems/ su visita fue a solutamente gratis y nunca logr localizar el sitio ni reconocer las personas que lo atendieron. El sa ueso/ $umano al fin y al ca o/ $a a contado sus inquietudes a su me%or amigo/ matemtico mu%eriego y aventurero. El matemtico cont con la suerte de o servar a quienes $a an acudido por el sa ueso y/ con extremado sigilo/ url las medidas

ARITMTICA

5SRM9 4B

1!2

5SRM9 4B

ARITMTICA

RAZ. MATEMTICO

MATEMTICA

diagonal menorM en los dems casos no es o ligacin que am os sean pares o impares. !. 3i no $ay exigencias para el con%unto solucin entonces el primer %ugador queda en total li ertad para escoger el primer par de n5meros. #. El segundo %ugador determina dos n5meros *sus posi ilidades son infinitas. y los u ica en dos celdas de tal forma que %unto a los dos anteriores los otros cinco sean forzosos para la conformacin del cuadrado mgico. <. El primer %ugador completa el cuadrado mgico con los n5meros que originen los cuatro anteriores.

El sa ueso comprendi que no tendra ninguna oportunidad por s ni por interpuesta persona para conocer lo que oculta a el 1a erintoM decidi/ teniendo en cuenta que conta a con el dinero suficiente/ aceptar la propuesta de la =erencia. Con evidente sorpresa/ descu ri que el o %etivo uscado no se encontra a en el sitio pretendido. Amigo sa ueso/ para sus %efes el 1a erinto ser una mera ilusin de un torpe investigador. Comprendo que comet un grave error/ agradezco que me $ayan permitido la inspeccin del edificio.

PRINCIPIOS FUNDAMENTALES DE CONTEO PERMUTACIONES

de seguridad adoptadas para el traslado del sa ueso/ llegando de incgnito al lugar donde no era esperado. El sa ueso sufri la desaparicin del amigo sin sospec$ar que sus confidencias fueron causa de la misma. Cre que en la leyenda todo era color de rosa. ?i%o/ el poder para $acer que todo suceda seg5n tu voluntad te es a%eno. Continuemos con el relato. El matemtico/ descu ierto infraganti/ fue llevado a la Eficina 3ecreta del 1a erinto. 3in comentarios se le entreg papel y lpiz suficiente %unto con el plano del 1a erinto. &atemtico ingenuo/ tienes un plano con #: puntos/ via%ando a travs de los trazos lancos de es recorrerlos sin pasar dos veces por el mismo punto/ excepto aquel por donde inicies el recorrido. Di u%a todos los recorridos posi les y cuando aca es se te indicar otra tarea.

convirti en docente e%emplar/ form su $ogar y guard el secreto de sus vivencias en el 1a erinto.

UNDAMEN!ACIN !ERICA PERMU!ACIONES 3upongamos que tenemos n o %etos diferentes y nos preguntamos/ 4de cuntas maneras diferentes podemos colocar estos n o %etos diferentes6 1a respuesta se o tendra as0 Procedimie,to 1Colocar el primer o %eto de0 n+( n maneras Procedimie,to .Colocar el segundo o %eto de0 n!(*n2+. maneras Procedimie,to /Colocar el tercer o %eto de0 n# ( *n2!. maneras 0 0 Procedimie,to ,Colocar el ensimo o %eto de0 nn ( +manera Como este proceso cumple con las caractersticas del )rincipio de la multiplicacin entonces el n5mero total de maneras en que podemos tomar los n o %etos/ vendra dado por0 n*n2+.*n2!. *n2#. .....#x!x+ ( nI maneras Cada una de estas maneras reci e el nom re de )EG&F'ACKRB y se denota as0 )n ( nI )ermutaciones

RAZ. MATEMTICO

&atemtico ingenuo/ $as $ec$o $onor a tu profesin. Cada punto del plano representa una alco a y/ tal como lo sospec$as/ en cada una encontrars una diva. Cada diosa te atender durante un da y estars o ligado por igual. 'endrs que visitarlas a todas.

El matemtico comprendi que los siguientes #: das de ausencia lo conlleva an a la prdida del empleo en virtud de los reglamentos. )or primera vez desterr de su mente las delicias del placer al lado de mu%eres ellas/ aunque desconocidas. Con resignacin se dispuso a cumplir con lo que consider un castigo a su osada. )or lo que noto/ calculas antes de informarte de todas las condiciones del pro lema. )asars un da con cada diva por cada recorrido que $as trazado/ de ers $acer sucesivamente cada uno de los recorridos $asta agotarlos todos. 3olo cuando $ayas cumplido con la totalidad de la tarea sers regresado a tu mundo. Q>ienvenido al 1A>EGKB'E DE 1A3 DKE3A3I

ARITMTICA

1a =erencia/ a peticin de las divas y cuando ya el matemtico $a a $ec$o 7 recorridos/ le re a% la pena a -/ siempre que en los siguientes dos su la or se dedicara al aseo de las alco as. El matemtico cumpli a desgano con el castigo/ a andon el 1a erinto sin $acer presencia en su lugar de residencia/ via% le%os de quienes lo $a an conocido. 3u vida cam i de rum o para siempre/ se

Nota 1as permutaciones son los grupos que se pueden formar con varios elementos/ entrando todos a la vez en cada grupoM de modo que un grupo se diferencie de otro cualquiera/ en el orden en que estn colocados sus elementos. E$em%&o 4De cuntas maneras pueden sentarse 7 personas en 7 asientos/ uno a continuacin de otro6 Re*o&uci+,

5SRM9 4B

1!3

5SRM9 4B

ARITMTICA

RAZ. MATEMTICO

El intruso/ matemtico normal/ cumpli en tiempo razona le con el tra a%o impuesto.

MATEMTICA

PRINCIPIOS FUNDAMENTALES DE CONTEO PERMUTACIONES

3ean los 7 asientos que se muestran a continuacin0

+ro !do #er <to 7to

Re*o&uci+, Aplicamos la frmula.

Donde0 m ( +! m+ ( #M m! ( <M m+ ( 7
12 %3$4$5 =

12 " 12x11x1 x!x8 x7x6x5 " = 3 "x4 "x5 " 6x24 x5 "

Aplicamos el principio de la multiplicacin @ de manera ( 7 x < x # x ! x + ( +!, PERMU!ACIONES CON REPE!ICIN Con frecuencia se desea sa er el n5mero de permutaciones de o %etos de los cuales algunos son iguales. El n5mero de permutaciones de !m o %etos/ de los cuales m+ son iguales/ m! son iguales/ m# son iguales/...../mS son iguales/ estar dado por0

PERMU!ACIONES REPE!ICIN

CIRCULARES

SIN

El n5mero de permutaciones de n o %etos que se disponen alrededor de un crculo *o en forma circular. estar dado por0 )n*c. ( *n2+.I E$em%&o 4De cuntas maneras pueden sentarse : personas alrededor de una mesa redonda6 Re*o&uci+, )n*c. ( *n2+.I ):*c. ( *:2+.I ( 7I ( +!, Nota De e contarse siempre en un mismo sentido/ a partir de un mismo elemento. PERMU!ACIONES CON LU7ARES I(OS 3i se esta lece que determinados elementos $an de ocupar lugares fi%os/ el n5mero de agrupaciones ser el que se puede formar con los dems elementos. )*m2n. ( *m n.I

RAZ. MATEMTICO

m %m = 1 $ m 2 $ m 3 $.....m #

m" m 1 "x m 2 "x m 3 "x ....... x m # "

E$em%&o 14Cuntas pala ras de 7 letras se pueden formar con las letras de la pala ra 'A'AB6 Re*o&uci+, Aplicamos la frmula
m %m = 1 $ m2

m" m 1 "x m 2 "

Donde0 m ( ' / A / ' / A / B ( 7 letras m+ ( la letra ' se repite ! veces ( ! m! ( la letra A se repite ! veces ( ! 1uego0

Donde0 m ( @ total de elementos y n ( @ de elementos con lugares fi%os E$em%&o

ARITMTICA

E%emplo !0 4Cuntas permutaciones pueden formarse con las siguientes figuras geomtricas6

Re*o&uci+, m(< y n ( + *el oc$o es fi%o. )m2n ( *<2+.I ( #I ( :

E(ERCICIOS DESARROLLADOS

5SRM9 4B

1!4

5SRM9 4B

ARITMTICA

5 %2$2 =

5" 5x4 x3x2x1 = = 3 palabras 2 "x 2 " 2x1x2x1

4Cuntos n5meros mayores de C,,, se podrn formar con las cifras0 #/ !/ C/ 76

RAZ. MATEMTICO

MATEMTICA

+ posi ilidad de sentarse la quinta persona ! posi ilidades de sentarse la cuarta persona # posi ilidades de sentarse la tercera persona < posi ilidades de sentarse la segunda persona 7 posi ilidades de sentarse la primera persona

m %m = 1 $ m2 $ m3

m" m 1 "x m 2 "x m 3 "

PRINCIPIOS FUNDAMENTALES DE CONTEO PERMUTACIONES

Re*o&uci+, Bo entran todos los elementos *colores. Kmporta el orden de colocacin de los colores/ por lo tanto aplicamos )EG&F'ACKEBE3.
6" 6 " 6x5x4 x3x2 " 6 % = = = = 36 m 4 (6 4)" 2 " 2"

0.) Encontrar el n5mero total de enteros positivos que pueden formarse utilizando los dgitos *+/!/#/<. si ning5n dgito $a de repetirse cuando se forma un n5mero. Re*o&uci+, De + cifra0 %14 = 4 %24 = 4.3 = 12 %43 = 4.3.2 = 24 )< ( <I ( !< :< n5meros

Com inando cada manera de distri ucin de los leones con uno de los modos de u icar los tigres/ o tenemos +!,#:, ( <#!,, formas de sacar las fieras a la arena. 01) 4De cuntas formas se pueden colocar en una fila/ < cuadros de una coleccin que se compone de +! cuadros6 Re*o&uci+, Cuando Fd. Coloca los cuadros/ tiene que coger solamente de < en <M es decir grupos de < en <M adems interesa el orden en que se co%an stos... porque los < pueden colocarse de varias formas/ podemos concluir que es un caso de... Tariaciones. 3e tendr
12 " 8 " x ! x1 x 11 x 12 12 % = = 4 (12 4) 8"

RAZ. MATEMTICO

De # cifras0 De < cifras0 'otal0

Otra 9orma3e trata de una permutacin con + lugar fi%o0 & ( : y n ( + *un lugar fi%o. )*m2n. ( )*7. ( 7I ( +!, 0/) Fna moneda cuyas caras estn marcadas con los n5meros ! y # respectivamente es tirada 7 veces. Determinar de cuntas maneras se o tendr como suma +!6 Re*o&uci+, )ara que la suma sea +! los resultados de en ser0 9!/!/!/#/#;

(++CC,

PR6C!ICA DE CLASE 01) 4Cuntas pala ras de < letras diferentes se pueden formar con las letras A/ >/ )/ C/ G/ E/ 3M sin importar su sentido6 0.) Con las letras de la pala ra EDK'EG. 4Cuntas pala ras de : letras que terminen en E y comience en G se pueden formar6 0/) Fn grupo de 7 amigos se van de paseo en un auto que tiene ! asientos adelante y # atrs. 4De cuntas formas se podrn u icar si slo ! de ellos sa en mane%ar6 00) 4De cuntas maneras diferentes se pueden u icar : ni8os en fila/ con la condicin de que # de ellos en particular estn siempre %untos6 01) - amigos se u ican alrededor de una mesa redonda a %ugar cartas. 4De cuntas maneras pueden $acerlo si # de ellos siempre estn %untos6 02) < pare%as de esposos se van a u icar alrededor de una mesa circular a tomar caf. 4De cuntas

ARITMTICA

00) Fn domador de fieras quiere sacar a la arena del circo 7 leones y < tigres. Fn tigre no puede ir detrs de otro. 4De cuntas maneras se pueden distri uir las fieras6 Re*o&uci+, F iquemos primeramente todos los leones de forma que entre dos de ellos $aya un

5SRM9 4B

1!5

5SRM9 4B

ARITMTICA

)ara lo cual se aplica la )EG&F'ACKEB con repeticin0 5" 5 =1 @ maneras0 %3$2 = 3 "x 2 "

RAZ. MATEMTICO

De ! cifras0

MATEMTICA

01) 3e va a colorear un mapa de cuatro pases con colores diferentes para cada pas. 3i $ay disponi les : colores. 4De cuntas maneras puede colorearse el mapa6

intervalo. Esto se puede $acer de 7I (+!, formas. El n5mero de intervalos es igual a <. 3i agregamos a estos dos lugares ms0 delante de todos los leones y detrs de ellos/ se o tienen : lugares/ en los cuales se pueden colocar los tigres/ no estando ning5n par de tigres %untos. Como el orden de los tigres tiene importancia/ el n5mero de formas de distri uciones es igual al de arreglos de : elementos tomados de a </ es decir/ a : < A ( #:,.

PRINCIPIOS FUNDAMENTALES DE CONTEO PERMUTACIONES

maneras pueden $acerlos si estas pare%as se tienen que sentar siempre %untas6 03) ?alle el n5mero de pala ras que se pueden formar con todas las letras de la pala ra K&)GE)KE. 04) Fna familia con # $i%os salen al campo. Fna vez que llegaron al campo prenden una fogata. 4De cuntas maneras diferentes se pueden sentar los miem ros de esta familia alrededor de la fogata/ de modo que los padres siempre estn %untos6 05) ?ay ! o ras de # vol5menes cada una y otras dos de ! vol5menes cada una. 4De cuntas maneras pueden colocarse todos los li ros en un estante/ de modo que no se separen los vol5menes de la misma o ra6 10) &al5 y < amigos se desean sentar en una fila de 7 utacas/ de modo que ella no se u ique en ning5n extremo de la fila. 4De cuntas maneras se podrn acomodar6 11) An$el/ su padre/ sus # $ermanas y su novio salen al cine. 4De cuantas forman podrn u icarse en una fila de : asientos/ si el padre es recontra celoso y siempre quiere estar sentado entre An$el y su novio6 1.) En una reunin cum re entre los presidentes de +, pases de Amrica del 3ur/ el da final de sesiones deciden retratarse para la posterioridad. 4De cuntas maneras pueden sentarse los +, mandatarios si los presidentes del )er5 y Ecuador no desean posar %untos6 1/) 4De cuntas formas se podran u icar en una fila < $om res y # mu%eres/ si stas de en ocupar los lugares pares6 10) 4Cuntas pala ras diferentes que empiecen en B y terminen en vocal pueden formarse con todas las letras de la pala ra BEG&K'A6

0.) 3e de e acomodar en un estante $orizontal # litros de ?istoria/ < li ros de literatura y ! li ros de Aritmtica/ con la condicin de que los li ros de ?istoria siempre estn %untos y los de literatura siempre estn separados. 4De cuntas maneras se puede ordenar si todos los li ros son diferentes6 0/) 3e tiene un $exgono regular en cuyos vrtices se tienen ! focos *Go%o y verde. y slo se enciende un foco. 4Cuntas se8ales diferentes se pueden o servar si se encienden al menos # vrtices6 00) De un grupo de D personas se quiere escoger un grupo de - personas para a ordar un ote con : remos y con + timn. 4De cuntas maneras diferentes se pueden u icar/ sa iendo que de las D personas slo # pueden llevar el timn6 01) 4Cuntas pala ras de 7 letras *con o sin sentido. se pueden formar con - letras &ay5sculas consonantes y C min5sculos *# vocales y 7 consonantes. de tal manera que siempre se comience con may5scula y tenga al menos + vocal6
14 11 a. - ( C 4 C 4 ) .4 " 15 12 . - ( C 4 C 4 ) .4 "

RAZ. MATEMTICO

14 11 c. +7 ( C 4 C 4 ) .4 " 15 11 e. +7 ( C 4 C 4 ) .5!

15 12 d. - ( C 4 C 4 ) .5 "

E(ERCICIOS PROPUES!OS 01) Cuntas pala ras de : letras/ que contengan ! vocales diferentes y cuatro consonantes distintas se pueden formar con < vocales incluyendo la a y : consonantes incluyendo la n de manera que empiecen con a y contengan la n a. !+:,, d. +,C,, . #:,, e. D:,, c. -!,,

ARITMTICA

11) 4Cuntas pala ras diferentes *con sentido o no. se pueden formar con las letras de la pala ra >anana6

!RANS ERENCIA

0.) 'res muc$ac$os y ! muc$ac$as escogen lugar de tra a%o. En la ciudad $ay # f ricas en las que son necesarios o reros en los talleres de fundicin *donde se admiten slo $om res./ ?ay ! f ricas de te%idos *en las que se aceptan slo mu%eres. y ! f ricas en la que se necesitan $om re y mu%eres. 4De cuntas maneras se pueden distri uir entre estas f ricas6

5SRM9 4B

1!6

5SRM9 4B

ARITMTICA

RAZ. MATEMTICO

MATEMTICA

01) Dos varones y # c$icas van al cine y encuentran 7 asientos %untos en una misma fila/ donde desean acomodarse. 4De cuntas maneras diferentes pueden sentarse si las tres c$icas no quieren estar una al costado de la otra6

PRINCIPIOS FUNDAMENTALES DE CONTEO PERMUTACIONES

d. +!C, a. 7,<, d. !!,, . !+,, e. !,,, c. !C,,

e. B.a.

a. +!, d. !+,

. +7, e. #7,

c. +:C

a. #I.7I d. #I.<I.7I.:I

. <I. 7I e. B.a.

c. !I. 7I. +,I

00) Dado un cuadrado/ en uno de cuyos lados se de e construir un tringulo equiltero/ en el otro de un tringulo o tusngulo/ en el otro un $exgono y en el cuarto un rectngulo. Adems en el interior del cuadrado en uno de sus lados una semicircunferencia. 4De cuntas maneras diferentes se podr di u%ar dic$a figura6 a. +! d. -! . !< e. D: c. <C

10) "De cuntas formas diferentes pueden ordenarse tres focos ro%os/ cuatro amarillos y tres azules en una serie navide8a que contiene +, porta focos en forma circular6 a. <!! d. <#, . <!, e. !#< c. !<,

11) 4Cuntas pala ras aunque carezca de sentido se pueden formar con las letras de la pala ra CECE1ECE6 a. !C, d. !!<, . :-!, e. B.a. c. +:C,

RAZ. MATEMTICO

01) En una ca%a se tienen ! fic$as azules/ < ro%as y # amarillas. 4De cuntas maneras diferentes se les puede ordenar en forma de circuloM si se colocan una a continuacin de la otra6 a. +<, d. -!, . D+, e. 7,<, c. C!,

1.) En un clu donde Goco es socia $ay +, varones y +< mu%eres/ incluida ella. )ara participar en las elecciones y ocupar los diferentes cargo/ desean formar una lista de C personas *< varones y < mu%eres. enca ezado por Goco. 4De cuntas maneras se puede formar esta lista6 a. -!7,, d. -!:7, . #:7,, e. B.A. c. :, ,:,

02) Fn mni us posee #- asientos *en C filas de < asientos cada una con un pasillo en el medio y al final 7 asientos %untos.. 3e desea u icar !7 pasa%eros. 4De Cuntas formas se pueden u icar si +, de los pasa%eros estn enfermos y de en via%ar en asientos que poseen ventanillas6 27 " 18 " 25 " d. 7 a. 27 " 8" 18 " 8 " e. x 12 " 3 " . c. 18 " 27 " x 8 " 12 "

1/) En la casa del se8or perico y do8a perica/ se re5nen sus dos $i%os y sus dos $i%as a la $ora del almuerzo/ 4De cuntas maneras distintas se podrn sentar alrededor de una mesa cuadrangular/ si don )edro y do8a )erica no quieren separarse6 a. <C d. #: . +!, e. -! c. !<,

ARITMTICA

10) De cuntas maneras diferentes se podrn u icar +, personas en una anca de : asientos. a. !7,, d. !7!,, . !7, e. B.a. c. !7,,,

a. !< d. ++7!

. <C e. B.a.

c. 7-:

04) En una carrera automovilstica participan +! autos. 3i solo se premiara a los < primeros lugares *premios distintos. y tomando en cuenta que no existen empates/ 4De cuntas maneras distintas podra ocurrir dic$a premiacin6 a. ++CC, . ++C, c. ++CC

11) 3i se tiene < consonantes diferentes y # vocales diferentes/ 4Cuntos arreglos de < letras se pueden formar donde intervengan # vocales diferentes y ! consonantes diferentes6 a. #: . <#! c. +<<

5SRM9 4B

1!7

5SRM9 4B

ARITMTICA

03) De cuntas maneras pueden sentarse </ $om res y < mu%eres en un afila de C sillas si los $om res y mu%eres tienen que alternarse6

RAZ. MATEMTICO

MATEMTICA

0/) 3e tiene C vasos descarta les de un mismo tipoM 7 de los cuales tienen gaseosa y los restantes cerveza 4De cuntas maneras diferentes se pueden ordenar/ si $ay ! vasos *+ conteniendo gaseosa y el otro cerveza. que siempre de en estar %untos6

05) )ara la i lioteca de la academia se $an comprado : estantes grandes. 7 medianos y < peque8os todos de distintos dise8os. 3e les va u ica en un fila en un am iente acondicionado. 4De cuntas maneras diferentes se puede u icar sa iendo que los estantes del mismo tama8o siempre estn %untos6

PRINCIPIOS FUNDAMENTALES DE CONTEO PERMUTACIONES

d. !<

e. -!,

RAZ. MATEMTICO

ARITMTICA

5SRM9 4B

1!8

5SRM9 4B

ARITMTICA

RAZ. MATEMTICO

MATEMTICA