Anlise

Combinatria

ANLISE COMBINATRIA uma

parte da matemtica que estuda os
agrupamentos de elementos sem
precisar de enumer-los.
A origem desse assunto est ligada ao
estudo dos jogos de azar, tais como:
lanamento de dados, jogos de cartas,
etc.

Atualmente, a estimativa de acertos

em jogos populares como: loteria
esportiva, loto, loteria federal, etc.,
alm de utilizaes mais especficas,
como confeces de horrios, de
planos de produo, de nmeros de
placas de automveis etc.

Fatorial uma operao !

Ex.: 2! = 2 x 1 = 2
3! = 3 x 2 x 1 = 6
4! = 4 x 3 x 2 x 1 = 24
5! = 5 x 4 x 3 x 2 x 1 = 120
6! = 6 x 5 x 4 x 3 x 2 x 1 = 720
Conveno 0! = 1
4

1! = 1

Observao: n! = n (n 1)!
Ex.: 8! = 8 . 7!
10! = 10 . 9!
Exemplo:Simplificar a expresso:

100! 100 x99 x98!

9900
98!
98!
5

O Tringulo de Pascal assim como o conhecemos,

na verdade no foi descoberto por Pascal, ou por
Tartaglia, como conhecido na Itlia; na verdade o
clculo de combinaes e arranjos, data 200 a.c.
com Pingala, na ndia.
Na China, 1700 antes de Pascal, mas em 1.654
um famoso jogador denominado O Cavaleiro de
Mr escreveu uma carta ao famoso matemtico
Blaise Pascal, propondo-lhe resolver alguns
problemas matemticos como jogos de dados e
probabilidades.
6

Propriedades do Tringulo
de Pascal

 Observamos que todas as linhas

comem e terminam em 1;
Na construo no necessrio
calcular os coeficientes binomiais um a
um. A partir da 3 linha, cada
elemento( com exceo do primeiro e do
ltimo) a soma dos elementos da linha
anterior, imediatamente acima dele. Esta
propriedade conhecida como relao
de Stifel.
8

n=0 1

Tringulo Aritmtico de
Pascal

n=4 1

n=5 1

10

10

n=6 1

15

20

15

n=7 1

21

35

35

21

n=8 1

28

56

70

56

28

p=5

p=6

p=7

p=8

p=3

n=3 1

p=2

p=1

p= 0

n=2 1

p=4

n=1 1 1

Simetria
O tringulo de Pascal apresenta simetria
em relao altura, se escrito da
seguinte forma:

n n

p n p

10

n=0

n=1

1 1

n=2

n=3

n=4

n=5

10

10

n=6

15

20

15

n=7

21

35

35

21

n=8

28

56

70

56

28

p= 0

p=1

p=2

p=3

1
p=8

p=7

p=6

11

p=5

p=4

O s simtricos so
iguais.

A soma dos elementos de cada linha uma

potncia de 2, cujo expoente corresponde
ordem da linha:c

12

Aplicao
No conjunto A = { 1,2,3} o nmero de
subconjuntos ser 23 = 8 subconjuntos
( soma das linhas) ,ou seja,
P(A)={,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}

13

n=4

n=5

10

10

n=6

15

20

15

n=7

21

35

35

21

n=8

28

56

70

56

28

14

p=8

n=3

p=7

p=6

p=5

p=4

n=2

p=3

1 1

p=2

n=1

p=1

p= 0

n=0

Os nmeros naturais aparecem em

sequncia na segunda diagonal.

15

Os nmeros triangulares aparecem na

3 diagonal, representam a soma dos
naturais:
1; 1 + 2 = 3 ; 1 + 2 + 3 = 6, etc.
Generalizando,
1 + 2 + 3 + 4 + ... + n =

16

n(n 1)
2

17

Os nmeros tetradricos so o nmero

de pontos com que se pode definir um
tetraedro,

1
*
Tn n(n 1)(n 2), com n N
6

18

19

