ANLISIS COMBINATORIO El anlisis combinatorio es una manera prctica y abreviada de contar. Ejemplos: 1.

Sealar las maneras diferentes de vestir de una persona, utilizando un nmero determinado de prendas de vestir 2. Ordenar 5 art culos en ! casilleros ". #ontestar ! pre$untas de un e%amen de 1& '. (esi$nar 5 personas de un total 5& para inte$rar una comisi)n 5. Sentarse en una fila de 5 asientos ' personas *. Escribir una palabra de ! letras utilizando ' consonantes y " vocales I) Principio de multiplicacin: Si un evento o suceso +,- puede ocurrir , en forma

independiente, de +m- maneras diferentes y otro suceso de +n- maneras diferentes, entonces el nmero de maneras distintas en .ue pueden suceder ambos sucesos es +m.nEjemplos: 1/ Sup)n$ase .ue una persona tiene dos modos de ir de una ciudad , a otra ciudad 01 y una vez lle$ada a 0, tiene tres maneras de lle$ar a otra ciudad #. 2(e cuntos modos podr realizar el via3e de , a # pasando por 04 2/ En la etapa final de ftbol profesional de primera, cuatro e.uipos5 #67S8,9:#/, 0O;S:0/, ES8<(7,=8ES:E/ y <=7>E6S78,67O:</, disputan el primer y se$undo lu$ar :campe)n y subcampe)n/. 2(e cuntas maneras diferentes estos e.uipos pueden ubicarse en dic?os lu$ares4. "/ <n estudiante tiene @ pantalones diferentes y 1& camisas diferentes, 2de cuntas maneras puede vestirse en forma diferente4 '/ <n restaurante ofrece " sopas diferentes, 5 platillos, ' postres y ' tipos de bebida, 2de cuntas formas podemos ordenar una comida completa consistente de una sopa, un platillo, un postre y una bebida4 5/ 2(e cuntas formas podemos clasificar una persona a la cual se le ?ace una encuesta en relaci)n al se%o :A, B/, estado civil :S, #, >, (, <9/ y estatura :0a3o, mediano, alto/.

II) Principio de adicin: 1

Supon$amos .ue un evento , se puede realizar de +m- maneras y otro evento 0 se puede realizar de +n- maneras diferentes, adems, no es posible .ue ambos eventos se realicen 3untos :,0 C /, entonces el evento , o el evento 0 se realizarn de : m D n/ maneras. Ejemplos: 1/ <n repuesto de autom)vil se venden en * tiendas en la >ictoria o en @ tiendas de 0rea. 2(e cuntas formas se puede ad.uirir el repuesto4 2/ Se desea cruzar un r o, para ello se dispone de " botes, 2 lanc?as y 1 deslizador. 2(e cuantas formas se puede cruzar el r o utilizando los medios de transporte sealados4

RECUERDA 1) Si se desea que se realicen los eventos A principio de multiplicacin $%) &) Si se desea que se realicen los eventos A ! " entonces se utili#a el principio de adicin $') ! " entonces se utili#a el

()*+D+S DE C+,*E+ Si los elementos .ue forman una a$rupaci)n son diferentes entre si, sern llamados a$rupaciones sin repetici)n y si al$uno de ellos son i$uales se dir .ue son a$rupaciones con repetici)n. Entre los mEtodos de conteo ms conocidos tenemos5 >ariaci)n, Fermutaci)n y #ombinaci)n

-ARIACI+,ES: Sea , un con3unto con n elementos, llamamos variaci)n de orden G, a todo su.conjunto ordenado de A .ue ten$a G elementos.
>Gn = n H (n G ) H

Ejemplos: 1/ 2#untas palabras de " letras se puede formar usando las letras a, b, c, d 4 2/ 2Se toman " nmeros de loter a de un total de 5&, de cuantas formas se pueden tomar los nmeros4 "/ Si en la A1 participan 2& coc?es, y supuesto .ue todos acaban la carrera, 2de cuntas formas distintas puede estar formado el p)dium4 2

