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 possibilidades para os trs primeiros lugares? R : 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 =
4) Calcule

A6, 2

n! (+ nA p )!A
4,3

5, 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)!

5) Quantos nmeros de 3 algarismos distintos podemos formar com o algarismos do sistema decimal (0,1,2,3,4,5,6,7,8,9) sem os repetir, de modo que : a) COMECEM COM 1. R : O nmero pode possuir trs algarismos, sendo que para o primeiro existe apenas 1 possibilidade (1) e para os outros dois ainda existem 9 nmeros disponveis : 9! 9! 9.8.7! 1. A9, 2 = = = = 9.8 = 72 nmeros. (9 2)! 7! 7! b) COMECEM COM 2 E TERMINEM COM 5. R : Para o primeiro algarismo existe apenas 1 possibilidade (2), e para o terceiro tambm existe apenas 1 possibilidade (5). Para o segundo ainda existem 8 possibilidades : 8! 8! 8.7! 1.1. A8,1 = = = = 8 nmeros. (8 1)! 7! 7! c) SEJAM DIVISVEIS POR 5. R : Para um nmero ser divisvel 5, ele deve terminar com 0 ou com 5. Primeiramente vamos calcular o nmero de divisveis por 5 que terminam com 0 : Para o terceiro algarismo existe apenas 1 possibilidade (0), e para os dois primeiros ainda existem 9 nmeros disponveis. Portanto o nmero de divisveis por 5 que terminam com 0 : 9! 9! 9.8.7! 1. A9, 2 = = = = 9.8 = 72 nmeros. (9 2)! 7! 7! Agora calculamos quantos divisveis por 5 terminam com 5 : para o terceiro algarismo existe apenas uma possibilidade (5). Para o primeiro algarismo existem ainda 8 possibilidades, pois o nmero no pode comear com 0 (seno seria um nmero de 2 algarismos). E para o segundo algarismo tambm existem 8 possibilidades (o segundo algarismo pode ser 0). 8! 8! 8! 8! 8.7! 8.7! 1. A8,1 . A8,1 = . = . = . = 8.8 = 64 nmeros. (8 1)! (8 1)! 7! 7! 7! 7! Resposta : O nmero de divisveis por 5 72 + 64 = 136 nmeros. 6) Quantos so os nmeros compreendidos entre 2000 e 3000 formados por algarismos distintos escolhidos entre 1,2,3,4,5,6,7,8 e 9? R : O nmero deve ter quatro algarismos (pois est entre 2000 e 3000). Para o primeiro algarismo existe apenas uma possibilidade (2), e para os outros trs ainda existem 8 nmeros disponveis, ento : 8! 8! 8.7.6.5! 1. A8,3 = = = = 8.7.6 = 336 nmeros. (8 3)! 5! 5!

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

7) Quantos nmeros de 5 algarismos distintos podem ser formados por 1,2,3,5 e 8? P5 = 5! = 5.4.3.2.1 = 120 nmeros. 8) Quantos anagramas da palavra EDITORA : a) COMEAM POR A. Para a primeira letra existe apenas uma possibilidade (A), e para as outras 6 letras existem 6 possibilidades. Ento o total : 1.P6 = 1.6!= 6.5.4.3.2.1 = 720 anagramas. b) COMEAM POR A e terminam com E. Para a primeira letra existe 1 possibilidade (A), e para ltima tambm s existe 1 (E), e para as outras 5 letras existem 5 possibilidades. Ento o total : 1.1.P5 = 1.1.5!= 5.4.3.2.1 = 120 anagramas. 8) Calcule de quantas maneiras podem ser dipostas 4 damas e 4 cavalheiros, numa fila, de forma que no fiquem juntos dois cavalheiros e duas damas. R :Existem duas maneiras de fazer isso : C - D - C - D - C - D - C - D ou D - C - D - C - D - C - D - C Colocando um cavalheiro na primeira posio temos como nmero total de maneiras : P4 .P4 = 4!.4!= 24.24 = 576 maneiras. Colocando uma dama na primeira posio temos tambm : P4 .P4 = 4!.4!= 24.24 = 576 maneiras. Portanto o total 576 + 576 = 1152 maneiras.

Pn = n!

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 )!

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 6m 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? 10! 10.9.8.7.6! 5040 5040 C10,6 = = = = = 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