Sociedade Brasileira de Matemtica

Mestrado Prossional em Matemtica em Rede Nacional

MA12 Matemtica Discreta
Avaliao - GABARITO AV 2 - MA 12
29 de junho de 2013
1. (2,0) Penlope quer distribuir 6 presentes entre seus sobrinhos Alfredo, Bruno, Carlos e
Daniel, de modo que cada um receba pelo menos um presente. Todos os presentes devem ser
distribudos.
a) (0,5) Supondo que todos os presentes sejam iguais, de quantos modos ela pode distribuir
os presentes?
b) (1,5) Resolva novamente o item a), supondo agora que todos os presentes sejam diferentes.
Uma soluo:
a) Uma vez tendo distribudo um presente para cada um dos sobrinhos, sobram 2 presentes,
para distribuir para 4 crianas. O nmero de modos de faz-lo igual ao nmero de solues
no negativas de x
1
+x
2
+x
3
+x
4
= 2, que igual a CR
4,2
= C
5,2
= 10.
tambm fcil enumerar todas as possibilidades: h 4 modos de uma das crianas receber
dois presentes adicionais e C
4,2
= 6 modos de duas delas receberem um presente adicional cada.
Aqui esto as possibilidades:
ABCD
3 1 1 1
ABCD
1 3 1 1
ABCD
1 1 3 1
ABCD
1 1 1 3
ABCD
2 2 1 1
ABCD
2 1 2 1
ABCD
2 1 1 2
ABCD
1 2 2 1
ABCD
1 2 1 2
ABCD
1 1 2 2
b) Primeiro, devemos decidir qual a quantidade de presentes que cada sobrinho vai receber.
As possibilidades so as seguintes:
um dos sobrinhos recebe 3 presentes e os demais 1.
O sobrinho a receber os 3 presentes pode ser escolhido de 4 modos. Os presentes dos demais
podem ser escolhidos de 6 5 4 = 120 modos (os que restarem cam com o sobrinho que
recebe 3 presentes). O nmero total de possibilidades 4 120 = 480.
exatamente dois sobrinhos recebem dois presentes.
Esses sobrinhos podem ser escolhidos de C
4,2
= 6 modos. Os presentes dos outros sobrinhos
podem ser escolhidos de 65 = 30 modos. Os presentes de um dos sobrinhos a receber 2 presentes
podem ser escolhidos de C
4,2
= 6 modos. O nmero total de possibilidades 6 30 6 = 1080.
O nmero total de modos de distribuir os presentes 480 + 1080 = 1560.
2. (2,0) Sejam R o raio da base e h a altura de um cilindro circular reto.
a) (0,5) Calcule a mdia aritmtica e a mdia geomtrica dos valores Rh, Rh e 2R
2
.
b) (1,5) Use a desigualdade das mdias para calcular qual a menor rea total possvel para
um cilindro circular reto com um volume V dado. Que relao deve existir entre o raio da base
e a altura desse cilindro para que ele tenha essa menor rea possvel?
Uma soluo:
a) A mdia aritmtica A = (2Rh + 2R
2
)/3 e a geomtrica G = (2R
4
h
2
)
1
3
.
b) A rea total do cilindro S = 2Rh + 2R
2
, enquanto que seu volume V = R
2
h.
Logo
A =
S
3
e G
3
=
2V
2

2
Da, pela desigualdade das mdias, A G, e portanto
S
3
(
2V
2

2
)
1
3
= S 3(2V
2
)
1
3
Assim, a menor rea total possvel para um volume V xo S = 3(2V
2
)
1
3
.
Para que valha a igualdade (e portanto para que o cilindro tenha rea total mnima), os
elementos que compem as mdias devem ser todos iguais, logo deve-se ter Rh = 2R
2
, ou seja,
h = 2R.
3. (2,0) Joo tem dois dados. O dado A tem trs faces vermelhas e trs azuis. O dado B
tem duas faces vermelhas e quatro azuis. Ele escolhe um dos dados ao acaso e o lana. Se a
face que sai azul, ele lana a seguir o dado A; se vermelha, ele lana o dado B.
a) (0,5) Qual a probabilidade de que o segundo dado lanado seja o dado B?
b) (0,5) Qual a probabilidade de que saia uma face vermelha no segundo lanamento?
c) (1,0) Se a face que sai no segundo lanamento vermelha, qual a probabilidade de que
o primeiro dado lanado tenha sido o A?
Uma soluo:
a) P(2
o
dado B) = P(1
o
dado A).P(2
o
dado B|1
o
dado A)+
+P(1
o
dado B).P(2
o
dado B|1
o
dado B) =
1
2

1
2
+
1
2

1
3
=
5
12
.
claro que P(1
o
dado A) =
7
12
; isto ser usado no prximo tem.
b) P(2
a
Vermelha) = P(2
o
dado A).P(Vermelha|A) +P(2
o
dado B).P(Vermelha|B)
=
7
12

1
2
+
5
12

