Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ANLISE COMBINATTIA
Ticiano A. Campigotto
4.1 Contagem
o que j foi usado para o primeiro dgito, e assim por diante. Existem, portanto,
10 . 9. 8. 7 = 5040 nmeros diferentes sem repetio de dgitos.
3) De quantas maneiras podemos escolher trs funcionrios de um grupo de 25?
Soluo:
Existem trs etapas sucessivas sem repetio. A primeira etapa, escolher o
primeiro funcionrio tem 25 resultados possveis. A segunda etapa tem 24
possibilidades, e a terceira 23.
Portanto, o nmero total de resultados possveis : 25. 24. 23 = 13.800.
4) De quantas maneiras podemos escolher trs funcionrios de um grupo de 25
pessoas, se uma pessoa puder acumular mais de um cargo?
Soluo:
As mesmas trs etapas so realizadas em seqncia. Mas so permitidas
repeties.
Portanto, o nmero total de repeties 25. 25. 25 = 15.625.
Soluo:
Podemos considerar dois casos disjuntos nmeros que comeam por 4 e
nmeros que comeam por 5. Para a contagem dos nmeros que comeam por
4, existe uma forma de escolher o primeiro dgito, e 10 possibilidades par as
etapas de escolha de cada um dos outros dgitos.
Portanto, pelo princpio da Multiplicao, existem 1 . 10 . 10 . 10 = 1000 formas
de escolher um nmero de quatro dgitos comeando com 4. O mesmo
raciocnio mostra que existe 1000 formas de escolher um nmero de quatro
dgitos comeando por 5.
Pelo Princpio da Adio, existem 1000 + 1000 = 2000 resultados possveis ao
todo.
Normalmente, problemas de contagem podem ser resolvidos de mais de uma
forma. Apesar da possibilidade de uma segunda soluo poder parecer
confusa, ela fornece um modo de verificar nosso resultado se duas
abordagens diferentes do mesmo problema produzem o mesmo resultado, isto
aumenta a credibilidade de que analisamos o problema corretamente.
No exemplo anterior. Podemos evitar usar o Princpio da Adio, pensando
sobre o problema em etapas sucessivas, onde a primeira etapa ser escolher o
primeiro dgito, que tem duas possibilidades de escolha escolher 4 ou 5.
Desta forma, existem:
Exemplo
Tony est jogando cara-ou-coroa. Cada lanamento em cara (C) ou coroa (K).
De quantas formas ele pode lanar a moeda cinco vezes sem obter duas caras
consecutivas?
Soluo: A figura mostra a rvore de deciso para este problema. Cada
lanamento de moeda tem duas possibilidades; o ramo esquerda est marcado
com um C para cara, e o ramo da direita com um k para coroa. Sempre que um C
aparecer em um ramo, o prximo nvel pode conter apenas um ramo a direita (K).
Existem 13 possibilidades.
1o lanamento
2o lanamento
K C
C C C
K K
3o lanamento
4o lanamento
K
5o lanamento
K K
C K K
K C K
K K C
Exerccios
1. Se um homem tem quatro ternos, oito camisas e cinco gravatas, quantas
combinaes ele pode compor?
Resp: 160
2. Se uma mulher tem sete blusas, cinco saias e nove vestidos, com quantas
combinaes diferentes ela pode se vestir?
Resp: 44
Resp: 130
Resp: 1757600
Resp: 585
Resp: 109
Resp: 24
Resp: 200
Resp: 14
10. Quantos nmeros de 3 dgitos menores que 600 podem ser construdos
usando os dgitos 8, 6, 4 e 2?.
Resp: 32
11. Temos trs cidades X, Y e Z. Existem 4 rodovias que ligam X com Y e 5 que
Ligam Y com Z. Partindo de X e passando por Y, de quantas formas podemos
cegar at Z?.
Resp: 20
12. Desenhe a rvore de deciso para: Uma pessoa lana uma moeda
sucessivamente at que ocorram duas caras consecutivas, ou quatro
lanamentos sejam feitos. O que primeiro ocorrer. Quais as seqncias de
resultados possveis? Resp: 12 seqncias de resultados
13. Desenhe a rvore de deciso para o nmero de cadeiras de caracteres com
Xs , Ys e Zs com tamanho 3 que no contenham um Z seguindo um Y.
Resp: 21 possibilidades
Resp: 700
Resp: 380204032
b)
Resp: 311875200
Resp: 90
Resp: 155
21) Uma pessoa quer viajar de Florianpolis a Recife passando por So Paulo.
Sabendo-se que h 4 roteiros diferentes para chegar a So Paulo partindo de
Florianpolis e 5 roteiros diferentes para chegar a Recife partindo de So
Paulo, de quantas maneiras possveis essa pessoa poder viajar de
Florianpolis a Recife?
Resp: 20
Resp: 20
23) Quantos nmeros naturais de trs algarismos podem ser formados com os
algarismos 1, 2, 6, 8 e 9?
Resp: 125
24) Quantos nmeros naturais de trs algarismos distintos podem ser formados
com os algarismos 1, 2, 6, 8 e 9?
Resp: 60
10
S
A
AB
A B
B-A
11
Exemplos
1. Um entrevistador de opinio pblica entrevistou 35 pessoas que optaram pelo
referendum 1, referendum 2 ou por ambos, e conclui que 14 entrevistados
escolheram o referem 1 e 26 o referendum 2. Quantos entrevistados encolheram
ambos?.
Soluo: Seja A o conjunto dos entrevistados que escolheram o referendum 1, e
B o conjunto dos entrevistados que escolheram o referendum 2; assim , sabemos
que: n(A B) = 35
n(A) = 14
n(B) = 26
n(A B) = x
Da, temos:
n(A B) = n(A) + n(B) n(A B)
35 = 14 + 26 x
x=5
ou
n(A B) = n(A) + n(B) n(A B)
n(A B) = 14 + 26 35
n(A B) = 5
2. Uma quitanda vende brcolis, cenoura e quiabo. Em determinado dia, a
quitanda atendeu 428 pessoas. Se 153 pessoas compraram brcolis, 218
compraram cenoura, 250 compraram quiabo, 64 compraram brcolis e cenoura,
72 compraram cenoura e quiabo e 57 pessoas compraram os trs. Quantas
pessoas compraram brcolis e quiabo?.
Soluo:
Sejam
12
13
Exemplo
Quantas pessoas precisam estar no mesmo quarto para se garantir que pelo
menos duas pessoas tm o sobrenome iniciado pela mesma letra?
Soluo:
Existem 26 letras no alfabeto (caixas). Se tiverem 27 pessoas, ento haver 27
letras iniciais (itens) que devem ser distribudos entre as 26 caixas; por isso, pelo
menos uma caixa conter mais de um item.
4.8 Tcnicas
Uso do Princpio da Incluso e Excluso para encontrar o nmero de elementos
da unio de conjuntos.
Uso do Princpio da Casa do pombo para encontrar o nmero mnimo de
elementos que garantem que dois elementos gozam de uma mesma propriedade.
4.8.1 Idia principal
O Princpio da Incluso e Excluso e o Princpio da Casa do Pombo so
mecanismos de contagem adicionais.
Exerccios:
1. Em um grupo de 42 turistas, todos falam ingls ou francs; existem 35 pessoas
que falam ingls e 18 pessoas que falam francs. Quantas pessoas falam
ingls e francs?.
Resp: 11
14
Resp: 19
Resp: 20
4. Uma pesquisa realizada verifica-se que das pessoas consultadas, 185 liam o
jornal A, 248 liam o jornal B, 125 os dois jornais e 165 no liam nenhum dos
jornais.
Pergunta-se:
a) quantas pessoas lem apenas um dos jornais?
b) quantas pessoas foram consultadas?
Resp: 183
Resp: 473
Resp: 433
Resp: 608
Resp: 55
15
6. Quantas vezes um nico dado precisa ser lanado para termos certeza de que
obtivemos algum valor duas vezes?.
Resp: 7
Resp; 65%
Resp: 20
9) Numa pesquisa feita com as pessoas que foram aprovadas em trs concursos
A, B e C, obteve-se os resultados tabelados a seguir:
Concurso
Nmero de
A
150
B
140
C
100
Ae B
45
AeC
30
BeC
35
A, B e C
10
aprovados
a)
b)
Resp: 10
Resp: 200
c)
d)
e)
Resp: 35
Resp: 190
16
4.9 Permutaes
Um arranjo de objetos chamado de permutao.
o tipo de agrupamento sem repetio em que um grupo diferente de outro pela
ordem e pela natureza de seus elementos correspondentes.
O nmero de permutaes de r objetos distintos escolhidos de n objetos
denotado por:
P( n , r )
n!
Para 0 r n
( n r )!
Exemplos
Quantos nmeros de dois algarismos (elementos) distintos podem ser formados
usando-se os algarismos 2, 3, 4 e 5.
Soluo:
1o algarismo
2o algarismo
3o algarismo
(4 possibilidades)
(3 possibilidades)
(12 nmeros)
23
24
25
32
34
35
42
43
45
52
53
17
54
Observe que os grupos (nmeros ou elementos) obtidos diferem entre si: pela
ordem de seus elementos (23 e 32, por exemplo): pelos elementos
componentes( natureza) (25 e 43 por exemplo).
Os grupos assim obtidos so denominados permutaes dos 4 elementos
tomados 2 a 2, e so indicados P(4, 2).
Da define-se: Permutaes de n elementos tomados r a r so todos os
agrupamentos sem repetio que possvel formar com r(n r) elementos
diferentes escolhidos entre os n elementos de um conjunto dado.
Exemplos
1.Calcular o valor de P(7, 3)
7!
7!
4!
7.6.5.4.3.2.1
4.3.2.1
= 7.6.5
= 210
2. Quantas palavras de trs letras podem ser formadas com as letras da palavra
COPILAR, se no puder repetir letras?
Soluo:
Sendo n = 7 e r = 3, temos;
P(7, 3) = 7! / (7 3)! = 7! / 4! = 210
18
Exerccios
01) Calcular P(10, 4)
Resp: 5040
Resp: n
Resp: n!
04) De quantas maneiras podem ser escolhidos um presidente e um vicepresidente dentre um grupo de 20 pessoas?.
Resp: 380
Resp: 6840
07) Uma biblioteca tem 4 livros sobre sistema operacional, 7 sobre programao e
2 sobre estrutura de dados. De quantas maneiras esses livros podem ser
arrumados em uma prateleira, considerando que todos os livros de cada assunto
precisam estar juntos?
Resp: 1451520
Resp: 132600
Resp:
19
4.10 Combinaes
s vezes desejamos selecionar r objetos de um conjunto de n objetos, mas no
desejamos revelar a ordem na qual eles so arranjados. Neste caso, estamos
contando o nmero de combinaes de r objetos distintos escolhidos dentre n
objetos, denotados por C(n, r).
C( n , r )
n!
para 0 r n
r!( n r )!
Exemplos
1. Calcular C(7, 3)
Soluo : Sendo n = 7 e r = 3, temos:
7!
7!
3!.4!
7.6.5.4.3.2.1
4.3.2.1.3.2.1
= 35
2. De quantas maneiras podemos escolher um comit de 3 pessoas dentre um
grupo
de 12 pessoas?
20
Exerccios
1). Calcular C(8, 5). Resp: 56
2). Calcular C(n, 1).Resp; n
3) Calcular C(n, n).Resp: 1
4). De quantas maneiras podemos escolher um comit de 6 pessoas dentre um
grupo de 15 pessoas?. Resp: 5005
5). De quantas maneiras pode ser selecionado um jri de 5 homens e 7 mulheres,
dentre um elenco de 17 homens e 23 mulheres?. Resp: 1517031516
6) Em uma reunio social, cada pessoa cumprimentou todas as outras, havendo
ao todo 45 apertos de mo. Quantas pessoas havia na reunio?
Resp: 10
Resp: 55
Resp: 126
21
Pn = n! / !
Pn, , = n! / ! ! !
Exemplos
1) Determine a quantidade de nmeros distintos que podemos obter permutando
os algarismos do nmero 73.431
Soluo : Sendo n = 5, = 2, temos:
P52 = 5! /2! = 5.4.3 = 60
2) Quantos anagramas tm a palavra Matemtica?.
Soluo: Temos: n = 10, = 3 (as), = 2 (ms), = 2 (ts)
Ento : P103, 2, 2 = 10! / 3!. 2!. 2! = 151.200 .
22
Exerccios de fixao
01) De quantas maneiras podemos escolher trs funcionrios de um grupo de 15
pessoas?.
Resp: 2730
Resp: 31824
03) Uma urna contm 10 bolas brancas e 6 pretas. De quantos modos possvel
tirar 7 bolas, sendo 4 delas pretas?.
Resp: 1800
04) Quantas palavras de trs letras (no necessariamente com sentido) podem ser
formadas com as letras da palavra Mercantil?.
Resp: 504
Resp: 60
Resp: 129729600
Resp: 600
Resp: 2730
23
Resp: 31824
Resp: 1609445376000
14) Uma biblioteca tem 5 livros sobre sistema operacional, 6 sobre programao e
3 sobre estrutura de dados. De quantas maneiras esses livros podem ser
arrumados em uma prateleira, considerando que todos os livros de cada
assunto precisam estar juntos?
15) Uma urna I contm 5 bolas numeradas de 1 a 5. Outra urna II contm 3 bolas
numeradas de 1 a 3. Qual o nmero de seqncias numrica que podemos
obter se extrairmos, sem reposio, 3 bolas da urna I e, em seguida, 2 bolas
da urna II?.
Resp: 360
16) Uma urna contm 10 bolas brancas e 6 pretas. De quantos modos possvel
tirar 7 bolas, sendo pelo menos 4 delas pretas?
Resp: 2080
24
Referncias Bibliogrficas