'/ En una clase de 1& alumnos van a distribuirse " premios. ,veri$uar de cuntos modos puede ?acerse si los premios son diferentes 5/ (e cuntas formas diferentes se pueden cubrir los puestos de presidente, vicepresidente y tesorero de un club de ftbol sabiendo .ue ?ay 12 posibles candidatos4 PER(U*ACI+,ES Es un arre$lo de todos o parte de un con3unto de ob3etos considerando el orden en su u.icacin/ <na permutaci)n de orden n es toda variaci)n de orden n :son los diferentes $rupos .ue pueden formarse con los n elementos/, de modo .ue dos $rupos difieren entre s por.ue sus elementos estn en distinto orden.
n Fn = >n = nH

Ejemplos: 1/ 2(e cuntas maneras se puede ordenar * libros en un estante4 2/ Si de estos libros, " de ellos forman una colecci)n4 "/ 2(e cuntas formas diferentes se pueden ordenar las letras de la palabra I(PURE0A4 '/ 8?eo traba3a como cuidador de perros. El d a de ?oy, debe pasear a ,bby, 0runo, #oco, (enali, Emma, y Aar$us. 2En cuntos ordenamientos puede pasear a los perros4 5/ 2(e cuntas formas distintas se pueden sentar cinco personas en un banco4 C+(!I,ACI+,ES: Es el nmero de subcon3untos de G elementos .ue se puede formar de un con3unto de n elementos, sin importar el orden de los elementos1 de modo .ue dos combinaciones de orden G son diferentes s)lo si tienen al menos un elemento diferente, dado .ue el orden de los elementos no interesa.
#n G = nH (n G ) H G H

PR+PIEDADES DE 1) &) 1) 2) 3)

n k

n 1 n k n

=n "
n

n n

=1 "

n 0

=1

C
C C

= C n k
n n +1

C k + C k +1 = C k +1
n k

= =

n n 1 C k 1 k n n 1 C k n k

n k

4)

n k

n k +1 n C k 1 k

Ejemplos: 1/ <n entrenador de basGet ball tiene I 3u$adores i$ualmente ?biles, 2cuntas .uintetas podr formar4 2/ Si una prueba contiene ! pre$untas y el alumno debe responder s)lo ' de ellas 2#untas pruebas espera corre$ir el profesor4 "/ En un $rupo de 15 muc?ac?os y 1& nias 2(e cuntas maneras puede formarse un $rupo compuesto por " muc?ac?os y 2 nias4 '/ Se e%traen 5 cartas de una bara3a de 52 cartas. Jallar la probabilidad de e%traer :a/ ' ases, :b/ ' ases y un rey :c/ " dieces y dos 3otas, :d/ un I,1&, 3ota, reina, rey en cual.uier orden. 5/ Si disponemos de 5 puntos no colineales, 2cul es el m%imo nmero de trin$ulos .ue se podrn formar4 */ <na seora tiene " frutas5 manzana, fresa y pia. 2#untos sabores diferentes de 3u$o podr preparar con estas frutas4 !/ Se desea formar un comitE de !, seleccionando ' f sicos y " matemticos de un $rupo de @ f sicos y * matemticos. 2(e cuantas maneras podr seleccionarse4

+!SER-ACI5, En las permutaciones interesa el orden" se .uscan ordenaciones En las com.inaciones no interesa el orden" se .usca a6rupaciones

E7ERCICI+S PR+PUES*+S
1/ E%isten " caminos para ir de las ciudad K a la ciudad ;, y 2 caminos para ir de la ciudad ; a la ciudad L. 2#untas rutas distintas puede realizar una persona para ir desde K a L4 6esp. * 4

