Anlise Combinatria

Introduo
A Anlise Combinatria tem por finalidade determinar o nmero de possibilidades de ocorrer um
dado evento, a quantidade de maneiras de se realizar uma certa experincia, sem,
necessariamente, descrever cada uma das possibilidades, cada uma das maneiras. , em sntese, um
estudo de regra de contagem. (ANTAR NETO, Aref et al. Noes de Matemtica: Combinatria,
Matrizes e Determinantes. Pg. 201)
1. Quantos anos viveu uma pessoa que:
a. Nasceu em dezembro de 1910 e morreu em dezembro de 1977?
b. Nasceu em janeiro de 1893 e morreu em dezembro de 1949?
c. Nasceu em dezembro de 1898 e morreu em janeiro de 1979?
2. Sendo a e b nmeros inteiros e a < b, determine a quantidade de elementos inteiros que h em
cada um dos intervalos seguintes:
a. ]a, b] b. [a, b[ c. [a, b] d. ]a, b[
3. Numa urna h 500 bolas numeradas de 1 a 500. De quantos modos possvel retirar uma bola
que tenha um
a. Mltiplo de 2? b. Mltiplo de 3? c. Mltiplo de 11?
4. Suponha que, no incio de um jogo de azar, voc tenha R$15,00. A cada jogada, se voc vencer,
ganha R$1,00 e, se perder, paga R$2,00. Ao final de cinco jogadas, quais os possveis valores
mximo e mnimo do dinheiro que voc pode ter?
5. Numa gaveta h 5 pares de abotoaduras. No existem dois pares iguais, mas as peas no so
diferenciveis pelo tato. Operando no escuro, quantas abotoaduras deve uma pessoa retirar, no
mnimo, para ter a certeza de formar:
a. Um par? b. Dois pares?
6. Uma caixa contm n etiquetas, numeradas de 1 a n. De quantos modos possvel retirar trs
etiquetas que possuam nmeros consecutivos?
7. Nas junes dos elos de uma corrente foram fixadas n etiquetas, numeradas de 1 a n (uma
etiqueta em cada interseo). Quantos elos tem essa corrente?
8. Um jogo realizado lanando-se inicialmente um dado (seis faces, numeradas de 1 a 6) e, em
seguida, uma moeda, sendo cada resultado desse jogo formado, portanto, um para ordenado
(resultado no dado; resultado na moeda). Descreva, atravs de uma rvore de possibilidades,
todos os resultados possveis.
9. Um automvel oferecido pelo fabricante em 8 cores diferentes, 3 tipos de acabamento
(superluxo, luxo e especial) e com motor de quatro, seis ou oito cilindros. Quantas so as
alternativas de escolha de um comprador?
10. Ao cume de uma montanha conduzem 10 caminhos diferentes e um telefrico que aqui
consideramos ser um caminho areo. De quantos modos uma pessoa pode subir e descer
a. Por caminhos quaisquer?
b. Por caminhos terrestres?
c. Por caminhos quaisquer, no utilizando na descida o mesmo utilizado na subida?
d. Por caminhos terrestres, no utilizando na descida o mesmo utilizado na subida?
11. Quantos nmeros h em nosso sistema de numerao
a. De 4 algarismos?
b. De 4 algarismos distintos?
12. Quantos nmeros mpares, de 4 algarismos distintos, h em nosso sistema de numerao?
13. Dispe-se de 7 cores para pintar uma bandeira de 7 faixas. Cada faixa deve ser pintada com uma
s cor, e na bandeira, no deve haver duas faixas da mesma cor. De quantos modos pode ser
feita a pintura?
14. De quantos modos podemos distribuir 10 cigarros, 8 charutos e 6 cachimbos entre duas pessoas,
se cada uma deve receber no mnimo trs objetos de cada tipo.
15. Quantos divisores tm o nmero 144?

Fatorial

Problemas de Combinao e Arranjo
1. Dispondo de 5 pontos distintos, dos quais 3 quaisquer nunca esto alinhados, quantos tringulos
podem ser formados?
2. Dez clubes participam de um campeonato de futebol em um s turno, isto , dois times jogam
entre si uma nica vez. Quantos jogos ter esse campeonato?
3. Dez atletas disputam uma prova olmpica. De quantos modos diferentes o podium pode ser
ocupado?
4. Com um baralho de 52 cartas quantos jogos de 3 cartas quaisquer podem ser feitos? E de 3
cartas de copas?
5. Quantos nmeros de 5 algarismos podem ser formados com os algarismos de 1 a 8?
6. Uma urna contm 10 bolas numeradas de 1 a 10. De quantos modos podem ser retiradas duas
bolas, sorteando-se uma primeira e em seguida uma segunda dentre as 9 restantes?
7. Em uma sala h 6 cadeiras e 4 pessoas. De quantos modos distintos as pessoas podem ocupar as
cadeiras?
8. Em uma estante h 9 lugares vagos. De quantos modos 5 livres diferentes podem ser colocados
na estante?
9. Uma caixa contm n etiquetas numeradas de 1 a n. De quantos modos podem ser retiradas 5
etiquetas, no importando a ordem?
10. Vinte tenistas disputam um torneio regional para se escolher os 5 que participaro de um torneio
internacional. De quantos modos pode ocorrer essa escolha?
11. Em uma urna h 20 bolas, sendo 11 brancas, 5 azuis e 4 vermelhas. De quantos modos podemos
retirar:
a. Uma bola
b. Duas bolas
c. Duas bolas brancas
d. Trs bolas, sendo nenhuma branca.
12. Dez estudantes prestam um exame. De quantas maneiras pode ser composta a lista dos 4
primeiros colocados?
13. Entre 10 condminos presentes a uma reunio devem ser eleitos 1 sndico e 3 conselheiros. De
quantos modos pode se dar a escolha?
14. Quantos nmeros de 3 algarismos distintos, maiores que 499, podem ser formados com os
algarismos 1, 2, 3, 4, 5, 6, 7, 8?
15. Uma confeitaria produz 8 tipos de doces e dispe de embalagens para 3 quaisquer dos tipos. Se
as embalagens podem ser apresentadas em 5 cores diferentes, quantas so as alternativas de
escolha de um consumidor?

Permutao