Seqncia de Fibonacci
1,1,2,3,5,8,13,21,34,55,89,144,233,377,...
Os nmeros de Fibonacci aparecem com
frequncia na natureza, esses nmeros
comeam pelo 1 e cada um dos seguintes
a soma dos dois anteriores.
No Tringulo de Pascal os nmeros de
Fibonacci aparecem como soma dos
nmeros das diagonais secundrias:
20

21

Curiosidade
Retngulo ureo e o Nautilus
Anexando dois quadrados com lado=1,
teremos um retngulo 2x1, sendo o lado
maior igual soma dos lados dos
quadrados anteriores. Anexamos agora
outro quadrado com lado=2 (o maior
lado do retngulo 2x1) e teremos um
retngulo 3x2.
22

Continuamos a anexar quadrados com

lados iguais ao maior dos comprimentos
dos retngulos obtidos no passo anterior.
A sequncia dos lados dos prximos
quadrados : 3,5,8,13,... que a
sequncia de Fibonacci.

23

Usando um compasso, trace um quarto

de crculo no quadrado de lado L=13
( figura abaixo), repita o processo para os
outros quadrados,

24

Com as concordncias dessas curvas,

obtemos uma espiral como a do Nautilus
marinho.

25

Binmio de Newton
Uma das aplicaes que Pascal fazia
era a determinao dos coeficientes
binomiais, quando fazemos a expanso
do binmio de Newton:

(a b) a 2ab b
2

O desenvolvimento acima tem como

coeficientes os nmeros da linha 2 do
tringulo.
26

J se desejarmos a expanso de (a b)

Pegaremos a linha 3, e assim por

diante.

27

Herana Quantitativa ou Polignica

Na herana quantitativa dois ou mais
pares
de
alelos
determinam
o
fentipo.Por isto tambm chamada de
herana polignica.
O nmero de fentipos que podem ser
encontrados depende do nmero de
pares de alelos envolvidos, que
chamamos de n:
O nmero de fentipos = 2n +1
28

Quando esto envolvidos 2 pares de

genes haver 5 fentipos possveis.
Se forem 3 pares sero 7 fentipos;
Se forem 4 pares sero 9 fentipos e
assim por diante.
Sabemos que a frequncia de fentipos
se distribui em uma curva normal,
assunto
que
ser
abordado
posteriormente.
29

Expressividade do carter
a = mnima, b = mdia, c = mxima
30

Cor da pele humana

No caso da cor da pele humana,
considerando apenas 5 fentipos,
envolvendo dois pares de genes N e B,
que teriam a mesma funo, ou seja,
acrescentar uma certa quantidade de
melanina pele, se efetivos (N ou B)
ou no acrescentar nada, se no
efetivos (n ou b).
31

Se acontecer um cruzamento entre

dihbridos, quais sero as propores
fenotpicas
da
descendncia?
Usando a Gentica: (quais so os
gametas e os tipos possveis de filhos
gerados?)

32

NnBb x NnBb
Gametas produzidos por ambos:
NB, Nb, nB e nb
Gametas

NB

Nb

NB

NNBB NNBb NnBB NnBb

Nb

NNBb NNbb NnBb Nnbb

nB

NnBB NnBb nnBB nnBb

nb

NnBb Nnbb
33

nB

nnBb

nb

nnbb

Fentipos
Negro(NNBB )

Nmero de genes
4 genes efetivos e 0 no
efetivos

mulatos escuros
(NNBb ou nNBB )

3 genes efetivos e 1 no
efetivo

mulatos mdios
(NNbb, nnBB ou
NnBb )

2 genes efetivos e 2 no
efetivos

mulatos claros
(Nnbb ou nnBb )

1 gene efetivo e 3 no
efetivos

Branco (nnbb )

0 genes efetivos e 4 no
efetivos
34

Usando o Tringulo de Pascal:

Chama-se de p = genes efetivos = 2 (N ou B)
e de q = genes no efetivos = 2 (n ou b)
Procura-se no tringulo a linha em que o
nmero de genes igual a 4.
no. genes

