CEDERJ

ETODOS DETERMIN

ISTICOS I
GABARITO DOS EXERC

ICIOS PROGRAMADOS 1 - EP1

Comentario: A seguir encontra-se o gabarito do nosso primeiro EP. Alem das respostas, os
gabaritos trarao sempre explicacoes complementares bastante esclarecedoras.

E muito impor-
tante que voce o leia e compare suas respostas com as que se encontram aqui. Mesmo que
voce nao tenha sentido diculdades no EP, esta comparacao e necessaria para que voce avalie a
forma como esta se expressando matematicamente. Isso certamente fara com que voce se sinta
cada vez mais seguro.
Se voce encontrar questoes que nao resolveu corretamente, e fundamental que voce compreenda
o que nao esta de acordo com o gabarito. Se nao tiver certeza de que entendeu o que estava
errado e porque a resposta correta e diferente da sua, nao deixe de procurar seus tutores e sanar
a d uvida. Neste EP, em particular, nao ha nada que seja de difcil resolucao. O que ha e um
vocabulario muito particular que voce precisa conhecer.
Solucao da Questao 1.
Para resolver esta questao, voce precisa saber bem o conceito de elemento de um conjunto e ser
capaz de enumerar todos os seus elementos. Alem disso, voce deve entender bem a diferenca
entre elementos e subconjuntos de um conjunto.
a) Os elementos de A sao: 1, 2, 3, 4 e 5. Os elementos de B sao 1 e 2.
b) 1 A pois 1 e elemento de A.
c) {3, 4} / A pois, embora 3 e 4 sejam elementos de A, o conjunto {3, 4} nao e um elemento
de A.
d) B / A, pois, embora B seja um subconjunto de A, isto e, todos os elementos de B
sejam tambem elementos de A, o conjunto B (que e um objeto matematico diferente de seus
elementos) nao e um elemento de A.
Solucao da Questao 2.
1
Para resolver esta questao, voce precisa saber bem o conceito de elemento de um conjunto e ser
capaz de enumerar todos os seus elementos. Sendo assim, comece por observe que o conjunto
C possui 3 elementos, sendo eles o conjunto {a, b}, o conjunto {c} e a letra d. Ja o conjunto D
possui 4 elementos: as letras a, b, c e a letra d.
a) a / C
b) a D
c) {c} C
d) {c} / D
e) {b} / C
f) {b} / D
Solucao da Questao 3.
a) Os subconjuntos de B sao: {1}, {1, 2}, {2} e (o conjunto vazio). Por que o conjunto
vazio e subconjunto de qualquer conjunto? Porque para que nao fosse subconjunto de algum
conjunto C ele deveria ter algum elemento que nao pertencesse ao conjunto C. So que nao
tem nenhum elemento!
b) Sim, A {1}, pois todos os elementos do conjunto {1} tambem sao elementos conjunto
A.
c) Sim, {3, 4} A, pois todos os elementos do conjunto {3, 4} tambem sao elementos
conjunto A.
d) Sim, B A, pois todos os elementos do conjunto B tambem sao elementos conjunto A.
e) Sim, B, pois todos os elementos do conjunto tambem sao elementos conjunto B.
(Se voce nao concordar com esta armacao, dever a provar que ela e falsa. Para isto, dever a
apresentar algum elemento do conjunto que nao esteja no conjunto B!)
2
Solucao da Questao 4.
a) Os elementos de C sao b, d, e, e {f}. (Lembre-se que um conjunto pode sim ser elemento
de outro. De fato, sabemos que conjunto e uma colecao de coisasque chamamos de elementos
e que nao ha nenhuma restricao quanto ao tipo das coisas que podem ser elementos.) Ja o
conjunto D tem um unico elemento: f.
b) Nao. Atenc ao: f nao e um elemento de C, os elementos de C sao b, d, e, e nalmente,
{f}.

