ANLISE COMBINATRIA

FATORIAL

5! = 5.4.3.2.1 = 120
4! = 4.3.2.1 = 24 3! = 3.2.1 = 6 2! = 2.1 = 2 1! = 1 0! = 1
CONVENO n! = n.(n 1) . (n 2) . (n 3). .... 2 . 1

Exemplo: Calcular o valor de:

c)

10! 8!

10.9. 8! 8!

= 90

a) 4! + 3!
24 + 6 30

b) 7!
7.6.5.4.3.2.1 5040

Observe que:
4!+3! 7!

(n + 1)! = (n + 1).n.(n 1).(n 2).(n 3).... (n + 1)! = (n + 1).n.(n 1)!

d)

50!49! 49!

O conjunto soluo de:

(n 1)! 210 : (n 1)!

Determine a soma dos valores de m que satisfazem a equao (m 3)! = 1

50.49! 49! 49! 49!(50 1) 49! 49

(n 1)! 210 (n 1)!

(n + 1).n.(n 1)! (n 1)!

(m 3)! = 1! ou (m 3)! = 0! m3=1 m=4 = 210 Logo a soma dos valores de m 7

m3=0
m=3

(n + 1).n = 210 n2 + n 210 = 0 n = 14 n = - 15

(no convm)

PRINCPIO FUNDAMENTAL DA CONTAGEM

O princpio fundamental da contagem, ou princpio multiplicativo, estabelece um mtodo indireto de contagem de um determinado evento, sem que haja a necessidade de descrever todas as possibilidades.
Pode ser enunciado dessa forma:

Se um Evento E pode acontecer por n etapas sucessivas e independentes de modo que: E1 o nmero de possibilidades da 1 Etapa E2 o nmero de possibilidades da 2 Etapa : : En o nmero de possibilidades da n-sima Etapa Ento E1 . E2 . ......... .Ek o nmero total de possibilidades do evento ocorrer.

Quantas placas para identificao de veculos podem ser confeccionadas com 3 letras e 4 algarismos?
(Considere 26 letras, supondo que no h nenhuma restrio.)

26

26

26

10

10 10

10

= 175. 760. 000

Quantos nmeros de telefones com sete algarismos e prefixo 244 podem ser formados ?

Alguns nmeros possveis

Usando o princpio fundamental da contagem:

244 244 244 244 244 : : :

3215 5138 0008 2344 0000

244

10

10

10

10

= 10 000 nmeros

fixo

Numa olimpada de Matemtica concorrem 100 participantes e sero atribudos dois prmios, um para o 1 lugar e outro para o 2 lugar. De quantas maneiras podero ser distribudos esses prmios?

100

99

= 9900 maneiras

USA TODOS ELEMENTOS

PERMUTAO

ARRANJO

NO USA TODOS ELEMENTOS

IMPORTA ORDEM

COMBINAO
NO IMPORTA ORDEM

FORMULRIO

Pn = n!

p A n

n! (n p)!

n! p C n (n p)!p!

USA TODOS ELEMENTOS

PERMUTAO

NO USA TODOS ELEMENTOS

ARRANJO

Importa ordem

COMBINAO No Importa ordem

01) ( UFSC ) Numa circunferncia so tomados 8 pontos distintos. Ligando-se dois quaisquer desses pontos, obtm-se uma corda. O nmero total de cordas assim formadas :

n = 8 total p = 2 usa

n! p C n (n p)!p!

8! C2 28 8 (8 2)!2!

Corda AC = CA COMBINAO

USA TODOS ELEMENTOS

PERMUTAO

NO USA TODOS ELEMENTOS

ARRANJO

Importa ordem

COMBINAO No Importa ordem

03)Quanto aos anagramas da palavra NMERO, determine: a) Total de Anagramas Pn = n! P6 = 6! P6 = 720 b)O nmero de anagramas que comeam em N e terminam em O N O c)O nmero de anagramas que possuem N, U, M juntas.

N U M ERO

X ERO
P3 . P4 3!.4! 6 . 24 = 144

d)O nmero de anagramas que possuem N, U, M juntas e nessa ordem. P4 = 4! = 24