coeficientes

1 1

1 2 1

1 3 3 1

135 4 6 4 1

negro

4 efetivos e 0 no efetivo

mulatos escuros 3 efetivos e 1 no efetivo

mulatos mdios

2 efetivos e 2 no efetivos

mulatos claros

1 efetivo e 3 no efetivos

branco

0 efetivo e 4 no efetivos

Portanto, na descendncia chega-se seguinte

proporo fenotpica: 1 negro : 4 mulatos
escuros: 6 mulatos mdios : 4 mulatos claros : 1
branco.
36

Princpio Fundamental de
Contagem
01. Uma moa possui 5 camisas e 4
saias, de quantas maneiras ela
poder se vestir?
A escolha de uma camisa poder ser
feita de cinco maneiras diferentes.
Escolhida a primeira camisa poder
escolher uma das quatro saias.
Portanto, o nmero total de
escolhas ser: 4 x 5 = 20
37

02. Uma moeda lanada trs vezes.

Qual o nmero de seqncias
possveis de cara e coroa?
Indicaremos por C o resultado cara e
K o resultado coroa.
Queremos o nmero de triplas
ordenadas(a,b,c) onde a {C,K},b
{C,K} e c {C,K}, logo, o resultado
procurado
2.2.2 = 8

38

Pelo o Diagrama da
rvore
C

CCC

CCK

CKC

C
K
K

C
C

K
C
K
K
39

CKK

KCC

KCK

KKC

KK-K

03. Quantos nmeros de 3

algarismos podemos formar com
os algarismos significativos (1 a
9)?

9
x
nmeros

x
40

= 729

E se fossem com algarismos distintos?

9

7 = 504 nmeros

41

04. Quantos nmeros de quatro algarismos

distintos podemos formar no sistema de
numerao decimal?
Resoluo:
Algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9
9

O nmero no comear por 0 (zero), logo:

9 . 9 . 8. 7 = 4.536
Resposta: 4.536 nmeros
42

05. Em uma corrida de 6 carros,

quantas so as possibilidades do 1,
2 e 3 lugares?

1 lugar 2 lugar

3 lugar

6
x
5
possibilidades

x
43

= 120

06. Quantos so os divisores de 72?

Os divisores de 72 so do tipo 2x . 3y
(pois 72=23.32) onde: x {0, 1, 2, 3} e
y {0, 1, 2}.
Logo teremos: 4 possibilidades para
x e 3 possibilidades para y.
Total: 4 x 3 = 12
44

07. Quantos resultados podemos obter na

loteria esportiva?
Como so 14 jogos, e para cada um dos jogos
temos: coluna 1, coluna do meio e coluna 2.
Pelo P.F.C., teremos:
Jogo 1

Jogo 2

C1 Cm C2
3

Jogo 14

C1 Cm C2
x

C1 Cm C2
x...x

45

= 3 14

EM RESUMO:
1) Quantas escolhas devem ser feitas.
2) Quantas opes cada escolha tem.
3) Multiplicar tudo!
Se o problema no depender da ordem
( por exemplo: comisses, escolhas, jogos,
equipes, urnas, jogo da sena, aperto de mo,
casais, grupos, etc.) dividimos o resultado
pelo fatorial das escolhas.
46

08. Existem 3 linhas de nibus ligando a

cidade A cidade B, e 4 outras ligando B
cidade C. Uma pessoa deseja viajar de A a C,
passando por B. De quantos modos
diferentes a pessoa poder fazer essa
viagem?
Resoluo:
de A para B = 3 possibilidades
de B para C = 4 possibilidades
Logo, pelo princpio fundamental de contagem,
temos: 3 . 4 = 12
Resposta: 12 modos

47

09. A placa de um automvel

formada por duas letras seguidas por
um nmero de quatro algarismos.
Com as letras A e R e os algarismos
mpares, quantas placas diferentes
podem ser constitudas, de modo que
o nmero no tenha algarismo
repetido?

48

