Escolar Documentos
Profissional Documentos
Cultura Documentos
1. A ltima parte dos nmeros de telefone tem quatro dgitos. Quantos desses nmeros de quatro
dgitos existem? (10 000)
2. Comea-se um videogame fazendo uma seleo em cada um de trs menus. O primeiro me-
nu(nmero de jogadores)tem quatro opes, o segundo (nvel de dificuldade) tem oito e o ter-
ceiro (velocidade) tem seis. Quantas configuraes possveis tem o jogo? (192)
3. Uma senha de usurio para acessar um sistema computacional consiste em trs letras seguidas
de dois dgitos. Quantas senhas diferentes existem? (Obs: considere o alfabeto com 26 letras)
(263. 102)
4. Em relao ao exerccio anterior, quantas senhas existem se for possvel distinguir entre letras
maisculas e minsculas?
1. Um consumidor deseja comprar um equipamento: notebook ou tablet, de uma loja. Tal loja
dispe de 23 modelos de notebooks e 14 modelos de tablets. Quantas opes de compra o
consumidor tem? (37)
1. Na linguagem de programao BASIC original, um identificador tem que ser uma nica letra ou
uma letra seguida de um nico dgito. Quantos identificadores podemos formar? (286)
2. Uma promoo especial de jantar permite que voc escolha entre cinco entradas, trs saladas,
quatro pratos principais e trs bebidas. Quantos jantares diferentes so possveis? R: 180
3. Um cliente est encomendando um computador. Ele tem as seguintes escolhas: o monitor po-
de ser de 17, 19, 21 ou 23 polegadas; o processador pode ser de 1.5, 1.7, 2.0, 2.8 ou 3.3 GHz; o
acionador de CD pode ser de 24, 32 ou 64 vezes; a memria RAM pode ter 256MB, 512MB ou 1
GB; a placa de fax opcional; a placa de som opcional.
(a) Quantas configuraes diferentes so possveis?
(b) Quantas mquinas diferentes podem ser encomendadas com um processador de 2.8 GHz?
(c) Quantas mquinas diferentes podem ser encomendadas com um monitor de 21 polegadas,
mas sem placa de som e sem placa de fax?
(d) Quantas mquinas podem ser encomendadas sem monitor?
4. A, B, C e D so ns em uma rede de computadores. Existem dois caminhos entre A e C, dois en-
tre B e D, trs entre A e B e quatro entre C e D. Por quantas rotas diferentes possvel mandar
uma mensagem de A para D? (14)
Arranjos Simples
Combinaes
1. Um restaurante tem 6 tipos de sobremesa. Encontre o nmero de maneiras que um cliente po-
de escolher:
a. Uma sobremesa; (6)
b. Duas sobremesas; (15)
c. Trs sobremesas.(20)
2. Em uma turma existem 9 pessoas do gnero masculino e 3 pessoas do gnero feminino. Encon-
tre o numero de maneiras que um professor pode selecionar um comit de quatro, a partir da
turma, onde h:
a. Nenhuma restrio quanto ao gnero; (495)
b. Duas do gnero masculino e duas do gnero feminino; (108)
c. Exatamente uma do gnero feminino; (252)
d. Pelo menos uma do gnero feminino. (369)
3. Uma mulher tem 11 amigos prximos. Encontre o nmero de maneiras que ela pode convidar 5
deles para jantar onde:
a. No h restries; (462)
b. Dois dos amigos so casados entre si e no jantaro separadamente; (210)
c. Dois dos amigos no esto falando um com o outro e no jantaro juntos; (378)
4. Uma caixa tem 6 meias azuis e 4 brancas. Encontre o nmero de maneira que duas meias po-
dem ser retiradas da caixa, onde:
a. No h restries; (45)
b. Elas tm cores diferentes; (24)
c. Elas tm a mesma cor. (21)
5. Uma aluna deve responder a 10 entre 13 questes. Encontre o nmero de suas escolhas, de
modo que ela deve responder:
a. s duas primeiras questes; (165)
b. primeira questo ou segunda, mas no ambas; (110)
c. Exatamente a 3 entre s 5 primeiras questes; (80)
d. Pelo menos a 3 das 5 primeiras questes. (276)
6. A escrita Braille para cegos um sistema de smbolos onde cada caractere formado por uma
matriz de 6 pontos dos quais pelo menos um se destaca em relao aos outros. Assim por
exemplo:
Qual o nmero mximo de caracteres distintos que podem ser representados neste sistema de
escrita?
2. Qual nmero de maneiras diferentes de colocar em uma linha de um tabuleiro de xadrez (8 po-
sies) as peas brancas (2 torres, 2 cavalos, 2 bispos, a rainha e o rei)? (5040)
3. Sobre uma mesa so colocadas em linha 6 moedas. Qual o nmero total de modos possveis
pelos quais podemos obter 2 caras e 4 coroas voltadas para cima? (15)
4. Um policial faz sua ronda em uma regio formada por 16 quarteires dispostos segundo a figu-
ra abaixo. Ele encontrava-se exatamente no ponto P quando recebeu um aviso pelo rdio in-
formando sobre um assaltante localizado no ponto A. O policial dirige-se ao local em que se en-
contra o assaltante pelo caminho mais curto, isto , movendo-se da esquerda para a direita e
de baixo para cima. Nessas condies, Qual o nmero de caminhos diferentes que o policial
poder fazer? (10)
1. Quantas pessoas precisam estar presentes em uma sala para garantir que duas delas tenham o
ltimo nome comeando com a mesma letra? (27)
2. Quantas vezes preciso jogar um dado de seis faces de modo a garantir que um mesmo valor
aparea duas vezes? (7)
3. Em uma urna h 3 bolas amarelas e 2 verdes. Qual o nmero mnimo de bolas que precisam ser
retiradas para que se possa garantir que duas delas tm cores diferentes? (4).
4. Prove atravs do PCB que em um grupo de 25 pessoas possvel garantir que pelo menos 3 de-
las faam aniversrio no mesmo ms.
5. Prove que, se quatro nmeros forem escolhidos do conjunto {1,2,3,4,5,6}, pelo menos um par
tem que somar 7.