Prof.

: Jairo Teixeira
jairoteixeirajr@gmail.com

ANLISE COMBINATRIA
1) Princpio Fundamental da Contagem Todo processo de contagem por associao, se d pela multiplicao. Exemplo: 3 massas 2 vinhos 3 x 2 =6 m3 m1 m2 v2 v1 v2 v1 v2 rvore da Contagem v1

ANLISE COMBINATRIA
Exemplo: Dispondo de 3 calas, 5 camisas e 2 pares de sapatos, de quantas maneiras uma pessoa poderia se vestir e se calar?
CALAS 3 uma CAMISAS SAPATOS 5 uma 2 um

3 x 5 x 2 = 30

ANLISE COMBINATRIA
2) Agrupamentos
Nmeros de dois algarismos distintos.

1 6

1 7 6

9 7 8 8

5 x 4 = 20

6 7 8 9 1 7 8 9 1 6 8 9 1 6 7 9 1 6 7 8

ANLISE COMBINATRIA
2) Agrupamentos B C A D E A B C D E A C B D E A D B C E A B E C D

Duplas

A D

B C E

5 x 4 = 20 2 10

ANLISE COMBINATRIA
2) Agrupamentos
Nmeros de dois algarismos distintos.

1 6

1 7 6

9 7 8 8

5 x 4 = 20

6 7 8 9 1 7 8 9 1 6 8 9 1 6 7 9 1 6 7 8

Ordenado (ARRANJO)

ANLISE COMBINATRIA
2) Agrupamentos B C A D E A B C D E A NO ordenado C B (COMBINAO) D E A D B D E A B E C D

Duplas

A D C

B E

5 x 4 = 20 2 10

ANLISE COMBINATRIA
3) Tipos de Agrupamentos 3.1. ARRANJO SIMPLES Seis equipes disputam um torneio. De quantas maneiras poder ser formada a classificao dos trs primeiros colocados?
Equipes
A B C D F E

6 x 5 x 4 = 120

Trs

ANLISE COMBINATRIA
3) Tipos de Agrupamentos 3.2. ARRANJO COM REPETIO Quantas senhas de trs dgitos podem ser formadas, usando-se apenas algarismos pares?
Algarismos
0 4 8 2 6

5 x 5 x 5 = 125

Trs

ANLISE COMBINATRIA
3) Tipos de Agrupamentos 3.3. PERMUTAO SIMPLES De quantas maneiras cinco pessoas podem se organizar numa fila? 5!
Pessoas
A C E B D

5 x 4 x 3 x 2 x 1 = 120
* Um arranjo do qual todos os elementos participam se chama PERMUTAO. ** Toda permutao ser calculada por um FATORIAL.

Cinco

ANLISE COMBINATRIA
3) Tipos de Agrupamentos 3.4. COMBINAO SIMPLES Uma equipe de dez pessoas precisa escolher trs delas para representantes. De quantas maneiras podero fazer essa escolha?
Pessoas
A C E D G J I B F H

10 x 9 x 8 = 720

Trs

ANLISE COMBINATRIA
3) Tipos de Agrupamentos 3.4. COMBINAO SIMPLES A,B,C A,C,B B,A,C B,C,A C,A,B C,B,A 6 vezes A,E,G A,G,E G,A,E G,E,A E,A,G E,G,A 6 vezes F,H,I F,I,H . . . 6 vezes D, F, J D, J, F . . . 6 vezes

3! = 3 X 2 X 1 = 6

ANLISE COMBINATRIA
3) Tipos de Agrupamentos 3.4. COMBINAO SIMPLES Uma equipe de dez pessoas precisa escolher trs delas para representantes. De quantas maneiras podero fazer essa escolha?
Pessoas
A C E D G J I B F H 3! = 3X2X1= 6

10 x 9 x 8 = 720 6 120

Trs

ANLISE COMBINATRIA
3) Tipos de Agrupamentos OBSERVAO:

A = 6 x5 x 4
3 6

( AR ) = 5 x5 x5
3 5

10 x9 x8 C = 3 x 2 x1
3 10

P5 = 5!= 5 x 4 x3 x 2 x1