Resoluo:
Placa:
2 . 2

. 5

. 4

. 3

Pelo princpio fundamental

contagem, temos:
2 . 2 . 5. 4. 3. 2 = 480
Resposta: 480 placas
49

. 2
da

10. Quantos nmeros de trs

algarismos distintos podemos formar
com os algarismos 2, 3, 4, 5, e 7?

5 x 4 x 3 = 60

Respostas: 60 nmeros
50

11. Com os algarismos de 1 a 9,

quantos nmeros de telefone podem
formar-se com 6 algarismos, de
maneira que cada nmero tenha
prefixo 51 e os restantes sejam
nmeros todos diferentes, incluindose os nmeros que formam o
prefixo?

51

Resoluo:
Algarismos: 1, 2, 3, 4, 5, 6, 7, 8 e 9
Prefixo
7 x 6 x

5 x 4

colocando-se o prefixo 51, restam 7

algarismos, logo: 7 . 6 . 5. 4 = 840
Resposta: 840 nmeros
52

12. Um tabuleiro especial de xadrez

possui 16 casas dispostas em 4 linhas
e 4 colunas. Um jogador deseja
colocar 4 peas no tabuleiro, de tal
forma que, em cada linha e cada
coluna, seja colocada apenas uma
pea. De quantas maneiras as 4
peas podero ser colocadas?

53

Resoluo:
Para se colocar 01 pea temos 16 maneiras .

Para a 3 e 4 peas temos, respectivamente,

4 e 1 maneiras.
Logo: 16 . 9 . 4 . 1 = 576
Resposta: 576 maneiras
54

13. Um torneiro esportivo entre duas

escolas ser decidido numa partida de
duplas mistas de tnis. A Escola E inscreveu
nesta modalidade 6 rapazes e 4 moas. A
equipe de tenistas da Escola F conta com 5
rapazes e 3 moas. Calcule de quantas
maneiras poderemos escolher os quatro
jogadores que faro a partida decisiva,
sabendo que uma das jogadoras da equipe
E no admite jogar contra seu namorado,
que faz parte da equipe F.
55

Resoluo:
Clculo da quantidade de maneiras
de formao das equipes:
Escola E 6. 4 = 24 maneiras
Escola F 5 . 3 = 15 maneiras

56

Assim, os quatro jogadores podem ser

escolhidos de: 24 . 15 = 360 maneiras.
Excluindo os casos nos quais os
namorados jogam entre si, que so em
nmeros de:
(6 . 1) . (1 . 3) = 18, temos:
360 18 = 342
Resposta: 342 maneiras
57

14. De quantos modos pode-se

pintar as faces laterais de uma
pirmide
pentagonal
regular,
utilizando-se oito cores diferentes,
sendo cada face de uma nica cor?

58

Resoluo:
Supondo-se que todas as cinco faces
laterais da pirmide sejam pintadas com
cores diferentes duas a duas, e que a
pirmide esteja fixa, o nmero de modos
de pintar suas faces laterais, utilizando 8
cores diferentes, ser dado por:
8 . 7 . 6 . 5 . 4 = 6.720
Resposta: 6.720 modos
59

15) (Cesgranrio/2005) A senha de certo

cadeado composta por 4 algarismos
mpares, repetidos ou no. Somando-se os
dois primeiros algarismos dessa senha, o
resultado 8; somando-se os dois ltimos,
o resultado 10. Uma pessoa que siga tais
informaes abrir esse cadeado em no
mximo n tentativas, sem repetir nenhuma.
O valor de n igual a:
a) 9
b) 15
c) 20
d) 24
e) 30
60

Resoluo:
Algarismos mpares: 1, 3, 5, 7 e 9
Soma 8 : 1 e 7; 3 e 5 ; 5 e 3 ; 7 e 1, ou
seja, 04 opes;
Soma 10 : 1 e 9; 3 e 7; 5 e 5; 7 e 3; 9 e
1, ou seja, 05 opes.
Total de tentativas : 04 x 05 = 20
Portanto n = 20 tentativas.
61

