Beruflich Dokumente
Kultur Dokumente
Eric Hoffer
Contagem:
a ao de contar o nmero de elementos de um conjunto de objetos.
Introduo:
Anlise combinatria (AC) a parte da Matemtica que estuda o nmero de
possibilidades de ocorrncia de um determinado acontecimento (evento) sem, necessariamente
descrever todas as possibilidades (GIOVANNI et al., 1994).
Situaes que recaem em problemas de contagem
1. Um programa de TV sorteia 2 casas de uma mesma rua para a entrega de prmios. Os
nmeros das casas devem ter 3 algarismos. Um dos nmeros deve ser par, e o outro, ter
algarismos distintos. Quantos atendem primeira exigncia? E quantos atendem
segunda?
2. Para comprar um lanche na cantina da escola, Raul avalia as seguintes opes: so
oferecidos 2 tipos de po (francs e integral) e 3 tipos de recheio (calabresa, presunto e
hambrguer). Os sanduches podem ser servidos com ou sem queijo. Quantos tipos de
sanduche Raul pode montar?
3. Vamos considerar dois lanamentos sucessivos de uma moeda. Descreva os resultados
possveis desse experimento. Repita o processo para trs lanamentos.
Princpio multiplicativo ou Princpio Fundamental da contagem
Considere que um acontecimento ocorra em duas etapas sucessivas, () e (). Se ()
pode ocorrer de () maneiras e se, para cada uma, () pode ocorrer de () maneiras, o nmero
de maneiras de ocorrncia do acontecimento ().
Exemplos:
1. Trs alunos chegam atrasados a uma palestra. No auditrio, s esto vazias 7 cadeiras. De
quantas maneiras eles podem ocupar essas cadeiras?
2. Ao entrar num cinema, 6 amigos encontram uma fila de 6 poltronas livres. De quantas
maneiras diferentes os amigos podem ocupar essas poltronas?
3. Quantos nmeros de 4 algarismos podem ser formados com os algarismos 0,1,2,3,4 e 5?
4. Quantos so os nmeros de 4 algarismos distintos formados com os algarismos 0,1,2,3,4 e
5 que so divisveis por 5?
5. Conforme vimos no incio do captulo, no Brasil, aps 1990, as placas de automvel
passaram a ter 3 letras seguidas por 4 algarismos. Quantas so as possibilidades de placas
diferentes nesse sistema? (Considere o alfabeto com 26 letras).
Exerccios - Alunos:
1. Com 3 tipos de macarro e 2 tipos de molho, quantas opes de pratos diferentes de
macarronada podem ser preparadas?
2. Uma pessoa quer viajar de uma cidade A a uma cidade C, passando pela cidade B. As
cidades A e B esto ligadas por 3 estradas: d1, d2 e d3; e as cidades B e C esto ligadas
por 4 estradas e1, e2, e3 e e4. De quantos modos diferentes pode-se fazer o percurso ABC?
3. Doze cavalos participam de uma corrida. Se nenhum pode ganhar mais de um prmio, de
quantas maneiras podem ser distribudos o 1 e o 2 prmio?
4. Ao lanarmos uma moeda e um dado, quantas so as possibilidades de resultado?
5. Quantos so os nmeros de 4 algarismos?
6. Suponha que 5 pontos no plano representam cidades que so ligadas por estradas, de modo
que 2 cidades so ligadas apenas por 1 estrada. Escolhendo-se uma cidade qualquer como
ponto de partida, quantas rotas distintas podem ser feitas de forma que cada cidade seja
visitada exatamente uma vez?
7. Um homem pode ir para o trabalho de carro, de nibus ou de trem. De quantas formas
diferentes ele pode arranjar sua ida ao trabalho nos 5 dias da semana?
8. Calcule quantos nmeros de 3 dgitos podem ser formados com os algarismos 0,1,2,3,4 e 5,
se os algarismos:
a. Podem ser repetidos;
a) 4!
b) 7!
c)
5!
3!+2!
2!(2)!
!(+1)!
3 (1)!
+ 2 (3)! = 91
d)
!
Exerccios:
1. Calcule:
a.
b.
6!+3!2!
c.
5!
4!2!0!
d.
1!
2. Simplifique a expresso:
!
a.
b.
(1)!
12!
9!
105!
104!
(+2)!
c.
(1)!
(+1)!+!
2!
3. Resolva as equaes:
a. ! = 15( 1)!
b. ( 2)! = 2 ( 4)!
c. ( 2)! = 720
d.
(+1)!
(1)!
= 56
! + ( 1)!
5
=
( + 1)! ! 16
Respostas:
181
1 )
)21 )1320
30
) 105
2 ) )( + 2)( + 1) )
3 ){15} ){4} ){8} ){7}
4=4
+2
2
Exerccios
1) Determinar o nmero natural () sabendo que:
(+1)!
!
= 4!.
7!
4!
3!7!
4!6!
!
(2)!
= 30
b.
(+1)!
(1)!
= 72
5!
5
5!
2!
7!5!
4!
permuta dessas letras iguais no muda o anagrama, para o clculo correto do nmero de
anagramas, devemos dividir por 2! O total de permutao simples, 5!. Assim, o total de
anagramas da palavra AMORA 60.
Aplica-se o mesmo raciocnio aos casos em que h repetio de mais de 2 elementos. Por
exemplo, na palavra MACACA, se as letras A fossem distintas, teramos 3! Anagramas em cada
posio fixada para as demais letras.
O nmero de permutaes de () elementos, dos quais (1 ) de um tipo, (2 ) de um segundo
tipo, ..., ( ) de um k - simo tipo, dado por:
,2 ,,
!
1 ! 2 ! 3 ! !
Exemplos:
1) Quantos anagramas da palavra ELEGER comeam por consoante?
2) Quantos anagramas da palavra ELEGER comeam por vogal?
Permutao circular
Para uma foto de recordao da turma, Ana, Bia, Caio, Drica, Enas e Fbio formaro uma roda
como o da figura. Quantas formaes diferentes so possveis?
Podemos pensar que, para formar uma roda com 6 pessoas (A,B,C,D,E e F), basta escolher uma
ordem para elas, o que poderia ser feito de 6! Modos, ou seja, de 720 modos. Entretanto,
ABCDEF, FABCDE, EFABCD, DEFABC, CDEFAB e BCDEFA so 6 modos de escrever a
mesma roda. Note que a roda ABCDEF pode ser girada at que coincida com a roda FABCDE.
Como cada roda pode ser girada de 6 modos sem que haja mudana, isto , sem que os
resultados sejam considerados distintos, para obter o nmero de rodas, dividimos os 720 modos
por 6, que resulta em 120 modos.
Chama-se permutao circular de n objetos distintos qualquer disposio desses objetos em
torno de um crculo. Indica-se por () .
() =
!
= ( 1)!
Exemplos:
1) De quantas maneiras diferentes 6 pessoas podem se sentar em torno de uma mesa
redonda?
2) De quantos modos pode-se pintar uma pirmide pentagonal regular usando 6 cores
diferentes, sendo cada face de uma cor?
Exerccios:
1. Quantos so os anagramas da palavra SABER?
2. Quantos nmeros de 5 algarismos distintos podemos escrever com os algarismos
1,2,3,4 e 5?
3. Dos anagramas da palavra CORAGEM, quantos comeam por A?
4. Oito clientes de um banco, dos quais 3 so mulheres, esto na fila nica dos caixas. De
quantas maneiras as pessoas dessa fila podem se posicionar de modo que as mulheres
fiquem juntas?
5. Com as letras da palavra PROVA, quantos so os anagramas que comeam por vogal
e quantos so os anagramas que comeam e terminam por consoante?
6. Quantos so os anagramas da palavra CARREIRA?
7. Com 2 bandeiras vermelhas indistinguveis, 3 azuis tambm indistinguveis e 1 branca,
quantos sinais diferentes podemos emitir pendurando todas elas no mastro de um navio?
8. Com 2 algarismos 1, trs algarismos 2, e quatro algarismos 3, quantos nmeros distintos
de nove algarismos podemos escrever no sistema decimal de numerao?
9. Uma cidade formada por 6 bairros distintos. Deseja-se pintar o mapa dessa cidade
com as cores azul, vermelha e verde, de modo que 2 bairros sejam azuis, 1 seja
vermelho e os demais sejam verdes. Quantas so as maneiras distintas de pintar esse
mapa?
10. Deseja-se arrumar em uma estante 4 livros de Matemtica, 3 de Qumica e 5 de
Portugus, todos diferentes. Quantas so as possibilidades de arrumao se:
a. No houver restries?
b. Os livros de uma mesma matria permanecerem juntos?
11. Um processo industrial deve passar pelas etapas A,B,C,D e D.
a. Quantas sequncias de etapas podem ser delineadas se A e B devem ficar
juntas no incio do processo e A deve preceder B?
b. Quantas sequncias de etapas podem ser delineadas se A e B devem ficar
juntas, em qualquer ordem, e no necessariamente no incio do processo?
12. Qual a soma de todos os nmeros de 5 algarismos distintos que podemos escrever
com os algarismos 1, 2, 3, 4 e 5?
13. Quantos nmeros de 4 dgitos podem ser escritos com os algarismos 5, 7, 8 e 9, se:
a. Cada algarismo deve ser usado uma nica vez?
b. As repeties dos algarismos so permitidas?
14. Quantos anagramas da palavra Artigos:
a. Terminam em S?
b. Comeam com R e terminam em S?
c. Comeam com consoante?
d. Apresentam as trs vogais juntas?
15. Trs garotos e cinco meninas devem sentar em um banco de forma que o garoto mais
novo e a menina mais nova fiquem juntos. De quantas maneiras isso pode ser feito?
16. Em uma prateleira, h diferentes livros, dos quais um um dicionrio e um um atlas.
De quantas maneiras esses livros podem ser arrumados na prateleira, se o dicionrio e
o atlas devem ficar juntos?
Respostas: 120,120,720,4320,48; 36, 3360, 60, 1260, 60, 479.001.600, 103.680, 6;48,
3.999.960, 24;256,720;120;2880;720, 10.080, 80.640.
Arranjo simples
Definio:
J vimos que a quantidade de permutaes simples das letras da palavra AMOR igual a 24.
Isso significa que as 4 letras dessa palavra podem ser ordenadas de 24 maneiras diferentes,
resultando 24 anagramas. Se, contudo, quisermos formar sequncias de 2 letras (escolhidas
entre as 4 que formam a palavra AMOR), de quantas maneiras diferentes podemos faz-lo?
Vamos considerar que a situao descrita ocorra em duas etapas:
1 etapa: escolher a primeira letra entre 4 possveis;
2 etapa: escolher a segunda letra entre 3 possveis.
Aplicando o princpio multiplicativo, tem-se: 4x3=12
Logo, so 12 possibilidades de serem formadas sequncias de 2 letras.
Observe que, desse total de 12 possibilidades:
Comeam por A: AM, AO e AR;
Comeam por M: MA, MO e MR;
Comeam por O: AO, OM e OR;
Comeam por R: RA, RM e RO.
Esses agrupamentos ordenados so os arranjos simples dos 4 elementos dados, tomados 2 a
2.
Para indicar a quantidade deles, escreve-se:
24 = 4 3 = 12
Se desejarmos escolher 3 letras entre as 4 possveis, as duas primeiras etapas se repetem e,
para a 3 etapa, tem-se a escolha da terceira letra entre as 2 restantes, o que totaliza 4x3x2=24.
Desse total de 24 possibilidades:
Comeam por A: AMO, AMR, AOR, AOM, ARO, ARM
Comeam por M: MAO, MAR, MOA, MOR, MRA, MRO
Comeam por O: OAM, OAR, OMA, OMR, ORA, ORM
Comeam por R: RAM, RAO, RMA, RMO, ROA, ROM
, = = ( 1) ( 2) ( 3) ( + 1)
0<
Desenvolvendo a expresso do 2 membro e multiplicando-o por:
( )!
( )!
Tem-se:
( 1) ( 2) ( 3) ( + 1) ( )!
!
, = =
=
( )!
( )!
Ento:
!
, = =
( )!
Exemplos
1.
Quantos nmeros de 3 algarismos diferentes podemos escrever com os algarismos
1,2,3,6 e 7?
2.
Quantos nmeros de dois algarismos (elementos) distintos podem ser formados
usando-se os algarismos 2,3,4, e 5?
3.
Numa sala existem 10 cadeiras numeradas de 1 a 10. De quantas formas 2 pessoas
podem sentar nessas cadeiras, havendo ao menos uma cadeira entre elas?
4.
Calcular: 90
5,4 +3,2
a.
6,2
b.
4,2 2,1
5.
6.
7.
a.
8.
a.
9.
10.
11.
12.
13.
14.
Resolver a equao ,2 = 12
Quantos nmeros pares de 4 algarismos podemos formar com os algarismos
0,1,2,3,4,5 e 6, sem repeti-los?
Calcule:
6,2 +4,3 5,2
5,2 +6,1 5,3
17/40
b.
17/60
9,2 +8,1
10,2 +7,3
Resolva a equao
,3 = 4,2 6
b.
,2 = 9,110
Quantos nmeros de 3 algarismos distintos podemos formar com os algarismos
1,2,3,4,5,6,7,8 e 9?
Quantos nmeros de 3 algarismos distintos podemos formar com os algarismos do
sistema decimal, sem os repetir, de modo que:
a. Comecem com 1 72
c. Comecem com 2 e terminem com 5. 8
b. Sejam divisveis por 5 136
Quantas palavras de 2 letras distintas podem ser formadas com as vogais de nosso
alfabeto?20
Quantos nmeros de 4 algarismos distintos podemos formar com os algarismos
0,1,2,3,4,5,6,7,8 e 9?4536
Quantos so os nmeros compreendidos entre 2000 e 3000, formados por
algarismos distintos escolhidos entre 1,2,3,4,5,6,7,8 e 9?336
Cinco homens e uma mulher pretendem utilizar um banco de cinco lugares. De
quantas maneiras diferentes podem sentar-se, nunca ficando em p a mulher?600
15.
34 24
=
=4
3
6
Escolhidos entre os 4 elementos do conjunto das letras da palavra AMOR:
{A, M, O}, {A, M, R}, {A, O, R}, {M, O, R}
Chama-se esses agrupamentos de combinaes simples dos 4 elementos, tomados 3 a 3, cuja
notao ser
43
Dado um conjunto de () elementos, chama-se combinao simples dos () elementos, tomados
() a (), qualquer agrupamento no ordenado (subconjunto) de () elementos escolhidos entre
os () possveis.
= 10
3!
321
Exemplos:
1. Um garoto gostaria de convidar 7 amigos para um acampamento, porm s h lugar
para 4 amigos na barraca. Calcular de quantas maneiras o garoto pode escolher 4
amigos entre 7? 35
2. Os 30 alunos de uma classe devem fazer um trabalho em equipes de 4 pessoas. H 20
garotas e 10 garotos. Quantas equipes podem ser formadas:
a. Se no houver restries quanto ao sexo?27.405
b. Com 2 garotos e 2 garotas?8.550
3. Para fazer uma aposta da Lotofcil, devemos marcar 15 nmeros entre os 25 constantes
no volante. De quantas maneiras possvel preencher em carto da Lotofcil?
4. Considerando 6 pontos, pertencentes a um mesmo plano e distribudos de tal forma que
3 pontos no sejam colineares, determinar quantos tringulos podem ser formados com
3 desses pontos com vrtices.
Exerccios:
1) Quantas comisses de 2 pessoas podem ser formadas com 5 alunos (A, B, C, D e E) de uma
classe?10
2) Resolver a equao: 2 = 15. R.6
3) Uma classe tem 10 alunos e 5 alunas. Formam-se comisses de 4 alunos e 2 alunas.
Determine o nmero de comisses em que participa o aluno X e no participa a aluna Y?504
4) Sobre uma reta, marcam-se 8 pontos e sobre uma outra reta, paralela primeira, marcamse 5 pontos. Quantos tringulos obteremos unindo 3 quaisquer desses pontos?220
5) Um garoto gostaria de convidar 7 amigos para um acampamento, porm s h lugar para 4
amigos na barraca. Calcular de quantas maneiras o garoto pode escolher 4 amigos entre 7?
6) Os 30 alunos de uma classe devem fazer um trabalho em equipes de 4 pessoas. H 20
garotas e 10 garotos. Quantas equipes podem ser formadas:
a. Se no houver restries quanto ao sexo? 27405
b. Com 2 garotos e 2 garotas? 8550
7) Para fazer uma aposta na Mega Sena, devemos marcar 6 nmeros entre os 60 constantes
no volante. De quantas maneiras possvel preencher um carto?
8) Uma prova composta de 15 questes, das quais o aluno deve resolver 10. De quantas
formas ele poder escolher as 10 questes?
9) De quantas maneiras podemos escalar um time de futebol de salo, dispondo de 8
jogadores?56
10) Um examinador dispe de 6 questes de lgebra e 4 de Geometria para montar uma prova
de 4 Questes. Quantas provas diferentes ele pode montar usando 2 questes de lgebra e
2 de Geometria?90