Vestibular1 A melhor ajuda ao vestibulando na Internet Acesse Agora ! www.vestibular1.com.

br

Anlise Combinatria Fatorial de um nmero:

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

0!=1 1!=1

1) Calcule o valor da expresso

100!+101! . 99! 100!+101! 100 .99!+101 .100 .99! = = 100 + 101 .100 = 100 + 10100 = 10200 99! 99! 2) Resolva a equao ( x + 1)! = 56. ( x 1)! ( x + 1)! ( x + 1)( x)( x 1)! = 56 = 56 ( x + 1)( x) = 56 x 2 + x = 56 ( x 1)! ( x 1)! x 2 + x 56 = 0 x =

x = 7 1 225 1 15 x= 2 2 x = -8 Resposta : x = 7, pois no existe fatorial de um nmero negativo. 3) Quatro times de futebol (Grmio, Santos, So Paulo e Flamengo) disputam o torneio dos campees do mundo. Quantas so as possibilid ades para os trs primeiros lugares? R : Existem 4 possibilid ades para o 1 lugar, sobrando 3 possibilid ades para o 2 lugar e 2 possibilid ades para o 3 lugar 4.3.2 = 24 possibilid ades.
Arranjo simples:
An , p = n! ( n p )!

4) Calcule

A6, 2 + A4, 3 A5, 2 A9, 2 + A8,1

A6, 2 + A4 ,3 A5, 2 A9 , 2 + A8,1

6! 4! 5! + (6 2)! ( 4 3)! (5 2)! 30 + 24 20 34 17 = = = = 9! 8! 72 + 8 80 40 + (9 2)! (8 1)!

Vestibular1 A melhor ajuda ao vestibulando na Internet Acesse Agora ! www.vestibular1.com.br

5) Q uantos nm eros de 3 algarism os distintos podem os form ar com o algarism os sistem decim a al (0,1,2,3,4 ,5,6,7,8,9 ) sem os repetir, de m odo que : a) CO ECEM M CO M 1.

do

R : O nm ero pode possuir tr s algarism os , sendo que para o prim eiro existe apenas 1 possibilid ade (1) e para os outros dois ainda existem 9 nm eros disponvei s : 9! 9! 9.8.7! 1. A9 , 2 = = = = 9.8 = 72 nm eros. (9 2)! 7! 7! b) CO ECEM M CO M 2 E TERM EM IN CO M 5. R : Para o prim eiro algarism o existe apenas 1 possibilid ade (2), e para o terceiro tam bm existe apenas 1 possibilid ade (5). Para o segundo ainda existem 8 possibilid ades : 1.1. A8,1 = 8! 8! 8.7! = = = 8 nm eros. (8 1)! 7! 7!

c) SEJA M D ISV IV EIS PO 5. R R : Para um nm ero ser divisvel vam os calcular Para o terceiro algarism o

5, ele deve term inar

com 0 ou com 5. Prim eiram e com 0 : ade (0), e para os dois prim eiros

nte ainda

o nm ero de divisveis

por 5 que term inam

existe apenas 1 possibilid

existem 9 nm eros disponvei s. Portanto o nm ero de divisveis por 5 que term inam com 0 : 9! 9! 9.8.7! 1. A9 , 2 = = = = 9.8 = 72 nm eros. (9 2)! 7! 7! A gora calculam os quantos divisveis por 5 term inam com 5 : para o terceiro algarism o existe apenas um possibilid ade (5). Para o prim a eiro algarism o existem ainda 8 possibilid ades, pois o nm ero no pode com ear com 0 (seno seria um nm ero de 2 algarism os ). E para o segundo algarism o tam bm existem 8 possibilid ades (o segundo algarism o pode ser 0). 1. A8,1 . A8,1 = Resposta 8! 8! 8! 8! 8.7! 8.7! . = . = . = 8.8 = 64 nm eros. (8 1)! (8 1)! 7! 7! 7! 7! : O nm ero de divisveis por 5 72 + 64 =136 nm eros.

6) Q uantos so os nm eros com preendi dos entre 2000 e 3000 form ados por algarism os distintos escolhidos entre 1,2,3,4,5, 6,7,8 e 9? R : O nm ero deve ter quatro algarism os (pois est entre 2000 e 3000). Para o prim eiro algarism o disponvei existe apenas um possibilid a s, ento : ade (2), e para os outros trs ainda existem 8 nm eros

1. A8,3 =

8! 8! 8.7.6.5! = = = 8.7.6 = 336 nm eros. (8 3)! 5! 5!

Permutao Simples: um caso particular de arranjo simples. o tipo de agrupamento ordenado onde entram todos os elementos.
P = n! n

Vestibular1 A melhor ajuda ao vestibulando na Internet Acesse Agora ! www.vestibular1.com.br

7) Q uantos

nm eros

de 5 algarism os

distintos

podem ser form ados

por 1,2,3,5 e 8?

P5 = 5! = 5.4.3.2.1 =120 nm eros. 8) Q uantos anagram as da palavra ED RA ITO :

a) CO EA M M

PO A R .

Para a prim eira letra existe apenas um possibilid ade (A e para as outras 6 letras a ), existem 6 possibilid ades. Ento o total : 1.P6 =1.6! = 6.5.4.3.2.1 = 720 anagram as. b) CO EA M M PO A e term R inam com E. Para a prim eira letra existe 1 possibilid ade (A e para ltim tam ), a bm s existe 1 (E), e para as outras 5 letras existem 5 possibilid ades. Ento o total : 1.1.P5 =1.1.5! = 5.4.3.2.1 =120 anagram as. 8) Calcule de quantas m aneiras podem ser dipostas 4 dam as e 4 cavalheiro s, num fila, de a

form que no fiquem juntos dois cavalheiro s e duas dam a as. R :Existem duas m aneiras de fazer isso : C - D - C - D - C - D - C - D ou D - C - D - C - D - C - D - C Colocando um cavalheiro na prim eira posio tem os com nm o ero total de m aneiras P4 .P4 = 4!. 4! = 24 .24 = 576 m aneiras. Colocando um dam na prim a a eira posio tem os tam bm : P4 .P4 = 4!. 4! = 24 .24 = 576 m aneiras. Portanto

Combinao Simples: o tipo de agrupamento em que um grupo difere do outro apenas pela natureza dos elementos componentes.
Cn, p = n! p!( n p )!

o total 576 + 576 =1152 m aneiras.

Vestibular1 A melhor ajuda ao vestibulando na Internet Acesse Agora ! www.vestibular1.com.br

9) Resolver a equao 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 6 2 m 3 3m 2 + 2m 3m 2 + 3m = 0 m 3 6 m 2 + 5m = 0 6 m' = 5 6 16 m 2 6m + 5 = 0 m = 2 m' ' = 1 Resposta : m = 5. obs : m = 1 no a resposta porque no pode haver C1,3 . 10) Com 10 espcies de frutas, quantos tipos de salada, contendo 6 espcies diferentes podem ser feitas? C10 , 6 = 10! 10 .9.8.7.6! 5040 5040 = = = = 210 tipos de saladas. 6!.(10 6)! 6!.4! 4! 24

11) Numa reunio com 7 rapazes e 6 moas, quantas comisses podemos formar com 3 rapazes e 4 moas? RAPAZES - C 7 ,3 MOAS - C 6, 4 O resultado o produto C 7 ,3 .C 6, 4 . 7! 6! 7.6.5.4! 6.5.4! 210 30 . = . = . = 35 .15 = 525 comisses. 3!(7 3)! 4!(6 4)! 3!.4! 4!.2! 3! 2

Autor: Juliano Zambom Niederauer