Treinamento Olímpico

TEORIA DOS NÚMEROS II - EQUAÇÕES DIOFANTINAS LINEARES

Profs. André e Cláudio

Em Sala
1. Calcule o mdc entre os números em cada caso:
a. 551 e 874
b. 7325 e 8485

2. Resolva em ℤ: 90x + 28y = 22

3. Determine os múltiplos naturais de 11 e 9 cuja soma é igual a:

a) 79
b) 80
c) 270

4. Determine o menor inteiro positivo que tem restos 11 e 35 quando dividido, respectivamente, por 37 e
48.

5. Numa criação de coelhos e galinhas, contaram-se 400 pés. Quantas são as galinhas e quantos são os
coelhos, sabendo-se que a diferença entre esses dois números é a menor possível?

6. Para quais valores de c em ℕ a equação 10x + 14y = c não possui solução em ℕ?

7. Subindo uma escada de dois em dois degraus, sobra um degrau. Subindo a mesma escada de três em três
degraus, sobram dois degraus. Determine quantos degraus possui a escada, sabendo que o seu número é
múltiplo de 7 e está compreendido entre 40 e 100.

8. Um grupo de 30 pessoas formado por homens, mulheres e crianças, ganhou um prêmio de R$30.000,00
que é dividido entre eles da seguinte forma: cada homem recebe R$2.000,00, cada mulher recebe
R$500,00 e cada criança recebe R$100,00. Qual é a quantidade de homens, mulheres e crianças no grupo?

Em Casa

1. Calcule o mdc entre os números em cada caso:

a. 637 e 3887
b. 648 e 1218

2. Resolva as seguintes equações diofantinas:

a. 30x – 18y = 42
b. 24x + 33y = 45
c. 2x + 14xy + 7y = 54

3. Encontre o menor valor positivo de x na seguinte equação diofantina:

2x + 3y = 15

4. Encontre o único par de valores positivos que cumprem a equação diofantina:

5x + 8y = 31

5. A entrada do cinema custa R$ 15,00 para adultos e R$ 9,00 para crianças. Se em uma das sessões a arrecadação
total foi de R$ 390,00, quantas pessoas no máximo, entre adultos e crianças, ingressaram em tal sessão?
6. Em um baile se arrecadou R$ 475. Sabe-se que o convite para um casal vale R$ 15,00, o convite individual vale
R$ 10,00 para homens e R$ 6,00, para mulheres. Se foram vendidos 55 convites, quantos deles, no máximo,
eram de R$ 6,00?

7. Sabendo que:
A + B = C;
B + C = D;
C + D = E;
D + E = F;
E + F = G;
F + G = 2008.
Encontre o máximo valor de A + B.

8. Cinco casais foram às compras. As mulheres compraram bolsas que custaram R$ 40,00 cada uma e os homens,
camisas que custaram R$ 15,00 cada uma. Se cada casal gastou R$ 885,00 e todos compraram quantidades
distintas e maiores que 3, quantas camisas no total compraram os cinco maridos?

9. A ONG Plantadores conta com 50 membros. No sábado, cada um dos presentes, plantou 17 árvores; e no
domingo, cada um plantou 20 árvores. Se no total foram plantadas 1545 árvores, quantos membros da ONG
faltaram no sábado e no domingo?

10. Miguel comprou um certo número de livros, alguns custaram R$ 10,00 e outros R$ 7,00 pagando por tudo
R$421,00. Se a diferença positiva entre o número de livros comprados de ambos os preços é a menor possível,
quantos livros Miguel comprou no total?

11. Um homem comprou 12 camisas, algumas pretas e outras brancas, gastando R$1200,00 no total. Se as camisas
pretas valem R$30,00 a mais que as brancas e ele comprou o mínimo possível destas últimas, mas pelo menos
uma camisa de cada cor, quantas camisas ele comprou de cada cor?