16. Observe o diagrama

O nmero de ligaes distintas entre

X e Z :
a) 39
b) 41
c) 35
d) 45
62

Resoluo:
Possveis caminhos
XRZ = 3.1 = 3
XRYZ = 3.3.2 = 18
XYZ = 1.2 = 2
XSYZ = 3.2.2 = 12
XSZ = 3.2 = 6
TOTAL = 41

63

17. A quantidade de nmeros de trs

algarismos, maiores que 500, que
podem ser formados com os
algarismos 3, 5, 6, 7 e 9, com
repetio, igual a:
a) 10
b) 20
c) 48
d) 52
e) 100
64

Resoluo: um problema em que o

portugus quem manda, a maioria
das pessoas cometeriam o erro de
fazer o clculo:
4 x 5 x 5 = 100(errado!)
Porm, quando o problema fala com
repetio, os algarismos devem ser
repetidos,assim:
65

N com algarismos repetido mais n com

algarismos distintos igual ao total de n que
podem ser formados Usando o P.F.C.
teremos:
N com algarismos repetidos = x
N com algarismos distintos = 4x4x3 = 48
Total de n formados = 4x5x5 = 100
Portanto, x + 48 = 100
Resposta : Letra D.

x = 52
66

18. Duas das cinqenta cadeiras de uma

sala sero ocupadas por dois alunos. O
nmero de maneiras distintas possveis
que esses alunos tero para escolher
duas das cinqenta cadeiras, para ocuplas, :
a) 1225
b) 2450
c) 250
d) 49!

Resoluo: 50 x 49 = 2450
67

19. Com relao a palavra BRASIL, quantos

anagramas podemos formar:
a) No total ?
Resoluo: 6! = 720
b) Comeados por BR ?
Resoluo: 4! = 24 |BR| 4.3.2.1
c) Comeando por vogal e terminando em
consoante ?
Resoluo: 2 . 4.3.2.1. 684 = 192

d) Com as letras BR juntas nesta ordem?

Resoluo:BR
juntas
significa
que
formaro uma nica letra, logo o
anagrama ser composto de 5 letras,
portanto a resposta 5! = 120
e) Com as letras BR juntas em qualquer
ordem ?
Resoluo: Em qualquer ordem, teremos
5! . 2 = 240
69

f) Quantos anagramas podemos formar

com a palavra ARARA?
5! 120

10
3!2! 6.2
g) E com a palavra ITATIAIA ?

8!
3!3!2!
h) E com a palavra APROVADO ?

8!
2!2!
70

20. Uma urna contm 3 bolas vermelhas

e 2 amarelas.Elas so extradas uma a
uma
sem
reposio.
Quantas
seqncias de cores podemos observar?
Resoluo: como se fosse uma
seqncia de bolas em fileira, do tipo:
VVVAA, em qualquer ordem faremos
como se fosse um anagrama com
repetio, ou seja, 5!

3!.2!
71

10

21. Uma cidade formada por 12

quarteires segundo a figura abaixo.
Uma pessoa sai do ponto P e dirigi-se
para o ponto Q pelo caminho mais curto,
isto movendose da esquerda para
direita, ou de baixo para cima. Nessas
condies, quantos caminhos diferentes
ele poder fazer, se existem 2 ruas
horizontais e 3 verticais?
72

.Q

P.

Idem soluo anterior, uma anagrama

com repetio do tipo:
DDDDCCC, ou seja:

7!
35
4!.3!
73

22.O nmero de anagramas que

podem ser formados com as letras
da palavra APOSTA e que no
apresentam as letras A juntas :
a) 120
b) 240
c) 360
d) 480
e) 600
74

Resoluo: TOTAL A juntas = A separadas

6!
5!
2!
720
120
2
360 120 240

75

23.O jogo da Sena consiste em acertar

