CEDERJ

ETODOS DETERMIN

ISTICOS I
EXERC

ICIOS PROGRAMADOS 1 - EP1

CONTE

UDO TRABALHADO
CONJUNTOS
CADERNO DID

ATICO
AULA 1
Lembrete: Na questao abaixo vamos trabalhar a relacao de pertinencia. Lembre-se que per-
tinencia e algo que relaciona um elemento a um conjunto. Desta forma, dado um conjunto C,
que nada mais e do que uma colecao de elementos, quando x e um elemento do conjunto C,
dizemos que x C, caso contrario dizemos que x / C.
Questao 1.
Se A = {1, 2, 3, 4, 5} e B = {1, 2}, responda:
a) Quais os elementos de A e quais os elementos de B?
Nos itens a seguir complete com ou /
b) 1 . . . A
c) {3, 4} . . . A
d) B . . . A
Observacao: Na questao acima encontramos uma diferenca entre a linguagem cotidiana e a
linguagem matematica. Em nossa linguagem cotidiana, se 3 pertence a A e 4 tambem pertence
a A, nada mais natural do que dizer que o conjunto formado por 3 e 4 tem que pertencer a
A. Porem, matematicamente este e um erro grave, pois embora 3 e 4 sejam elementos de A,
o conjunto {3, 4} nao e um elemento de A (que so tem 5 elementos, aqueles que voce citou no
item a)). Logo nao podemos dizer que {3, 4} A.
Nota de Apoio: Como vimos na questao anterior, um conjunto e uma colecao de elemen-
tos. Mas anal o que e um elemento? Sabemos que nao precisa ser um n umero, por exemplo
temos os conjuntos {a, b, c}, {1, x, y}, {flor, bola, cadeira}. O que `as vezes nao ca claro e
1
que nao ha nenhuma regra geral restringindo a caracterstica dos elementos de um conjunto.
Isto signica que um conjunto pode ser elemento de outro conjunto. Por exemplo, o conjunto
C = {{a, b}, {c}, d} tem tres elementos: o conjunto {a, b}, o conjunto {c} e a letra d. Veja que
C e diferente do conjunto D = {a, b, c, d} (que tem quatro elementos). Assim, podemos dizer
que {c} C, mas e errado armar que c C.
Questao 2.
Considerando os conjuntos C e D acima, i.e. C = {{a, b}, {c}, d} e D = {a, b, c, d}, complete
as lacunas abaixo com ou / .
a) a . . . C
b) a . . . D
c) {c} . . . C
d) {c} . . . D
e) {b} . . . C
f) {b} . . . D
Lembrete: Na proxima questao vamos trabalhar a relacao de inclusao. Enquanto que per-
tinencia e algo que relaciona um elemento a um conjunto (mesmo que o elemento seja um
outro conjunto), a relacao de inclusao, isto e, os smbolos contem () e esta contido () re-
lacionam dois conjuntos. Dizemos que o conjunto X contem o conjunto Y (isto e, X Y )
quando todos os elementos do conjunto Y tambem sao elementos do conjunto X. Isso e a
mesma coisa que dizer que Y esta contido em X ( Y X) ou que Y e subconjunto de X.
Lembre-se que o conjunto vazio pode ser representado por ou { }.
Questao 3.
Considerando ainda os mesmos conjuntos da primeira questao, i.e. A = {1, 2, 3, 4, 5} e B =
{1, 2}, responda:
2
a) Quais sao os subconjuntos de B?
b) A {1}?
c) {3, 4} A?
d) B A?
e) B?
Comentario: Na questao seguinte vamos trabalhar tanto com pertinencia como com inclusao.
Questao 4.
Sendo C = {b, d, e, {f}} e D = {f}, responda:
a) Quais sao os elementos de C e quais os elementos de D?
b) f C?
c) f D?
d) D C?
e) D C?
f) D?
g) D ?
Lembrete: Na questao a seguir, vamos continuar exercitando as relacoes de pertinencia e de
inclus ao. Lembre-se que sempre que um conjunto A nao esta contido em um conjunto B pode-
mos escrever A B ou, ainda, B A. Conforme visto acima, se A e B sao dois conjuntos,
nao esta errado escrever A / B, isso signica apenas que o conjunto B nao tem o conjunto A
como um de seus elementos. Por outro lado, nao faz sentido dizer 1 A, ja que as relacoes
de inclusao (, , , ) servem apenas para comparar dois conjuntos, vericando se um e ou
nao subconjunto do outro.
3
Questao 5.
Considere entao os conjuntos E = {3, 2, {3}, {4}} e F = {, 5, 6}. Considerando as relacoes
a seguir: , / , , , , , indique, em cada item abaixo, todas as que poderiam ser usadas
para preencher corretamente a lacuna.
a) {3} . . . E
b) 5 . . . E
c) {5} . . . E
d) {3, 2} . . . E
e) . . . E
f) . . . F
g) {5, 6} . . . F
h) {3, 2, {3}, {4}} . . . E
Comentario: Na questao abaixo trabalharemos com as operacoes de uniao, intersecao, dife-
renca e produto cartesiano.
Questao 6.
Considere os conjuntos: A = {1, 2, 3}, B = {3, 4, 5} e C, que ainda nao conhecemos.
a) Determine A B;
b) Determine A B;
c) Determine B A;
d) Determine B A;
e) Sabendo que C A = {1, 2, 3, 6} e possvel saber qual e o conjunto C?
f) Sabendo que C A = {1, 2, 3, 6} e que C A = {2, 3} e possvel saber qual e o conjunto
C?
4
Comentario: Na questao a seguir, vamos trabalhar a determinacao do n umeros de elementos
de conjuntos a partir de suas intersecoes e unioes. Questoes deste tipo sao comuns em concur-
sos. Este exerccio foi uma questao da prova para tecnico em administracao geral da Eletrobras
em 2007. A prova foi elaborada pelo NCE/UFRJ.
Questao 7.
Em um grupo de 100 criancas:
80 sao meninas;
50 tem menos de 10 anos.
O n umero mnimo de meninas com 10 ou mais anos nesse grupo e:
(A) 0;
(B) 10;
(C) 20;
(D) 30;
(E) 50.
Comentario: Na proxima questao tambem vamos trabalhar a determinacao do n umeros de
elementos de conjuntos a partir de suas intersecoes e unioes. Esta questao foi retirado de um
concurso para tecnico em nancas e contabilidade elaborado pela ESAF.
Nota de Apoio: Para resolver a questao abaixo e importante que voce saiba que quando se
diz algo como 1500 leem a Folha, isso signica que ha 1500 pessoas no conjunto das que leem
a Folha, mas algumas destas 1500 podem pertencer tambem a outros conjuntos, isto e, podem
estar na intersecao do conjunto das pessoas que leem a Folha com o das pessoas que leem o
JB, por exemplo. Uma sugestao para resolver este tipo de questao e desenhar o diagrama de
Venn e comecar a escrever o n umero de elementos sempre a partir das intersecoes. Neste caso,
por exemplo, tente usar as informacoes que foram dadas de baixo para cima, isto e, comece
anotando a ultima no diagrama de Venn e va subindo, pois ela e a que fornece o intersecao
entre os tres conjuntos de leitores.
5
Questao 8.
Em uma pesquisa entre 3.600 pessoas sobre os jornais que costumam ler, obteve-se o seguinte
resultado:
1100 leem o JB;
1300 leem o Estado;
1500 leem a Folha;
300 leem o JB e o Estado;
500 leem a Folha e o Estado;
400 leem a Folha e o JB;
100 leem a Folha, o JB e o Estado;

E correto armar que:

(A) 600 pessoas leem apenas o JB.
(B) 500 pessoas leem apenas o Estado.
(C) 900 pessoas nao leem nenhum dos tres jornais.
(D) 400 pessoas leem apenas o Estado e a Folha.
(E) 1200 pessoas leem mais de um dos tres jornais.
Comentario: Na questao a seguir tambem vamos trabalhar a determinacao do n umeros de
elementos de conjuntos a partir de suas intersecoes e unioes. Esta questao foi a primeira
questao da AD1 de 2014.1.
Nota de Apoio: Mais uma vez, para resolver a questao abaixo, lembre-se que quando se
diz algo como 1.440 entrevistados consomem ervilhas, isso signica que ha 1.440 pessoas no
conjunto das pessoas entrevistadas que consomem ervilhas, mas algumas destas 1.440 podem
pertencer tambem a outros conjuntos, isto e, podem estar na intersecao do conjunto das pessoas
entrevistadas que consomem ervilhas com o das pessoas entrevistadas que consomem palmito,
por exemplo. Uma sugestao para resolver este tipo de questao e desenhar o diagrama de Venn
e comecar a escrever o n umero de elementos sempre a partir das intersecoes. Neste caso, por
exemplo, diferente da questao anterior, sera necess ario introduzir uma variavel x que representa
o n umero de elementos da intersecao dos tres conjuntos. Este e um primeiro contato que voces
6
estao tendo com um problema que possui uma incognita que precisa ser descoberta para sua
soluc ao.
Questao 9.
Numa pesquisa de mercado sobre o consumo de ervilhas, milho e palmito foram entrevistadas
aleatoriamente 3.000 pessoas em um supermercado. Foi constatado que:
- 1.440 entrevistados consomem ervilhas.
- 1.350 entrevistados consomem milho.
- 1.500 entrevistados consomem palmito.
- 540 entrevistados consomem ervilhas e milho.
- 750 entrevistados consomem milho e palmito.
- 450 entrevistados consomem ervilhas e palmito.
- 150 entrevistados nao consomem nenhum dos produtos selecionados.
Pergunta-se:
- Quantos entrevistados consomem os tres produtos.
- Quantos entrevistados consomem um e apenas um dos produtos selecionados.
7