Ser Universitrio Tudo sobre vestibulares e o mundo da educao. Acesse Agora! www.seruniversitario.com.

br

Anlise Combinatria Fatorial de um nmero:

n!=n.(n-1).(n-2)...3.2.1
Definies especiais:

0!=1 1!=1

1) 6al&ule o -alor da express$o

100!+101! . 55! 100!+101! 100.55!+101.100.55! = = 100 + 101.100 = 100 + 10100 = 10200 55! 55! 2) !esol-a a e3ua4$o ( x + 1)! = 12. ( x 1)! ( x + 1)! ( x + 1)( x)( x 1)! = 12 = 12 ( x + 1)( x) = 12 x 2 + x = 12 ( x 1)! ( x 1)! x 2 + x 12 = 0 x =

x = / 1 221 1 11 x= 2 2 x = -0 !esposta x = /, pois n$o existe ,atorial de um n.mero negati-o. 3) %uatro times de ,utebol (+r#mio, *antos, *$o )aulo e (lamengo) disputam o torneio dos &ampe'es do mundo. %uantas s$o as possibilidades para os tr#s primeiros lugares" ! Existem 4 possibilidades para o 1 lugar, sobrando 3 possibilidades para o 2 lugar e 2 possibilidades para o 3 lugar 4.3.2 = 24 possibilidades. Arranjo simples:
An , p = n! ( n p )!

4) 6al&ule

A2, 2 + A4, 3 A1, 2 A5, 2 + A0,1

A2, 2 + A4,3 A1, 2 A5, 2 + A0,1

2! 4! 1! + (2 2)! (4 3)! (1 2)! 30 + 24 20 34 1/ = = = = 5! 0! /2 + 0 00 40 + (5 2)! (0 1)!

Ser Universitrio Tudo sobre vestibulares e o mundo da educao. Acesse Agora! www.seruniversitario.com.br

1) %uantos n.meros de 3 algarismos distintos podemos ,ormar &om o algarismos do sistema de&imal (0,1,2,3,4,1,2,/,0,5) sem os repetir, de modo 3ue a) 6;DE6ED 6;D 1. ! ; n.mero pode possuir tr#s algarismos, sendo 3ue para o primeiro existe apenas 1 possibilidade (1) e para os outros dois ainda existem 5 n.meros dispon9-eis 1. A5, 2 = 5! 5! 5.0./! = = = 5.0 = /2 n.meros. (5 2)! /! /!

b) 6;DE6ED 6;D 2 E EE!D@FED 6;D 1. ! )ara o primeiro algarismo existe apenas 1 possibilidade (2), e para o ter&eiro tamb=m existe apenas 1 possibilidade (1). )ara o segundo ainda existem 0 possibilidades 1.1. A0,1 = 0! 0! 0./! = = = 0 n.meros. (0 1)! /! /!

&) *EC>D ?@A@*BAE@* );! 1. ! )ara um n.mero ser di-is9-el 1, ele de-e terminar &om 0 ou &om 1. )rimeiramente -amos &al&ular o n.mero de di-is9-eis por 1 3ue terminam &om 0 )ara o ter&eiro algarismo existe apenas 1 possibilidade (0), e para os dois primeiros ainda existem 5 n.meros dispon9-eis. )ortanto o n.mero de di-is9-eis por 1 3ue terminam &om 0 = 5! 5! 5.0./! = = = 5.0 = /2 n.meros. (5 2)! /! /! >gora &al&ulamos 3uantos di-is9-eis por 1 terminam &om 1 para o ter&eiro algarismo 1. A5, 2 = existe apenas uma possibilidade (1). )ara o primeiro algarismo existem ainda 0 possibilidades, pois o n.mero n$o pode &ome4ar &om 0 (sen$o seria um n.mero de 2 algarismos). E para o segundo algarismo tamb=m existem 0 possibilidades (o segundo algarismo pode ser 0). 0! 0! 0! 0! 0./! 0./! 1. A0,1 . A0,1 = . = . = . = 0.0 = 24 n.meros. (0 1)! (0 1)! /! /! /! /! !esposta ; n.mero de di-is9-eis por 1 = /2 + 24 =132 n.meros. 2) %uantos s$o os n.meros &ompreendidos entre 2000 e 3000 ,ormados por algarismos distintos es&ol<idos entre 1,2,3,4,1,2,/,0 e 5" ! ; n.mero de-e ter 3uatro algarismos (pois est: entre 2000 e 3000). )ara o primeiro algarismo existe apenas uma possibilidade (2), e para os outros tr#s ainda existem 0 n.meros dispon9-eis, ent$o 1. A0,3 = 0! 0! 0./.2.1! = = = 0./.2 = 332 n.meros. (0 3)! 1! 1!

