MATEMTICA CLCULO COMBINATRIO

PROFESSORA Ftima Morais

ANO 12

Regras Importantes

Regra do Produto

Se uma tarefa envolve uma sequncia de

realizar de

tarefas que se podem

n1 maneiras e de n2 maneiras e de n3 maneiras, e de

n4 maneiras,

. . .

, ento a tarefa pode ser realizada de

n1 n2 n3 n4 ... formas diferentes.

NOTAS:

Tcnicas de Contagem

ou

EXEMPLO:
A Rita tem 3 calas, 2 saias, 6 blusas e 2 pares de sapatos.
De quantas maneiras diferentes pode vestir-se?

3 6 2 2 6 2 60
EXEMPLO:
Um segredo de um cofre uma sequncia de dois algarismos e uma
vogal.
Quantos segredos diferentes se podem fazer?

10 10 5 500
EXEMPLO:
No sistema portugus, quantas matrculas de automvel podem existir
com as letras A e B ?

2 10 10 1 1 10 10 20 000

Permutaes

So sequncias diferentes de

Pn

elementos.

Pn n! n n 1 n 2 n 3 ... 2 1
NOTAS:

0! 1

1! 1

n!
n 1!
n

2 x ! 2 x !

Se em

Tcnicas de Contagem

elementos h

elementos iguais, o nmero

total de permutaes distintas

n!
k!

EXEMPLO: De quantas maneiras diferentes se podem escrever as

letras da palavra PROBLEMA mantendo a primeira e ltima letras nas
suas posies?

P6 6! 6 5 4 3 2 1 720
EXEMPLO: Quantos anagramas diferentes se podem fazer com a
palavra BORBOLETA ?

P9
9!

90 720
P2 P2
2! 2!
EXEMPLO: De quantas maneiras se podem alinhar 12 bolas brancas, 13
bolas azuis e 14 bolas amarelas, numeradas de 1 a 39, de modo a que as
bolas da mesma cor fiquem juntas?

P12

P13 P14 P3 12! 13! 14! 3!

EXEMPLO: De quantas maneiras diferentes se podem sentar cinco

pessoas numa mesa circular?

P5
4! 24
5

Arranjos sem repetio de n elementos

tomados p a p

Arranjos simples
So sequncias diferentes de
entre os

p elementos diferentes escolhidos

Ap

NOTAS:

EXEMPLO:

Ap n n 1 n 2 n p 1
n

Tcnicas de Contagem

elementos.
n

n p

n!
n p !

A0 1

uma troca na ordem dos elementos origina uma

sequncia diferente e, portanto, um resultado
diferente.

para

os

elementos

diferenciao:
diferencie.

tarefas,

tem

que

numerao,

A 4 9 8 7 6 3 024

A4

EXEMPLO:

existir
algo

uma
que

9!
9 8 7 6 5!

5!
9 4 !

9 8 7 6 3 024
EXEMPLO: Para pintar um cubo com as faces numeradas de 1 a 6,
dispomos de tintas de 8 cores, uma das quais verde.
De quantas maneiras diferentes se pode pintar o cubo sem repetir
cores e em que uma das faces seja verde?

6 7 A 5 6 7 6 5 4 3 15 120

Arranjos com repetio de n elementos

tomados p a p

Arranjos completos
So sequncias diferentes de
escolhidos entre os

p elementos, repetidos ou no,

A'p n

NOTAS:

Tcnicas de Contagem

A'p

elementos.
n

uma troca na ordem dos elementos origina uma

sequncia diferente e, portanto, um resultado
diferente.

pode ser inferior a p

EXEMPLO:

A'

94 9 9 9 9 6 561

EXEMPLO: Qual o nmero total de apostas que se podem fazer no

Totobola?
3

A'

14

314 4 782 969

EXEMPLO: Quantas so as matrculas de automvel atualmente a

decorrer?
10

A '4

23

A '2 10 4 23

5 290 000

EXEMPLO: No cdigo de Morse quantas palavras diferentes posso

escrever com 5 carateres?
2

A'

25 32

Combinaes de

elementos

tomados p a
So conjuntos

de p elementos diferentes escolhidos entre os

elementos.
n

n!
n p ! p !

NOTAS:

n p

uma troca na ordem dos p elementos no origina um

conjunto diferente .

Tcnicas de Contagem

C1 n

n 1

Cn p

Cp 1

n 1

Cp 1

EXEMPLO: No Euromilhes quantas so as apostas diferentes que se

podem fazer?

C5

50

C2 116 531 800 .

11

EXEMPLO: Quantos so os divisores de

Como

210

210 2 3 5 7 ,
ento existem

C0 4C1 4C2 4C3 4C4 16

divisores de

210

Total de subconjuntos de um conjunto dado

C1

Um conjunto com

C2

C3

...

Cn 1

n elementos admite na totalidade 2 n

Cn

2n

subconjuntos.

Relao entre as Combinaes e os Arranjos

Arranjos so combinaes onde se colocou ordem,

por isso,

Combinaes so arranjos de onde se retirou a ordem, por isso,

p!

p!

Quadro Resumo

Usa todos os
elementos

Tem ordem

Tem
repetio

Permutaes

Sim

Sim

No

Arranjos Simples

No

Sim

No

Arranjos Completos

No

Sim

Sim

Combinaes

No

No

No

TRINGULO

DE

PASCAL

Soma dos elementos

de cada linha

NOTAS:

Em cada linha esto todas as combinaes de

Cada linha comea e acaba em 1 .

O segundo e o penltimo termos so iguais a

Existe um eixo de simetria.

O maior termo o que ocupa a posio central.

A linha das combinaes de

Quando se diz a linha

Quando se diz a n-sima linha ento o valor de

A soma de todos os nmeros de uma dada linha

A soma de todas as linhas do Tringulo de Pascal at linha

n elementos, ou seja todos os subconjuntos possveis.

n.

elementos tem

n 1 termos.

sabe-se de imediato o valor de

n.

o anterior ao nmero da linha.

2n .

dada por

2n 1 .

BINMIO

C0 a n b 0

tem

DE

NEWTON

C1 a n 1 b1 . . .

Cn a 0 b n

n 1 termos.

O desenvolvimento de

A expresso geral de cada termo

O termo mdio o que ocupa a posio do meio.

O termo independente de uma varivel aquele que no tem essa varivel, isto , o expoente dessa
varivel 0 .

Tp1

C p a n p b p .