ANALISIS COMBINATORIO. TEOREMA FUNDAMENTAL: Si un suceso puede tener lug r de ! !

ner s distint s " cu ndo ocurre un de ell s se puede re li# r otro suceso in!edi t !ente de n $or! s di$erentes% !&os sucesos% sucesi' !ente% pueden ocurrir de !(n ! ner s distint s. )or e*e!plo: si + " , c ndid tos p r l presidenci " - p r 'icepresidenci % e.isten ,(-/0- p re* s distint s de presidente " 'icepresidente. NOTACION FACTORIAL: L s identid des siguientes !uestr n el signi$ic do de $ ctori l n escrito n1 -1/ 0(2(,(3(- / 024 51/ 0(2(,(3(-(5 / 624 n1/ 0(2(,(3...n 41/0 por de$inici7n. I 8ARIACIONES. Un ' ri ci7n es un rreglo orden do de n o&*etos di$erentes% to! dos de r 'e# se denot por !edio de: Vrn = n! (n r )! l

E*e!plo: Un person dese + cer un puest " seleccion los tres pri!eros lug res l $in li# r l c rrer . Si en ell p rticip n 9 c & llo% : ;u< posi&ilid des e.isten p r los tres pri!eros c & llos => ?Suponiendo @ue no + " e!p teA. V38 = 8! 1* 2*3* 4*5*6*7 *8 = = 336 (8 3)! 1* 2*3* 4*5

II )ERMUTACIONES. L per!ut ci7n es un rreglo orden do de un con*unto de ele!entos. )ong !os el c so de tres nB!eros: C 0%2%, D. Un per!ut ci7n de ellos es 02,% otr es ,20%+e @uE tod s l s orden ciones @ue pueden $or! rse con ellos:02,% 0,2% 20,% 2,0% ,02% ,20. El nB!ero de per!ut ciones de n ele!entos di$erentes to! dos n l 'e#% se denot !edi nte. Pnn / n1

)ERMUTACIONES CON RE)ETICION DE n ELEMENTOS El nB!ero de per!ut ciones de n ele!entos repiti<ndose uno de ellos n0 'eces% otro% n2 'eces% etc... 8iene d do por:
, n , n ,..., n Pnn = 1 , n2 , n3 ,..., nk

n! siendo n1 + n 2 + n3 + ... + nk = n n1!*n 2 !*n3 !*... * n k !

)or e*e!plo% el nB!ero de ! ner s en @ue se puede distri&uir , !oned s de 2pesos " 6 !oned s de -% entre 04 niFos de $or! @ue c d uno de ellos le correspond 0 sol !oned . . 10! 8 * 9 * 10 P310 = = 120 ,7 = 3!*7! 1 * 2 * 3 ! ner s )ERMUTACIONES CGCLICAS. El nB!ero de ! ner s en @ue se pueden coloc r n ele!entos di$erentes de un circun$erenci % es igu l ? n H 0 A1. Pnc / ?n H0A1 lo l rgo

)or e*e!plo% 04 person s se pueden sent r lrededor de un !es redond de :CuInt s ! ner s>
c P10 / ? 04 H0A1 / J1 / ,52994 ! ner s.

III COMBINACIONES: L co!&in ci7n es un con*unto de ele!entos% sin @ue se preste tenci7n su orden ni su rreglo. Un co!&in ci7n de r ele!entos escogidos en un con*unto de n ele!entos es un su&con*unto del con*unto de n ele!entos. )or e*e!plo% l s co!&in ciones de l s , letr s %&%c to! d s de 2 en 2 es &%&c% c% cu l@uier de est s disposiciones es un co!&in ci7n. O&s<r'ese @ue & " & son un !is! co!&in ci7n ?se prescinde del ordenA% de l s letr s " &. Su $or! 'iene d d por: n! C nr = (n r )!r ! Est $7r!ul nos denot el nB!ero de co!&in ciones de r ele!entos @ue pueden seleccion rse de n ele!entos.

)or e*e!plo% el nB!ero de s ludos @ue pueden interc !&i r entre sE 02 person s% si c d un s lud un de l s otr s. 12! = 66 (12 2)!2! NUMERO TOTAL DE COMBINACIONES DE n ELEMENTOS. El nB!ero tot l de co!&in ciones de n ele!entos distintos to! dos de 0% 2% ,%...% n. 8iene d do por: C 12 2 = C / 2n K 0. )or e*e!plo% un person tiene en su &olsillo un !oned de 0 peso% otr de -% otr de -4. El nB!ero tot l de $or! s en @ue puede s c r de su &olsillo c ntid des di$erentes de dinero es: C / 2, K 0 / 9 H 0 / 6. ELERCICIOS RESUELTOS. 0.K M ll r el nB!ero de $or! s en @ue se pueden coloc r en $il 3 cu dros de un colecci7n @ue se co!pone de 02 cu dros. El pri!er lug r lo puede ocup r cu l@uier de los 02 cu dros. El segundo uno cu l@uier de los 00 rest ntes% el tercero uno cu l@uier de los 04 " sE sucesi' !ente: NB!ero de $or! s / nB!ero de ' ri ciones de 02 ele!entos to! dos de 3 en 3. V412 = 12! = 11880 (12 4)!