ANLISE COMBINATRIA
3) Tipos de Agrupamentos 3.5. PERMUTAO COM REPETIO Quantos so os anagramas da palavra: a) CABANA
3! = 3X2X1= 6

6! = 6 X 5 X 4 X 3 X 2 X 1 = 720 6 120

ANLISE COMBINATRIA
3) Tipos de Agrupamentos 3.5. PERMUTAO COM REPETIO Quantos so os anagramas da palavra: b) ARARA 5! = 5 X 4 X 3 X 2 X 1 = 120 3! = 6 20 2! = 2 10

ANLISE COMBINATRIA
3) Tipos de Agrupamentos 3.5. PERMUTAO COM REPETIO Quantos so os anagramas da palavra: c) CORREGEDOR 10! = 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3! = 151.200 2! x 3! x 2! 2 x 1 x 3! x 2 x 1

ANLISE COMBINATRIA
3) Tipos de Agrupamentos 3.6. COMBINAO COM REPETIO Uma sorveteria oferece quatro sabores. De quantas maneiras uma pessoa poderia comprar trs sorvetes? FRMULA
Sabores
Chocolate Baunilha Morango Flocos

n=4 p=3
3 4

(CR ) = C
p n
3 4 + 31 3 6

p n + p 1

Trs

(CR ) = C

6 x5 x 4 =C = = 20 3 x 2 x1

ANLISE COMBINATRIA
3) Tipos de Agrupamentos OBSERVAO:

A = 6 x5 x 4
3 6

( AR ) = 5 x5 x5
3 5

P5 = 5!= 5 x 4 x3 x 2 x1

10 x9 x8 C = 3 x 2 x1 6! 3, 2 P6 = 3! x 2!
3 10
3 4 + 31

(CR ) = C
3 4

=C

3 6

ANLISE COMBINATRIA
4) Exerccios 4.1. Numa empresa trabalham 8 pernambucanos e 6 cariocas. Deseja-se formar uma equipe com 5 desses funcionrios, de modo que: a) Sem qualquer restrio quanto ao sexo.
Pessoas

14
cinco

14 x13 x12 x11x10 C = = 2.002 5 x 4 x3 x 2 x1

5 14

ANLISE COMBINATRIA
4) Exerccios 4.1. Numa empresa trabalham 8 pernambucanos e 6 cariocas. Deseja-se formar uma equipe com 5 desses funcionrios, de modo que: b) Sendo 2 pernambucanos e 3 cariocas
Pernambucanos Cariocas

8
dois

6
trs

ANLISE COMBINATRIA
b) Sendo 2 pernambucanos e 3 cariocas
Pernambucanos Cariocas

8
dois

6
trs

2 8

3 6

8 x7 = 28 2 x1

6 x5 x 4 = 20 3 x 2 x1
MULTIPLICA

28x20 = 560

ANLISE COMBINATRIA
4) Exerccios 4.1. Numa empresa trabalham 8 pernambucanos e 6 cariocas. Deseja-se formar uma equipe com 5 desses funcionrios, de modo que: c) Sendo mais pernambucanos que cariocas
Pernambucanos Cariocas

8
trs quatro cinco

6
dois um _

ANLISE COMBINATRIA
c) Sendo mais pernambucanos que cariocas
Pernambucanos Cariocas

8
trs quatro cinco

6
dois um _

8 x 7 x 6 6 x5 C xC = x = 840 3 x 2 x1 2 x1 8 x 7 x 6 x5 4 1 C8 xC6 = x6 = 420 4 x3x 2 x1 8 x 7 x 6 x5 x 4 5 C8 = = 56 5 x 4 x3 x 2 x1 1.316

3 8 2 6

ANLISE COMBINATRIA
OBSERVAO:

ANLISE COMBINATRIA
OBSERVAO:

5 8

C =C
5 8

3 8

8 x 7 x 6 x5 x 4 3 = C8 C = 5 x 4 x3 x 2 x1

ANLISE COMBINATRIA
4) Exerccios 4.2. Sete amigos, entre eles, Z, Biu e Luiz, devem ocupar uma fila com sete cadeiras. De quantas maneiras podero faz-lo, se os trs citados devem se sentar juntos?

P5 x P3 = 5! x 3! = 720