Lista de Exerccios sobre Anlise Combinatria

PROF. JOS ROBERTO TEIXEIRA DE CAMPOS

beto428@gmail.com
IFAL-ARAPIRACA
PRINCPIOS BSICOS DA CONTAGEM
1. Determine quantos nmeros naturais
podem ser representados com os
algarismos 1,3,4,5,7 e 9 de modo que:
a) Eles sejam pares e tenham quatro
algarismos.
b) Eles sejam pares e tenham quatro
algarismos distintos.
2. Calcule a quantidade de nmeros
naturais compreendidos entre 300 e
3000 que podemos representar
utilizando somente os algarismos 1,2,
3, 5,7 e 8, de modo que no figurem
algarismos repetidos.
3. Quantos nmeros pares, de quatro
algarismos distintos, podem ser
formados com os algarismos
0,1,2,4,5,7 e 9?
4. Os bilhetes de uma rifa so numerados
de 1000 a 9.999. Marcelo comprou
todos os bilhetes nos quais o algarismo
sete aparece exatamente trs vezes e
o zero no aparece. Quantos bilhetes
Marcelo comprou?
5. Uma prova de Matemtica
constituda de 10 questes do tipo
mltipla escolha, tendo cada questo
5 alternativas, das quais deve ser
assinalada como resposta apenas uma.
Respondendo ao acaso todas as
questes, qual o nmero de maneiras
distintas que se pode preencher o
carto de resposta?
6. Manuela quer pintar as quatro
paredes de seu quarto usando as cores
azul, rosa, verde e branco, cada
parede de uma cor diferente. Ela no
quer que as paredes azul e rosa
fiquem de frente uma para outra. De
quantas maneiras diferentes ela pode
pintar o quarto dela?


7. Determine o nmero de maneiras que
3 pessoas podem sentar-se em uma
fila de 6 cadeiras vazias de modo que,
entre duas pessoas
prximas(seguidas), sempre tenha
exatamente uma cadeira vazia.
8. Chamam-se palndromos os nmeros
inteiros cuja leitura da direita para
esquerda mesma da esquerda para a
direita (Por exemplo: 383,4224,
74847). Qual o nmero total de
palndromos formados por cinco
algarismos?
9. Determine a quantidade de nmeros
de trs algarismos, maiores que 500,
que podem ser formados com os
algarismos 3,5,6,7 e 9?
10. Um vago do metr tem 10 bancos
individuais, sendo 5 de frente e 5 de
costas. De 10 passageiros, 4 preferem
sentar de frente, 3 preferem sentar de
costas e os demais no tm
preferncia. De quantos modos eles
podem se sentar, respeitadas as
preferncias?

PERMUTAES E COMBINAOES

11. De quantos modos diferentes 6
pessoas podem ser colocadas em fila?
12. De quantos modos possvel colocar 8
pessoas em fila de modo que duas
dessas pessoas, Vera e Paulo, no
fiquem juntas?
13. Quantos so os anagramas da palavra
CAPITULO?
a) Que comeam e terminam por
vogal?
b) Que tm as vogais e as
consoantes intercaladas?
c) Que tm as letras C, A, P juntas
nessa ordem?
d) Que tm as letras C, A, P juntas
em qualquer ordem?





14. Permutam-se de todas as formas
possveis os algarismos 1,2 ,4,6,7 e
escrevem-se os nmeros assim
formados em ordem crescente.
Determine:
a) Que lugar ocupa o nmero
62417.
b) Que nmero ocupa o 66 lugar.
c) A soma dos nmeros assim
formados.
15. Quantos so os anagramas da palavra
ESTRELADA?
16. Quantos so os anagramas da palavra
BLGARO que no possuem duas
vogais adjacentes?
17. Quantas so as solues inteiras e
no-negativas da equao
1 2 3 4
7? x x x x
18. De quantos modos podemos comprar
3 sorvetes em um bar que os oferece
em 6 sabores distintos?
19. De quantos modos distintos 5 pessoas
podem sentar-se em uma mesa
circular?
20. Uma equipe formada por 2 arquitetos
e por 3 engenheiros ser escolhida
entre 5 arquitetos e 6 engenheiros. De
quantos maneiras diferentes essa
equipe pode ser formada?
21. Uma salada de frutas deve conter
quantidade iguais de quatro tipos de
frutas escolhidas entre uva, maa,
laranja, mamo, morango e melo.
Quantas saladas diferentes podem ser
preparadas se maa e laranja forem
ingredientes obrigatrios?
22. Em uma sala esto 6 rapazes e 5
moas. Quantas comisses de 5
pessoas podemos formar, tendo em
cada comisso pelo menos 3 rapazes?
23. Num camping existem 2 barracas
disponveis. O nmero de modos como
se pode alojar 6 turistas, ficando 3 em
cada uma, :
24. Mostre que o nmero de diagonais de
um polgono convexo de n lados
dado por:
( 3)
.
2
n n



25. Marque 10 pontos sobre uma reta r e
11 pontos sobre uma reta s, sendo r
paralela s. A partir desses pontos,
podemos formar quantos:
a) Tringulos?
b) Quadrilteros convexos?
26. Em uma urna h fichas numeradas de
1 at 10. De quantos modos se podem
retirar 3 fichas, de maneira que a soma
dessas fichas no seja menor do que
9?
27. Considere um baralho comum de 52
cartas. Quantos grupos de 8 cartas,
com, no mnimo, 3 cartas de ouros,
podemos formar?
28. Em uma reunio social, cada pessoa
cumprimentou todas as outras,
havendo ao todo 45 apertos de mo.
Quantas pessoas haviam na reunio?
29. De quantos modos possvel dividir 15
atletas em trs times de 5 atletas,
denominados Asa, Palmeiras e Bahia?
30. De quantos modos possvel dividir 15
atletas em trs times de 5 atletas?