Você quer comprar um produto em um site no valor de R$ 124,00. Acontece que você só possui moedas digitais nos valores de R$7,00 e R$12,00. Qual a quantidade mínima de moedas digitais que você irá usar? 10 12 9 8 13
Soluções para a tarefa
Resposta: 12 moedas
Explicação: 8 moedas de 12 (96,00) e 4 de 7 (28,00) = 124,00
total 12 moedas
Resposta:
12
Explicação:
Temos uma equação diofantina (veremos mais sobre estas equações na próxima semana)
7 x space plus space 12 y space equals space 124
Vamos procurar uma solução:
Se x = 0 a equação 12y = 124 não tem solução.
Se x = 1 a equação 12y = 117 não tem solução.
Se x = 2 a equação 12y = 110 não tem solução.
Se x = 3 a equação 12y = 103 não tem solução.
Se x = 4 a equação 12y = 96 tem solução y=8.
Usando esta solução, temos o seguinte sistema:
left curly bracket x equals 4 plus 12 k y equals 8 minus 7 k comma k element of N
Se k = 0, temos a solução inicial x = 4 e y = 8, usamos 12 moedas.
Se k = 1, temos a solução x = 16 e y = 1, usamos 17 moedas.
Se k = 2, temos x = 28 e y = -6, que não é solução
Logo o número mínimo de moedas digitais são 12.