MA12 Matem

atica Discreta 2016.1

Lista 4
1. Joao precisa comprar uma peca para seu carro, com o qual ele espera ficar por mais 3 anos.
Ele pode comprar, por R$ 1400,00, uma peca original, que vai durar todo este perodo,
ou, por R$ 500,00, uma peca alternativa, que dura apenas 1 ano. Suponha que o valor do
dinheiro seja de 10% ao ano.

a) Mostre que, apesar do desembolso total com a peca alternativa ser maior, ela e a
mais vantajosa para Jo
ao.

b) Joao acha que pode conseguir um desconto na peca original. A partir de que valor
vale a pena ele optar por ela?

2. Um comerciante, para quem o dinheiro vale 2% ao mes, oferece determinado produto por
tres prestac
oes mensais iguais a R$ 200,00, a primeira paga no ato da compra.

a) Que valor o comerciante deve cobrar por este produto, no caso de pagamento `a vista?

b) Se um consumidor desejar pagar o produto em 3 prestacoes mensais iguais, sendo a

primeira paga um mes ap
os a compra, qual deve ser o valor das parcelas?

3. Uma escola pretende formar uma comissao com 6 pessoas para organizar uma festa junina.
Sabe-se que h
a 8 professores e 20 alunos candidatos a participar da comissao.

a) Calcule o n
umero de comiss
oes distintas que podem ser formadas com pelo menos
um professor.

b) Calcule o n
umero de comiss
oes distintas com pelo menos um professor e dois alunos.

4. Seis amigos, entre eles Alice e Bernardo, vao jantar em uma mesa triangular, cujos lados
tem 2, 3 e 4 lugares. De quantas maneiras esses amigos podem sentar-se `a mesa de modo
que Alice e Bernardo fiquem juntos e em um mesmo lado da mesa?

5. O conjunto A possui p elementos e o conjunto B possui n elementos. Determine o n

umero
de funcoes f : A B sobrejetivas para:

a) p = n b) p = n + 1 c) p = n + 2

6. Considere os caminhos no plano iniciados em (0, 0) com deslocamentos paralelos aos eixos
coordenados, sempre de uma unidade e no sentido positivo dos eixos x e y (nao se descarta
a possibilidade de dois movimentos unitarios seguidos na mesma direcao).

m+n


a) Explique por que o n
umero de caminhos que terminam no ponto (m, n) e n .
 b) Quantos sao os caminhos que terminam em (8,7), passam por (2,3) mas nao passam
por (5,4) ??

7. Os professores de 6 disciplinas (entre as quais Portugues e Matematica) devem escolher um

dia, de segunda a sexta, de uma u nica semana para a realizacao da prova de sua disciplina.
Suponha que cada professor escolha o seu dia de prova ao acaso, sem combinar com os
demais professores.

a) Qual e a probabilidade de que as provas de Portugues e Matematica sejam realiza-

das no mesmo dia?

b) Qual e a probabilidade de que os alunos facam provas em todos os dias daquela semana?

8. Uma prova de concurso e formada por questoes de m

ultipla escolha, com 4 alternativas
por quest
ao. Admita que nenhum candidato deixe questoes sem responder.

a) Qual e o n
umero mnimo de candidatos para que seja possvel garantir que pelo menos
3 deles darao exatamente as mesmas respostas nas 5 primeiras questoes ?

b) Qual e o valor m
aximo de n para o qual e possvel garantir que, em um concurso
com 1000 candidatos, pelo menos 2 darao as mesmas respostas nas primeiras n questoes?

9. Em uma caixa foram colocados um cartao com o n umero 1, dois com o n

umero 2, tres com
o n
umero 3 e assim por diante, ate dez cartoes com o n
umero 10.

a) Qual e o n
umero mnimo de cartoes que devem ser retirados da caixa, sem olhar,
de modo que se tenha certeza de que haja, entre os cartoes retirados, 5 deles com o mesmo
n
umero ?

b) Qual e o numero mnimo de cartoes que devem ser retirados da caixa, sem olhar,
de modo que se tenha certeza de que haja, entre os cartoes retirados, pelo menos um par
de cartoes com diferenca maior do que 5?

10. Em um armazem, h a um certo numero de caixas de um determinado produto, todas ad-

quiridas do fabricante em uma mesma data. Foi recebido um comunicado do fabricante,
avisando que 20% das caixas expedidas naquela data apresentavam problemas: nelas, 40%
das unidades do produto estavam defeituosas, contra 5% nas caixas normais. Uma das
caixas do deposito, escolhida ao acaso, foi aberta para ser examinada. Uma unidade foi
escolhida, tambem ao acaso, desta caixa.

a) Qual e a probabilidade de que esta unidade seja defeituosa?

b) Dado que a unidade e defeituosa, qual a probabilidade de que a caixa examinada

seja uma das caixas com problema?

c) Dado que a unidade n ao e defeituosa, qual e a probabilidade de que a caixa exami-

nada seja uma das caixas com problema?

2
11. Joao tem dois dados. O dado A tem tres faces vermelhas e tres azuis. O dado B tem duas
faces vermelhas e quatro azuis. Ele escolhe um dos dados ao acaso e o lanca. Se a face sai
e azul, ele lanca a seguir o dado A; se e vermelha, ele lanca o dado B.

a) Qual e a probabilidade de que o segundo dado lancado seja o dado B.

b) Qual e a probabilidade de que saia uma face vermelha no segundo lancamento?

c) Se a face que sai no segundo lancamento e vermelha, qual e a probabilidade de que

o primeiro dado lancado tenha sido o A ?

12. Imagine que um predio de quatro andares deva ser pintado usando-se uma cor para cada
andar. Sabendo que as cores utilizadas podem ser verde e amarelo e que andares consecu-
tivos nao poder
ao ser pintados de amarelo:

a) de quantas maneiras e possvel fazer a pintura desse predio?

b) Resolva o mesmo problema para um predio de 10 andares.

13. Uma urna contem 4 bolas brancas e 6 bolas pretas. Sacam-se sucessivamente bolas desta
urna de acordo com o seguinte processo: cada vez que uma bola e sacada, ela e devolvida
a urna e s
ao acrescentadas duas bolas da mesma cor que ela. Determine a probabilidade de:

a) a segunda bola sacada ser branca.

b) a primeira bola sacada ter sido branca na certeza de que a segunda bola foi preta.

14. Considere o conjunto A = {x N : 1 x 100}. De quantas maneiras distintas podemos

selecionar dois elementos tambem distintos de A, de modo que:

a) a diferenca entre eles e exatamente 7?

b) a diferenca entre eles, em m

odulo, e menor do que ou igual a 7?
1 n
 
15. Prove que a sequencia de termo geral an = 1 + e estritamente crescente, isto e,
n
prove que, para todo n inteiro e positivo:
 n  n+1
1 1
1+ < 1+ .
n n+1

16. Prove que entre todos os tri

angulos de permetro constante, o equilatero e o de maior area.

17. Prove que, se a desigualdade das medias e valida para m n

umeros positivos, m > 2, entao
ela e valida tambem para m 1 n
umeros positivos.