6 dezenas sorteadas entre 60. O
nmero de possveis resultados est
entre:
a) 15.000.000 e 25.000.000
b) 25.000.000 e 35.000.000
c) 35.000.000 e 45.000.000
d) 45.000.000 e 55.000.000
Resoluo:

60 59 58 57 56 55
50.063.860
6 5 4 3 2 1
76

24.Um indivduo possui 5 discos dos

Beatles, 8 discos dos Rolling Stones e
4 discos do U2. Ele foi convidado para
ir a uma festa e, ao sair, levou 2
discos dos Beatles, 2 dos Rolling
Stones e 3 do U2. O nmero de modos
distintos de se escolherem os discos
:
a) 12
b) 42
c) 160
d) 1.120
e) 1.200
77

Resoluo:
Beatles

Rolling Stones

x U2

5 4 8 7 4 3 2
x x 1120
2 1 2 1 3 2 1

78

25.Se existem 11 pessoas em uma

sala e cada pessoa cumprimenta
todas as outras uma nica vez, o
nmero de apertos de mo dados
ser igual a:
a) 55
Resoluo:
b) 65
c) 110
Precisamos de mos :
d) 121
79

11 10
55
2 1

26.Um fisioterapeuta recomendou a um

paciente que fizesse, todos os dias, trs
tipos diferentes de exerccios e lhe
forneceu uma lista contendo sete tipos
diferentes de exerccios adequados a esse
tratamento. Ao comear o tratamento, o
paciente resolve que, a cada dia, sua
escolha dos trs exerccios ser distinta
das escolhas feitas anteriormente. O
nmero mximo de dias que o paciente
poder manter esse procedimento :
a) 35

b) 38

80

c) 40

d)

Resoluo:

7 6 5
35
3 2 1

81

27. De quantas maneiras distintas

podemos distribuir 10 alunos em 2
salas de aula, com 7 e 3 lugares,
respectivamente?
a) 120
b) 240
c) 14.400
d) 86.400
e) 3.608.800
82

Resoluo: Basta escolhermos 3 e

os outros iro para a outra sala;

10 9 8
120
3 2 1

83

28.O nmero de mltiplos de 10,

compreendidos entre 100 e 9999 e
com todos os algarismos distintos
:
a) 250
b) 321
c) 504
d) 576

84

Resoluo:
Para ser mltiplo de 10 o zero tem
que estar fixo na casa das
unidades, portanto:

9 8

0 72

9 8 7 0 504
total 576
85

29.Uma sala tem 6 lmpadas com

interruptores
independentes.
O
nmero de modos de iluminar essa
sala, acendendo pelo menos uma
lmpada :
a) 63
b) 79
c) 127
d) 182
e) 201
86

Resoluo:
Sabemos que a condio para iluminar
a sala que pelo menos uma lmpada
esteja acesa.As opes de cada
lmpada so: acesa e apagada, logo:
2 . 2 . 2 . 2 . 2 . 2 = 64 1
(todas apagadas) = 63

87

30. O cdigo Morse usa palavras

contendo de 1 a 4 letras. As
letras so representadas pelo
ponto (.) ou pelo trao (-). Deste
modo, a quantidade de palavras
possveis atravs do cdigo Morse
:
a) 16
b) 64
c) 30
d) 8
e) 36
88

Resoluo:
Pode-se formar palavras de uma,
duas , trs ou quatro letras e as
opes por letra so duas( ponto ou
2 ( 1 letra
)
trao),
logo:

2.2 4 ( 2 letras )
2.2.2 8 ( 3 letras )
2.2.2.2 16 ( 4 letras )
total 30
89

31. O nmero de maneiras de se

distribuir 10 objetos diferentes em
duas caixas diferentes, de modo
que nenhuma caixa fique vazia, :
a) 45
b) 90
c) 1022
d) 101

90

Resoluo:
So 2.2.2.2.2.2.2.2.2.2 =1024 2 = 1022
(opes de apenas a caixa A ou apenas a
caixa B)

91

32.(BB/2007) Considere que o BB tenha