2/ 2#untos nmeros de ' d $itos pueden formarse con los d $itos 1, 2, ", '4 6esp. 2' "/ 2#untos de tales nmeros son menores .ue ".&&&4 6esp. 12 '/ 2#untas seales puede mostrar un barco .ue dispone de ! banderas, si cada seal consiste de 5 banderas colocadas verticalmente en un asta4 6esp.2.5&& seales 5/ 2(e cuntas maneras pueden ubicarse I estudiantes en " ?abitaciones donde ocupen " estudiantes en cada una4 6esp. 1.*@& */ 2#untas palabras .ue conten$an " consonantes y 2 vocales se pueden formar con * consonantes y ' vocales4 6esp. 1'.'&& !/ En una reuni)n ?ay 1* estudiantes y ' profesores5 a/ 2#untas comisiones de 5 personas cada una pueden formarse si en cada una de ellas deben participar 2 profesores4 6esp a/ "."*& b/ 2#untas comisiones de 5 personas cada una pueden formarse si en cada una de ellas participan a lo ms 2 profesores4 @/ (e un naipe de 52 cartas se e%trae, al azar, " de ellas1 determine5 a/ El numero de $rupos .ue se puede formar b/ El nmero de maneras de e%traer un as c/ El nmero de maneras de e%traer al menos un as I/ Si ' personas entran a un cine en el cual ?ay ! lu$ares vac os 2(e cuntas maneras diferentes se pueden sentar4 6esp. @'& 1&/ , la final de un torneo de a3edrez se clasifican 1& 3u$adores, 2cuntas partidas se 3u$ar si se 3ue$a todos contra todos4 6es.'5 11/ (e un $rupo de 5 estudiantes, cuantos $rupos diferentes de tres alumnos podr an formarse. 6esp.1& 12/ Se desea formar un comitE de ! seleccionando ' f sicos y " matemticos de un $rupo de @ f sicos y * matemticos. 2(e cuantas maneras podr seleccionarse4.6esp. 1'&& 1"/ En un e%amen de matemticas, un estudiante debe responder siete pre$untas de las diez dadas. 2(e cuntas formas diferentes debe seleccionar, si el debe responder por lo menos, tres de las cinco primeras pre$untas4 6esp.11& 1'/ El servicio de inteli$encia de cierto pa s, desea enviar mensa3es a sus a$entes secretos. Solo .uiere utilizar las si$uientes letras5 >, ,, B, F, 7, 6, O. 2#untas palabras claves de cinco letras pueden formarse, si nin$una letra puede repetirse4 15/ <n ?ombre tiene I bonos financieros de I compa as distintas, y piensa re$alarlos a sus " ?i3os de la si$uiente manera5 a su ?i3o mayor, '1 a su se$undo ?i3o, "1 y al menor 2. 2(e cuantas formas puede repartir los bonos4. 6esp.1"*& 5

(AS:
1. 2#untos numerales de 2 cifras se pueden formar con los d $itos 1, ", 5 y !4 2. (eterminar cuntos numerales de " cifras e%isten en el sistema de base seis. ". 2#untos numerales de tres cifras diferentes e%isten en el sistema de base decimal4 !/ (e un $rupo de 5 estudiantes, cuantos $rupos diferentes de tres alumnos podr an formarse. @/ #on ! sumandos diferentes 2#untas sumas distintas de ' sumandos se podrn efectuar4 I/ <n $rupo de 1* personas desean esco$er entre sus miembros un comitE de " personas .ue los represente. 2(e cuantas formas distintas se puede seleccionar dic?o comitE4 1&/ , la final de un torneo de a3edrez se clasifican 1& 3u$adores,2cuntas partidas se 3u$ar si se 3ue$a todos contra todos4 11/ En un e%amen de matemticas, un estudiante debe responder siete pre$untas de las diez dadas. 2(e cuntas formas diferentes debe seleccionar, si el debe responder por lo menos, tres de las cinco primeras pre$untas4 12/ El servicio de inteli$encia de cierto pa s, desea enviar mensa3es a sus a$entes secretos. Solo .uiere utilizar las si$uientes letras5 >, ,, B , F ,7, 6, O.2#untas palabras claves de cinco letras pueden formarse, si nin$una letra puede repetirse4 1"/ <n ?ombre tiene I bonos financieros de I compa as distintas, y piensa re$alarlos a sus " ?i3os de la si$uiente manera5 a su ?i3o mayor, ' 1 a su se$undo ?i3o, " 1 y al menor 2. 2(e cuantas formas puede repartir los bonos4