Em um determinado lugar a moeda é o mirrél. Suponhamos que só existam moedas de 15 e 7 mirréis e que se queira pagar uma determinada quantia em mirréis. Será que é sempre possível? E se existirem moedas de 12 e 30 mirréis?
Ensino Médio ⇒ Números Inteiros
Moderador: [ Moderadores TTB ]
-
- Mensagens: 1483
- Registrado em: Dom 02 Ago, 2015 13:51
- Última visita: 30-09-22
Jul 2017
26
13:47
Re: Números Inteiros
Não entendi... É imediato que não se pode pagar 1, 2, ... 6, 8, 9, ... 14, 16, 17, 18 ...
Ocupado com início do ano no ITA. Estarei fortemente inativo nesses primeiros meses do ano, então busquem outro moderador para ajudar caso possível.
-
- Mensagens: 449
- Registrado em: Sáb 13 Mai, 2017 00:28
- Última visita: 24-10-21
- Localização: São Luis - Ma
Jul 2017
26
14:12
Re: Números Inteiros
Olá Undefinied3, boa tarde. Estou começando a estudar alguns tópicos de Teoria dos Números, e equações dionfantinas é um deles. Essa questão encontra-se na página 116 deste material http://ccse.uepa.br/downloads/material_ ... VRO_TN.pdf (ver questão 14). Realmente parece ser óbvio os casos q vc destacou, por isso tbm fiquei em dúvida.
-
- Mensagens: 1483
- Registrado em: Dom 02 Ago, 2015 13:51
- Última visita: 30-09-22
Jul 2017
26
14:55
Re: Números Inteiros
Talvez ele queira para quais valores é possível pagar, e não simplesmente responder a pergunta feita. Nesse caso, é aquele esquema, [tex3]ax+by=z[/tex3]
possui solução inteira somente se [tex3]mdc(a,b)|z[/tex3]
Ocupado com início do ano no ITA. Estarei fortemente inativo nesses primeiros meses do ano, então busquem outro moderador para ajudar caso possível.
-
- Última visita: 31-12-69
Jul 2017
26
20:55
Re: Números Inteiros
sim, é possível obter qualquer quantia desde que você assuma que o vendedor tenha troco o suficiente.
Para comprar algo de 1 mirrél você dá [tex3]8[/tex3] moedas de 15 e recebe 17 moedas de 7. De novo isso vem do fato de 15 e 7 serem primos entre si.
Para comprar algo de 1 mirrél você dá [tex3]8[/tex3] moedas de 15 e recebe 17 moedas de 7. De novo isso vem do fato de 15 e 7 serem primos entre si.
-
- Mensagens: 1483
- Registrado em: Dom 02 Ago, 2015 13:51
- Última visita: 30-09-22
Jul 2017
26
21:13
Re: Números Inteiros
Ahhh, não tinha me tocado nisso do troco. Quando tentei, coloquei na cabeça que teríamos que ter solução para 7x+15y=z com x e y positivos, mas isso do troco tornaria possível pensar em x y simplesmente inteiros quaisquer, que realmente sempre teria solução como você disse.
Ocupado com início do ano no ITA. Estarei fortemente inativo nesses primeiros meses do ano, então busquem outro moderador para ajudar caso possível.
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 2 Respostas
- 540 Exibições
-
Última msg por Ornitologo
-
- 2 Respostas
- 515 Exibições
-
Última msg por petras
-
- 1 Respostas
- 288 Exibições
-
Última msg por petras
-
- 1 Respostas
- 324 Exibições
-
Última msg por Fibonacci13
-
- 1 Respostas
- 123 Exibições
-
Última msg por petras