Permutao Simples: 7 um &aso parti&ular de arran8o simples. 7 o tipo de agrupamento ordenado onde entram todos os elementos.
P n = n!

Ser Universitrio Tudo sobre vestibulares e o mundo da educao. Acesse Agora! www.seruniversitario.com.br

/) %uantos n.meros de 1 algarismos distintos podem ser ,ormados por 1,2,3,1 e 0" P1 = 1! = 1.4.3.2.1 =120 n.meros. 0) %uantos anagramas da pala-ra E?@E;!> a) 6;DEI>D );! >. )ara a primeira letra existe apenas uma possibilidade (>), e para as outras 2 letras existem 2 possibilidades. Ent$o o total = 1.P2 =1.2! = 2.1.4.3.2.1 = /20 anagramas. b) 6;DEI>D );! > e terminam &om E. )ara a primeira letra existe 1 possibilidade (>), e para .ltima tamb=m sH existe 1 (E), e para as outras 1 letras existem 1 possibilidades. Ent$o o total = 1.1.P1 =1.1.1! = 1.4.3.2.1 =120 anagramas. 0) 6al&ule de 3uantas maneiras podem ser dipostas 4 damas e 4 &a-al<eiros, numa ,ila, de ,orma 3ue n$o ,i3uem 8untos dois &a-al<eiros e duas damas. ! Existem duas maneiras de ,aGer isso 6 - ? - 6 - ? - 6 - ? - 6 - ? ou ? - 6 - ? - 6 - ? - 6 - ? - 6 6olo&ando um &a-al<eiro na primeira posi4$o temos &omo n.mero total de maneiras P4 .P4 = 4!.4! = 24.24 = 1/2 maneiras. 6olo&ando uma dama na primeira posi4$o temos tamb=m P4 .P4 = 4!.4! = 24.24 = 1/2 maneiras.

Combinao Simples: = o tipo de agrupamento em 3ue um grupo di,ere do outro apenas pela natureza dos elementos &omponentes.
Cn, p = n! p!( n p )!

)ortanto o total = 1/2 + 1/2 =1112 maneiras.

Ser Universitrio Tudo sobre vestibulares e o mundo da educao. Acesse Agora! www.seruniversitario.com.br

5) !esol-er a e3ua4$o C m ,3 C m , 2 = 0. m! m! =0 3!(m 3)! 2!(m 2)! m.( m 1).( m 2).(m 3)! m.(m 1).(m 2)! =0 3!(m 3)! 2!( m 2)! m.( m 1).( m 2) m.( m 1) =0 3! 2! m 3 2m 2 m 2 + 2m m 2 m =0 2 2 m 3 3m 2 + 2m 3m 2 + 3m = 0 m 3 2 m 2 + 1m = 0 2 mK = 1 2 12 m 2 2m + 1 = 0 m = 2 mK K = 1 !esposta m = 1. obs m = 1 n$o = a resposta por3ue n$o pode <a-er 61,3 . 10) 6om 10 esp=&ies de ,rutas, 3uantos tipos de salada, &ontendo 2 esp=&ies di,erentes podem ser ,eitas" C10 , 2 = 10! 10.5.0./.2! 1040 1040 = = = = 210 tipos de saladas. 2!.(10 2)! 2!.4! 4! 24

11) Fuma reuni$o &om / rapaGes e 2 mo4as, 3uantas &omiss'es podemos ,ormar &om 3 rapaGes e 4 mo4as" !>)>JE* - C / ,3 D;I>* - C 2 , 4 ; resultado = o produto C / ,3 .C 2 , 4 . /! 2! /.2.1.4! 2.1.4! 210 30 . = . = . = 31.11 = 121 &omiss'es. 3!(/ 3)! 4!(2 4)! 3!.4! 4!.2! 3! 2

>utor Culiano Jambom Fiederauer