2.K :De cuInt s ! ner s distint s se pueden orden r - person s en un $il > -1 / 0(2(,(3(- / 024 ,.K :De cuInt s ! ner s distint s se pueden coloc r 6 li&ros so&re un est nterE > 61 / 0(2(,(3(-(5(6 / -434 3.K :De cuInt s ! ner s se pueden sent r - person s lrededor de un !es redond > Supong !os @ue un de ell s se sient en un lug r cu l@uier . L s 3 person s rest ntes se pueden sent r de 31 $or! s. 31 / 23 ! ner s.

-.K :De cuInt s ! ner s se pueden sent r 9 person s lrededor de un !es redond % de $or! @ue 2 de ell s est<n sie!pre sent d s *unt s> Considere!os l s 2 person s @ue de&en est r *unt s co!o un sol . Co!o + " 21 $or! s de disponer est s 2 person s entre sE% " 51 $or! s de coloc r 6 person s lrededor de un !es circul r% el nB!ero pedido serI: 21 ( 51 / 2(0( 5(-(3(,(2(0 / 0334. 5.K Los org ni# dores del Super&oNl estIn escogiendo los Ir&itros del p rtido. Entre 02 Ir&itros elegi&les se seleccion ron -% :CuIntos e@uipos de - Ir&itros pueden $or! rse con los 02>
12 C5 =

12! = 792 5!*(12 5)!

6.K :De cuInt s ! ner s di$erentes se pueden coloc r 6 cu dr dos di$erentes en un $il % s &iendo @ue uno de ellos de&e est r: En el centro. En uno de los e.tre!os. Co!o el cu dr do en cuesti7n de&e situ rse en el centro% s7lo @ued n 5 cu dr dos p r coloc r en l $il % por lo t nto% se puede + cer. P 66 / 51/ 0(2(,(3(-(5 / 624. Un 'e# coloc do el cu dro en uno de los e.tre!os% los otros 5 se pueden disponer igu l @ue en el c so nterior. P 66 / 51 / 624 En consecuenci % si se to! n los dos c sos:
6 2 P 6 / 2( 51 / 2 ( 624 / 0334.

)ERMUTACIONES CON RE)ETICION DE n ELEMENTOS. 0.K A M ll r el nB!ero de p l &r s @ue se pueden $or! r con l s letr s de l p l &r COO)ERADOR% &A :CuInt s de est s p l &r s tiene *unt s l s letr s O> cA :CuInt s e!pie# n con l s dos letr s R *unt s> A L p l &r cooper dor const de 04 letr s con ,O " 2R% " - letr s di$erentes% por lo t nto el nB!ero de p l &r s @ue se pueden $or! r 'iene d do por:
10,10 P3, 2 =

10! / ,42344. 3!2!

&A Consider ndo l s , O co!o un sol letr % tendre!os 9 letr s de l s cu les 2 son R. 8! P28 = / 24054. 2! cA El nB!ero de p l &r s @ue se pueden $or! r con l s 9 letr s rest ntes% de l s cu les + " , /% es: P38 = 8! / 5624. 3!

ELERCICIOS )RO)UESTOS: 0.K Deter!in r el ' lor de: A P38 =

24 &A P4 = 10 cA P4 = 19 dA C14 = 20 eA C1 = 8 $A C2 = 7 5 gA P4 : P4 =

+A

P35 P23 =

2.K Se dispone de los dEgitos 2% ,% 3% -% 9 " J% sin repeticiones: A :CuIntos nB!eros de tres ci$r s pueden $or! rse con ellos> &A :CuIntos de los nB!eros o&tenidos en A son !enores de 344> cA :CuIntos de los nB!eros o&tenidos en A son p res> dA :CuIntos de los nB!eros o&tenidos en Ason !Bltiplos de -> ,.K :CuIntos signos di$erentes pueden + cerse con 5 & nderit s% si 3 de ell son ro* s " 2 #ules> 3.K :CuInt s orden ciones pueden o&tenerse con tod s l s letr s de l s siguientes p l &r s>: 'e. escuel . l$ l$ . -.K :De cuInt s $or! s puede constituirse un co!it< de - person s elegid s entre 2 gr7no!os% 5 $orest les " 3 'eterin rios>% si de&en est r:

A Sie!pre los 3 'eterin rios. &A E. ct !ente 2 $orest les. cA MI.i!o , $orest les. dA E. ct !ente 0 'eterin rio " 0 gr7no!o. eA De&e + &er l !enos un 'eterin rio. 5.KUn estudi nte elige 9 de 04 pregunt s en un prue& : A De cuInt s $or! s pudo responder. &A Si + contest do l s pri!er s , :De cuInt s $or! s puede responder el resto> 6.K M ll r cuIntos nB!eros i!p res de , ci$r s% se pueden $or! r con los dEgitos: A 0%2%,%3. &A 0%2%3%5%9. De ! ner @ue conteng dos ci$r s igu les " un distint . 9.K :De cuInt s ! ner s se pueden coloc r en un $il , niF s " , niFos de ! ner @ue no + " dos niF s% ni dos niFos ocup ndo lug res contiguos> J.K :CuInt s *ug d s distint s se pueden present r l l n# r , d dos> 04.K :De cuInt s $or! s se pueden sent r 3 +o!&res " 3 !u*eres lrededor de un !es redond > De ! ner @ue no + " 2 +o!&res *untos. 00.K :De cuInt s ! ner s se pueden sent r 5 person s en un sill7n> 02.K :De cuInt s $or! s se pueden sent r 3 person s en un !es redond > 0,.K :De cuInt s $or! s se puede + cer un coll r @ue contiene - perl s de distinto color si se dispone de 6 perl s de distinto color> 03.K :De cuInt s ! ner s se pueden sent r 3 !u*eres " - +o!&res en un !es redond > 0-.K :CuIntos grupos de in'estig ci7n de 5 !ie!&ros se pueden $or! r con $Esicos% 3 @uE!icos " , ! te!Iticos% de ! ner @ue en c d grupo + ll n% , $Esicos% 2 @uE!icos " un ! te!Itico. 05.K :CuIntos grupos se pueden $or! r con 9 !u*eres s &iendo @ue en c d uno de ellos de&e + &er por lo !enos ,> 06.K Un c * contiene 6 t r*et s ro* s% 5 &l nc s " 3 ! ner s se pueden elegir , t r*et s> De $or! @ue: Tod s se n ro* s. Ningun se ro* . #ules. :De cuInt s

09.K M ll r el nB!ero de orden ciones @ue se pueden $or! r con l s letr s de l p l &r TENNESSEE. 0J.K Se dispone de 3 o&*etos di$erentes :De cuInt s ! ner s se puede disponer de uno o !Is de dic+os o&*etos> 24.K :De cuInt s ! ner s se pueden elegir 2 o !Is cor& t s de entre un colecci7n de 9 cor& t s> 20.K :CuIntos nB!eros entre ,444 " -444 se pueden $or! r con los 6 dEgitos: 4%0%2%,%3%-%5 % sin repetici7n> RES)UESTAS A LOS ELERCICIOS )RO)UESTOS: 0.K A ,,5 &A 2--423 cA -434 dA 00529 eA 24 $A 29 gA 6 +A ,54. 2.K A 024 &A 34 cA 54 dA24 ,.K 03.K 5 2-24 204 -.K A9 &A ,44 cA 5J5 dA 054 eA 6,5 5.K A 0903344 &A 024 6.K A 09 &A 02 J.K 205 04.K 033 00.K 624 02.K 5 0,.K 2-24 03.K 34,24 0-.K 094 05.K 20J 9.K 62

06.K A ,&A 024 09.K ,694 0J.K 024.K 236

20.K 234