E preciso saber que {f} e f nao sao a mesma coisa, um e o conjunto unitario que tem a
letra f como unico elemento e o outro e simplesmente a letra f. Logo, f / C.
c) Sim, f D, pois f e elemento do conjunto D.
d) Sim, D = {f}, que e um elemento de C, logo D C.
e) Nao, D C, pois para que D seja subconjunto de C, todos os seus elementos deveriam
ser elementos de C e, como vimos no item (b), f (que e elemento de D) nao e elemento de
C. Atenc ao: se um conjunto esta dentro do outro, o senso comum diz que ele deve ser
subconjunto do outro. Mas, como vemos, isso pode ser um erro do ponto de vista matematico.
A razao para o engano e a imprecisao que existe na expressao esta dentro do outro. Para
nao cometermos este erro, devemos utilizar a denic ao precisa de subconjunto.
f) Nao, / D pois o unico elemento de D e f. Sabemos muito bem que f e sao duas
coisas diferentes, portanto nao e elemento de D.
g) Sim, D . Isso e verdade, pois todos os elementos de tambem estao em D. (Voce
conseguiria encontrar algum elemento de que nao estivesse em D?)
Solucao da Questao 5.
Considerando os conjuntos E = {3, 2, {3}, {4}} e F = {, 5, 6}, vemos que:
a) {3} E (pois {3} e elemento de E);
{3} E (pois 3 e elemento de E, logo {3} e subconjunto de E);
{3} E.
b) 5 / E (pois 5 nao e elemento de E). Veja que aqui nao faz sentido usar os smbolos de
inclusao ja que 5 nao e um conjunto, logo nao pode ser subconjunto de E.
3
c) {5} / E (pois {5} nao e elemento de E);
{5} E (pois 5 nao e elemento de E, logo {5} nao e subconjunto de E);
{5} E.
d) {3, 2} / E (pois {3, 2} nao e elemento de E);
{3, 2} E (pois 3 e 2 sao elementos de E, logo {3, 2} e subconjunto de E);
{3, 2} E.
e) / E (pois nao e elemento de E);
E (o conjunto vazio esta contido no conjunto E ja que nao ha nenhum elemento em
que nao esteja no E);
E.
f) F (pois e elemento de F);
F (o conjunto vazio esta contido no conjunto F ja que nao ha nenhum elemento em
que nao esteja no F);
F.
g) {5, 6} / F (pois {5, 6} nao e elemento de F);
{5, 6} F (pois 5 e 6 sao elementos de F, logo {5, 6} e subconjunto de F);
{5, 6} F.
h) {3, 2, {3}, {4}} / E (pois o conjunto {3, 2, {3}, {4}} nao e um elemento do conjunto E);
{3, 2, {3}, {4}} E (pois todo elemento de {3, 2, {3}, {4}} e elemento de E, logo {3, 2, {3}, {4}}
e subconjunto de E;
{3, 2, {3}, {4}} E (pois todo elemento de E e elemento de {3, 2, {3}, {4}} , logo E e
subconjunto de {3, 2, {3}, {4}}.
Solucao da Questao 6.
a) A B = {1, 2, 3, 4, 5};
b) A B = {3};
c) B A = {4, 5};
4
d) B A = {(3, 1), (3, 2), (3, 3), (4, 1), (4, 2), (4, 3), (5, 1), (5, 2), (5, 3)};
e) Nao. Porque C poderia ser qualquer um dos seguintes conjuntos: {1, 2, 3, 6}, {2, 3, 6},
{1, 2, 6}, {1, 3, 6}, {1, 6}, {2, 6}, {3, 6}, {6}. (Verique fazendo a uniao de cada um destes
conjuntos com A.)
f) Sim. Porque dos conjuntos declarados acima, o unico cuja interse cao com A da {2, 3} e
o {2, 3, 6}. Logo C = {2, 3, 6}.
Solucao da Questao 7.
Na gura abaixo, o retangulo maior representa o conjunto das criancas, o diagrama dentro dele
`a esquerda representa o conjunto das meninas e o diagrama `a direita representa o conjunto das
criancas com menos de 10 anos.
Representamos, conforme a gura, pelas letras a, b, c, d a quantidade de elementos (cardinali-
dade) dos seguintes conjuntos:
a: cardinalidade do conjunto das meninas que nao tem menos de 10 anos;
b: cardinalidade do conjunto das meninas que tem menos de 10 anos;
c: cardinalidade do conjunto dos meninos que tem menos de 10 anos;
d: cardinalidade do conjunto dos meninos que nao tem menos de 10 anos.
O problema pergunta qual e o menor valor que pode ser assumido por a.
Sabemos que b + c = 50. Isso signica que b e no maximo 50. Como a + b = 80, devemos ter
a maior ou igual a 30. Logo, a resposta correta e a alternativa D.
5
Solucao da Questao 8.
Vamos resolver seguindo a sugestao acima acima. Primeiro desenhamos o diagrama de Venn e
colocamos a informac ao sobre a intersecao dos 3 conjuntos:
Depois usamos as informac oes que falam da interse cao de dois conjuntos, por exemplo, 400
leem a Folha e o JB. Mas observe que dentre estas pessoas ha 100 que tambem leem o Estado,
logo as que leem apenas a Folha e o JB sao 300:
Finalmente, observamos que 1100 pessoas leem o JB.