1
3
=
31
72
.
c) P(1
o
dado A|2
a
Vermelha) = P(1
o
dado A e 2
a
Vermelha)/P(2
a
Vermelha).
Mas
P(1
o
dado A e 2
a
Vermelha) = P(1
o
dado A e 2
o
dado A e 2
a
Vermelha)+
+P(1
o
dado A e 2

dado B e 2
a
Vermelha) =
1
2

1
2

1
2
+
1
2

1
2

1
3
=
5
24
.
Logo, P(1
o
dado A|2
a
Vermelha) =
= P(1
o
dado A e 2
a
Vermelha)/P(2
a
Vermelha) = (
5
24
)/(
31
72
) =
15
31
.
Estes resultados podem ser obtidos tambm usando-se diretamente o diagrama:

1/2
1/2
Escolha do
dado A
Escolha do
dado B
Primeiro
lanamento
Face azul A o dado
selecionado para o segundo
lanamento
Face vermelha B o
dado selecionado para o
segundo lanamento
Face azul A o dado
selecionado para o segundo
lanamento
Face vermelha B o
dado selecionado para o
segundo lanamento
Segundo
lanamento
Azul
Vermelho
Azul
Vermelho
Azul
Vermelho
Azul
Vermelho
2/3
1/2
1/2
1/3
1/2
1/2
2/3
1/3
1/2
1/2
2/3
1/3
4. (2,0) Em uma reunio h 26 pessoas, com idades variando entre 16 e 65 anos.
a) (1,0) Mostre que h na reunio pelo menos um par de pessoas cujas datas de nascimento
estejam espaadas por menos de 2 anos.
b) (0,5) Existe um ms do ano em que pelo menos k pessoas dentre as presentes na reunio
fazem aniversrio. Qual o maior valor de k para o qual esta sentena necessariamente
verdadeira?
c) (0,5) Considere a armao: Existe um ms em que pelo menos quatro pessoas do mesmo
sexo dentre as presentes na reunio fazem aniversrio. Quantas pessoas a mais, no mnimo,
devem chegar reunio para que se tenha certeza de que esta armativa seja verdadeira?
Uma soluo:
a) Sejam x
1
x
2
... x
26
as idades em ordem no decrescente. Por hiptese temos que
x
1
16 e x
26
65. Como
(x
2
x
1
) + (x
3
x
2
) + + (x
26
x
25
) = x
26
x
1
65 16 = 49,
ento a mdia aritmtica
(x
2
x
1
) + (x
3
x
2
) + + (x
26
x
25
)
25
menor do que 49/25 e pelo menos uma das diferenas (x
i+1
x
i
) menor ou igual do que
49/25 e, portanto, menor do que 2.
Obs.: A rigor, x
26
x
1
no , necessariamente, igual a 49; isto ocorre quando discretizamos o
tempo em anos, mas, de fato, a pessoa com idade x
1
pode ter acabado de completar 16 anos e
a pessoa com idade x
26
pode estar prestes a fazer 66. Em qualquer caso certamente x
26
x
1

estritamente menor que 50, o que faz com que a concluso seja vlida.
b) A resposta k = 3. Como h 26 pessoas e 12 possibilidades para o ms de aniversrio,
h um ms em que nasceram no mnimo 26/12 = 2, 1... pessoas. Portanto, h um ms em que
nasceram pelo menos trs pessoas. No se pode garantir que haja 4 pessoas em um mesmo ms
(basta distribuir as pessoas colocando duas em cada um de 10 meses e trs em cada um dos
outros 2 meses).
c) H 24 combinaes (gavetas) possveis de sexo e ms de aniversrio. Logo, para que
se possa garantir que haja 4 pessoas em uma mesma gaveta, preciso que haja pelo menos
24 3 +1 = 73 objetos (pessoas). Portanto, preciso que cheguem mais 73 26 = 47 pessoas.
5. (2,0) No sorteio da Mega-Sena, so sorteados, consecutivamente e sem reposio, 6 n-
meros de 1 a 60.
a) (1,0) Qual a probabilidade de que o nmero 23 seja um dos sorteados?
b) (1,0) Qual a probabilidade de que o ltimo nmero sorteado seja o maior dos 6 nmeros
que foram sorteados?
Uma soluo:
a) Primeira soluo: A probabilidade que 23 saia em cada um dos nmeros sorteados 1/60.
Logo, a probabilidade de que saia em um deles 6 1/60 = 1/10.
Segunda soluo: O nmero de casos possveis para o sorteio 60 59 58 57 56 55.
O nmero de casos favorveis
6 59 58 57 56 55
(6 o nmero de modos de se escolher a posio do 23 e o produto dos demais fatores d o
nmero de modos de se escolher os outros 5 nmeros)
A probabilidade de aparecer o 23 , portanto,
(6 59 58 57 56 55)/(60 59 58 57 56 55) = 1/10
b) Como os nmeros so sorteados ao acaso, todas as ordenaes dos nmeros sorteados so
igualmente provveis. Logo, igualmente provvel que o maior nmero aparea em cada posio.
Assim, a probabilidade de que ele aparea na ltima posio 1/6.