escolhido alguns nomes de pessoas para
serem usados em uma propaganda na
televiso, em expresses do tipo Banco do
Bruno, Banco da Rosa etc. Suponha,
tambm, que a quantidade total de nomes
escolhidos para aparecer na propaganda
seja 12 e que, em cada insero da
propaganda na TV, sempre apaream
somente dois nomes distintos. Nesse caso,
a quantidade de inseres com pares
diferentes de nomes distintos que pode
ocorrer inferior a 70.92

Resoluo:
uma questo de anlise combinatria
onde usaremos o princpio fundamental
de contagem:
Devemos fazer duas escolhas dentre as
12 pessoas disponveis, ou seja:
12 11
12!
C

x 66 pares diferentes , ou , 12, 2 10!.2! 66

2 1

portanto o item est correto.

93

33.(BB/2007)Considere
que
um
decorador deva usar 7 faixas coloridas
de dimenses iguais, pendurando-as
verticalmente na vitrine de uma loja para
produzir
diversas
formas.
Nessa
situao, se 3 faixas so verdes e
indistinguveis, 3 faixas so amarelas e
indistinguveis e 1 faixa branca, esse
decorador conseguir produzir, no
mximo, 140 formas diferentes com
essas faixas
94

Resoluo:
um problema de permutao repetida
onde as cores so como letras e o total
de faixas(7) como uma palavra de 07
letras, ou seja:
7
3,3

7!

140
3!.3!

formas,

portanto o item est correto.

95

34. H exatamente 495 maneiras

diferentes de se distriburem 12
funcionrios de um banco em 3 agncias,
de modo que cada agncia receba 4
funcionrios.
Resoluo:
1 agncia x 2 agncia x 3 agncia

12 11 10 9 8 7 6 5 4 3 2 1

4 3 2 1 4 3 2 1 4 3 2 1
495 70 1 34650
96

35. Se 6 candidatos so aprovados em

um concurso pblico e h 4 setores
distintos onde eles podem ser lotados,
ento h, no mximo, 24 maneiras de se
realizarem tais lotaes.
Resoluo:
4.4.4.4.4.4 = 46, maneiras, portanto o
item est errado
97

36.(UFMG2006) A partir de um grupo de oito

pessoas, quer-se formar uma comisso
constituda de quatro integrantes. Nesse
grupo,incluem-se Gustavo e Danilo, que,
sabe-se, no se relacionam um com o outro.
Portanto, para evitar problemas, decidiu-se
que esses dois,juntos, no deveriam
participar da comisso a ser formada.
Nessas condies, de quantas maneiras
distintas se pode formar essa comisso?
a) 70
b) 35
c) 45
d) 55
98

RESOLUO:
Total de comisses comisses (Gustavo
e Danilo juntos)

8 7 6 5 6 5
. . . . 70 15 55
4 3 2 1 2 1

99

Solues inteiras no negativas de

uma equao linear
Ex.: Considere a equao linear
x + y = 5, quantas solues inteiras
no negativas podemos obter:
(0,5);(1,4);(2,3);(3,2);(4,1);(5,0),
portanto teremos 6 solues inteiras
no negativas.
100

Considere agora a equao

x + y + z = 7, resolvendo por tentativa, o
trabalho ser muito grande , e corremos
o risco de esquecer alguma soluo.
Temos que dividir 7 unidades em 3
partes ordenadas, de modo que fique em
cada parte um nmero maior ou igual a
zero.
101

Indicaremos cada unidade por uma

bolinha e usaremos a barra para fazer a
separao, que corresponde aos sinais
de adio:

102

Logo teremos uma permutao com

elementos repetidos( como em ARARA),
assim:

9!
36
7!2!
103

Portanto existem 36 solues inteiras

positivas para a equao.

104

Arranjo Simples

A n.p

n!
=
(n - p)!

105

Permutao simples

Pn = n!
Permutao com repetio

n!
P
! ! !
106

Combinao simples

C n.p

n!
=
(n - p)! . p!

107

Permutao Circular
P = ( n 1)!

108