{U, M, E, R}

USA TODOS ELEMENTOS

PERMUTAO

NO USA TODOS ELEMENTOS

ARRANJO

Importa ordem

COMBINAO No Importa ordem

04) Determine o nmero de anagramas da palavra CARCAR (no considere o acento)

7! P 3,2,2 210 7 3! 2! 2!
05) ( ITA ) O nmero x + y + z + w = 5 : de solues inteiras e no negativas da equao

8! P 5,3 56 8 5 ! 3!

USA TODOS ELEMENTOS

PERMUTAO

NO USA TODOS ELEMENTOS

ARRANJO

Importa ordem

COMBINAO No Importa ordem

06) Os presentes a determinada reunio, ao final da mesma, cumprimentam-se mutuamente, com aperto de mo. Os cumprimentos foram em nmero de 28. O nmero de pessoas presentes reunio :

n = x total p = 2 usa
Jos Carlos Carlos Jos

n! Cp n (n p)!p!

28
28

x! (x 2)!2!
x(x - 1)(x - 2) (x 2)!2.1

COMBINAO

56 = x2 - x x2 x 56 = 0 x=8

USA TODOS ELEMENTOS

PERMUTAO

NO USA TODOS ELEMENTOS

ARRANJO

Importa ordem

COMBINAO No Importa ordem

07) ( UEL-PR ) Seis gremistas e um certo nmero de colorados assistem a um Grenal. Com o empate final, todos os colorados cumprimentam-se entre si uma nica vez, e todos os gremistas cumprimentam-se entre si uma nica vez,havendo no total 43 cumprimentos. O nmero de colorados :

C2 C2 43 x 6
6! x! 43 (6 2)!2! (x 2)!2!

15

x(x - 1)(x - 2) 43 (x 2)!2.1

x2 x =56 x2 x 56 = 0 x=8

USA TODOS ELEMENTOS

PERMUTAO

NO USA TODOS ELEMENTOS

ARRANJO

Importa ordem

COMBINAO No Importa ordem

08) ( UFSC ) Assinale a(s) proposio(es) CORRETA(S).

01. A equao

2 x

A 2 12 x x! 12 (x 2) !

04. Numa sala esto 5 professores e 6 = 12 no possui soluo. alunos. O nmero de grupos que podemos formar, tendo 2 professores e 3 alunos, 30.

x(x 1)(x 2) ! 12 (x 2) !

ou + ex

C2 . C3 5 6 10 . 20 200

x(x 1) = 12 x2 x 12 = 0 x1 = 4 ou x2 = 3 (no serve). 02. Com a palavra CAJU podemos formar 24 anagramas Pn = V n! P4 = 4! = 24

08. Na final do revezamento 4 x 100 m livre masculino, no Mundial de Natao, em Roma 2009, participaram: Estados Unidos, Rssia, Frana, Brasil, Itlia, frica do Sul, Reino Unido e Austrlia. Os distintos modos pelos quais poderiam ter sido distribudas as medalhas de ouro, prata e bronze so em nmero de 56.

ARRANJO P.F.C 8 7 6 =336

09) ( UFSC-2009 ) Assinale a(s) proposio(es) CORRETA(S).

01. Em uma clnica mdica trabalham cinco mdicos e dez enfermeiros. Com esse nmero de profissionais possvel formar 200 equipes distintas, constitudas cada uma de um mdico e quatro enfermeiros.
4 C1 . C10 5

5! 10 ! . 4 !.1! 6 !. 4 !

5 .210 1050

F
6 comeam por consoante. (no

02. Entre os anagramas da palavra considere o acento)

GUA,

P32

3! 3 2!

04. A partir de 12 pontos distintos marcados numa circunferncia podem ser feitos 440 tringulos unindo-se trs desses pontos.
3 C12

12 ! 220 9 !. 3 !

08. O total de nmeros pares que se obtm permutando os algarismos 1, 2, 2, 5, 5, 5 e 6 180.

Terminados em 2
3 P6

6! 120 3!

TOTAL: 180

Terminados em 6

3,2 P6

6! 60 3 !.2 !