ESTRUTURAS DISCRETAS -

PROF: Carlos Augusto

Ribeiro
EXERCCIOS LISTA I
01. Perguntado sobre quantos alunos havia
em sua classe, um professor escreveu:
1212 alunos, dos quais 220 so homens e
222 so mulheres . Inicialmente a resposta
nos parece estranha, mas logo
compreendemos que o professor no
empregou o sistema decimal.
Quantos homens e quantas mulheres havia
na classe?

09. 10. 2 + 6 + 10 + ... + (4n 2) = 2n2

02. Determinar a base do sistema no qual

(346) 7 se escreve 91.

11. 2 + 6 + 18 + ... +

03. Determine os inteiros positivos que

divididos por 8 deixam resto igual ao dobro
do quociente.

10.

12. 3n - 1 par
13.

divisvel por 3

04. Considere todos os nmeros inteiros n

que divididos por 29 deixam resto igual ao
quociente. Se 0 < n < 120, quantos valores
n pode assumir?

14.

divisvel por 7

15.

divisvel por 5

05. Na diviso de dois inteiros positivos o

quociente 16 e o resto o maior possvel.
Achar os dois inteiros, sabendo que a sua
soma 341.

16. Denotando 10 e 11 por a e b, escrever

(a3b)12 no sistema de base 7.

06. Achar os inteiros positivos menores que

150 e que divididos por 39 deixam um resto
igual ao quociente.
07. Mostrar que o produto de dois inteiros
mpares um inteiro mpar.
08. Na diviso de 392 por 45, determinar:
a) o maior inteiro que se pode somar ao
dividendo sem alterar o quociente;
b) o maior inteiro que se pode subtrair do
dividendo sem alterar o quociente.
Nos exerccios de 9 a 15, use induo
matemtica para provar que as proposies
dadas so verdadeiras para todo inteiro
positivo n.

17. Escreve-se, esquerda de um inteiro

com dois algarismos, o dobro desse inteiro.
Mostrar que o novo inteiro que assim se
obtm divisvel por 67.
18.Qual o menor nmero que se deve somar
a 4312 para que resulte um nmero
divisvel por 3?
19. Considere um nmero natural N e
multiplique seus algarismos. Repita o
processo at que o resultado seja um nico
algarismo. Chame esse algarismo de
"resduo" do nmero N.
Por exemplo, o "resduo" de 714 6,
porque 7.1.4 = 28 2.8 = 16 1.6 = 6
a) Qual o resduo de 7381?
b) Analise cada afirmao a seguir,
classificando-a como verdadeira (V) ou
falsa (F):
( ) Em um nmero de dois algarismos

cujo algarismo da unidade 1, o resduo

o algarismo de sua dezena.
( ) O resduo de um nmero par
sempre par.
( ) Os resduos de nmeros formados
apenas pelo algarismo 3 so sempre
mpares.
c) Qual o maior nmero formado por
quatro algarismos diferentes cujo resduo
mpar? Justifique sua resposta.
20. Um nmero natural deixa resto 3,
quando dividido por 7, e resto 5, quando
dividido por 6. Qual o resto da diviso
desse nmero por 42? Justifique.

21. Dois nmeros positivos, a e b, tm

produto igual a 525. Sabendo que a diviso
de a por x tem quociente 4 e resto 1 e que a
diviso de b por x + 1 tem tambm
quociente 4 e resto 1, calcule o valor de a +
b.
22. Um nmero inteiro positivo de trs
algarismos termina em 7. Se este ltimo
algarismo for colocado antes dos outros
dois, o novo nmero assim formado excede
de 21 o dobro do nmero original. Qual o
nmero inicial? Justifique sua resposta.
23. Os alunos de uma turma cursam
alguma(s) dentre as disciplinas Matemtica,
Fsica e Qumica. Sabendo que:
- o numero de alunos que cursam
Matemtica e Fsica excede em 5 o
nmero de alunos que cursam as trs
disciplinas;
- existem 7 alunos que cursam Matemtica
e Qumica, mas no cursam Fsica;
- existem 6 alunos que cursam Fsica e
Qumica, mas no cursam Matemtica;
- o numero de alunos que cursam
exatamente uma das disciplinas e 150;
- o numero de alunos que cursam pelo
menos uma das trs disciplinas e 190.
Quantos alunos cursam as trs disciplinas?
24. Um trem viajava com 242 passageiros,
dos quais:
- 96 eram brasileiros,
- 64 eram homens,
- 47 eram fumantes,