E claro que neste n umero estao contadas
tambem aquelas pessoas que, alem do JB, leem ainda a Folha ou o Estado, isto e, as 600 pessoas
que ja anotamos na gura acima. Logo, sao 1100 - 600 = 500 as pessoas que leem apenas o JB.
Vamos fazer o mesmo calculo para os outros dados e anotar na gura:
Por ultimo, nao podemos nos esquecer que ha pessoas que nao leem nenhum dos 3 jornais.
No total foram entrevistadas 3600 pessoas. Ja temos 2800 no diagrama. Conclumos que 800
pessoas nao leem nenhum dos 3 jornais:
6
Podemos ver que a resposta correta e a alternativa D.
Solucao da Questao 9.
Para simplicar, vamos representar, conforme a gura, pelas letras a, b e c a quantidade de
elementos (cardinalidade) dos seguintes conjuntos:
a: cardinalidade do conjunto dos consumidores de ervilhas;
b: cardinalidade do conjunto dos consumidores de milho;
c: cardinalidade do conjunto dos consumidores de palmito.
Sabemos que neste tipo de questao devemos comecar com o n umero de consumidores na in-
tersec ao dos 3 conjuntos envolvidos, no caso, o conjunto dos consumidores de ervilhas, o con-
junto dos consumidores de milho e o conjunto dos consumidores de palmito. Como este n umero
nao foi dado, vamos chamar este n umero de x. Agora, vamos desenhar o diagrama de Venn e
colocar a informac ao sobre a intersec ao dos 3 conjuntos, ou seja, vamos colocar x na parte que
corresponde `a intersecao dos 3 conjuntos.
7
Como segundo passo, vamos utilizar as informac oes sobre a intersecao de dois conjuntos. Veja-
mos entao abaixo:
- 540 entrevistados consomem ervilhas e milho. Mas, observe que dentre estas 540 pessoas ha
x pessoas que tambem consomem palmitos, logo as que consomem apenas ervilhas e milho sao
540 x;
- 750 entrevistados consomem milho e palmito. Mas, observe que dentre estas 750 pessoas ha
x pessoas que tambem consomem ervilhas, logo as que consomem apenas milho e palmito sao
750 x;
- 450 entrevistados consomem ervilhas e palmito. Mas, observe que dentre estas 450 pessoas
ha x pessoas que tambem consomem milho, logo as que consomem apenas ervilhas e palmito
sao 450 x;
Finalmente, vamos passar `as informacoes sobre o n umero de elementos de cada conjunto. Ve-
jamos entao abaixo:
- sabemos que 1.440 entrevistados consomem ervilhas.

E claro, que neste n umero tambem estao
sendo contadas aquelas pessoas que, alem de consumirem ervilhas, consomem ainda milho ou
palmito, que representam as (540 x) +(x) +(450 x) = 990 x pessoas que ja anotamos na
gura acima. Logo, sao 1.440 (990 x) = 450 +x as pessoas que consomem apenas ervilhas.
- sabemos que 1.350 entrevistados consomem milho.

E claro, que neste n umero tambem estao
sendo contadas aquelas pessoas que, alem de consumirem milho, consomem ainda ervilhas ou
palmito, que representam as (540 x) +(x) +(750 x) = 1290 x pessoas que ja anotamos na
8
gura acima. Logo, sao 1.350 (1290 x) = 60 +x as pessoas que consomem apenas milho. -
sabemos que 1.500 entrevistados consomem palmito.

E claro, que neste n umero tambem estao
sendo contadas aquelas pessoas que, alem de consumirem palmito, consomem ainda ervilhas ou
milho, que representam as (450 x) + (x) + (750 x) = 1200 x pessoas que ja anotamos na
gura acima. Logo, sao 1.500(1200x) = 300+x as pessoas que consomem apenas palmito.
Por ultimo, nao podemos nos esquecer que ha 150 entrevistados que nao consomem nenhum
dos 3 produtos. Vamos coloca-las no Diagrama de Venn.
Observe que o n umero de entrevistados que consomem milho ou ervilha ou palmito e igual a
(300 + x) + (750 x) + (x) + (450 x) + (60 + x) + (540 x) + (450 + x) = 2550 + x.
9
Desta forma, como, no total, foram entrevistadas 3000 pessoas e descobrimos que 2550 +
x consomem milho ou ervilha ou palmito e 150 nao consomem nenhum dos tres produtos,
conclumos que
3000 = (2550 + x) + 150.
Resolvendo a equac ao acima, segue que
3000 = 2700 + x,
de modo que
x = 300.
Conhecendo o valor de x, podemos responder as duas questoes. A primeira, que pergunta
quantos entrevistados consomem os tres produtos, refere-se exatamente ao valor de x. Desta
forma, temos que 300 entrevistados consomem os tres produtos. A segunda questao deseja
saber quantos entrevistados consomem apenas um dos tres produtos. Sabemos, pelo diagrama,
que :
- 300 + x = 300 + 300 = 600 comsomem apenas palmito;
- 60 + x = 60 + 300 = 360 comsomem apenas milho;
- 450 + x = 450 + 300 = 750 comsomem apenas ervilha.
Portanto, os entrevistados que consomem apenas palmito ou apenas milho ou apenas ervilha
somam 600 + 360 + 750 = 1710.
10