- 51 eram homens brasileiros,

- 25 eram homens fumantes,
- 36 eram brasileiros fumantes,
- 20 eram homens brasileiros fumantes.
Calcule:
a) o nmero de mulheres brasileiras no
fumantes;
b) o nmero de homens fumantes no
brasileiros;
c) o nmero de mulheres no brasileiras,
no fumantes.
25. Numa pesquisa de mercado, verificouse que 150 pessoas utilizam pelo menos um
dos produtos B ou C. Sabendo que 95
dessas pessoas no usam o produto C e 25
no usam o produto B, qual o nmero de
pessoas que utilizam os produtos B e C?

26. Uma pesquisa foi feita com um grupo

de pessoas que frequentam, pelo menos,
uma das trs livrarias, A, B e C. Foram
obtidos os seguintes dados:
- das 90 pessoas que frequentam a Livraria
A, 28 no frequentam as demais;
- das 84 pessoas que frequentam a Livraria
B, 26 no frequentam as demais;
- das 86 pessoas que frequentam a Livraria
C, 24 no frequentam as demais;
- oito pessoas frequentam as trs livrarias.
a) Determine o nmero de pessoas que
frequentam apenas uma das livrarias.
b) Determine o nmero de pessoas que
frequentam, pelo menos, duas livrarias.
c) Determine o nmero total de pessoas
ouvidas nessa pesquisa.

27. Um clube oferece a seus associados

aulas de trs modalidades de esporte:
natao, tnis e futebol. Nenhum associado
pde se inscrever simultaneamente em tnis
e futebol, pois, por problemas
administrativos, as aulas destes dois
esportes sero dadas no mesmo horrio.
Encerradas as inscries, verificou-se que:
dos 85 inscritos em natao, 50 s faro
natao; o total de inscritos para as aulas de
tnis foi de 17 e, para futebol, de 38; o
nmero de inscritos s para as aulas de

futebol excede em 10 o nmero de inscritos

s para as de tnis.
Quantos associados se inscreveram
simultaneamente para aulas de futebol e
natao?
28. Se x 3 8 3 8 , mostre que
x inteiro e negativo.
29. Obtenha as geratrizes das seguintes
dzimas peridicas.
a) -2,0313131....
b) 1,2494949...

GABARITO:

01. 26 mulheres e 24 homens

03. 10, 20 e 30

04. 3

02. 20

05. 322 e 19

06. 40, 80 e 120 08. a) 12 b) 32

30. Um motorista, em velocidade constante
por uma estrada, passa num determinado
instante por um marco, onde h dois
algarismos. Uma hora mais tarde, ele passa
por outro marco, onde h os dois mesmos
algarismos do primeiro marco, porm em
ordem inversa. Uma hora mais tarde, passa
por um terceiro marco, onde h os dois
algarismos do primeiro, na mesma ordem,
separados por um zero. Calcule a distncia
percorrida entre o 1 e 0 3 marco.

16. (4223)7 18. 2

31. Em uma diviso de nmeros naturais, o

divisor excede de 5 o quociente que, por
sua vez, excede o resto tambm em 5.
Sabendo-se que o dividendo 1075,
determine o divisor.

29. a) -2011/990

b) 1237/990

30. 90 km

32. 2

32. Qual o menor nmero que se deve

somar a 4312 para que resulte um nmero
divisvel por 3?
33. Qual o valor de x para que 50x2x seja
divisvel simultaneamente por 2, 3 e 11 ?
34. Dado o nmero 57a3b, substituir a e b
por algarismos que tornem esse nmero
divisvel por 5 e 9 ao mesmo tempo.
35. Sendo A e B dois conjuntos quaisquer,
prove as leis de De Morgan :
a)

b)

19. a) 6 b) V - V - F c) 9751.
21. 46 22. 357 23. 22
24. a) 29 b) 5 c) 127

20. 17

25. 30

26. a) 78 pessoas b) 87 pessoas c) 165

pessoas
27. 23

28. -2

31. 35

33. x = 4

34. a = 3 e b = 0 ou a = 7 e b = 5