O problema do Troco de Frobenius

Publicado em Atualizado em

O problema do troco de Frobenius ou simplesmente problema de Frobenius  diz o seguinte:

considere que existem notas de dinheiro dos seguintes valores: m,n

Suponha que o mdc(m,n)=1, Qual é o menor valor que pode ser pago usando tais moedas de tal maneira que qualquer valor maior que esse valor podemos pagar usando apenas essas moedas?

Exemplo se m = 2, n = 5 o valor é 4 ou seja qualquer valor acima de 4 podemos pagar usando apenas notas de 2 e 5

A resposta será dada na próxima semana, mais a interpretação geométrica do problema .

Anúncios

Deixe uma Resposta

Preencha os seus detalhes abaixo ou clique num ícone para iniciar sessão:

Logótipo da WordPress.com

Está a comentar usando a sua conta WordPress.com Terminar Sessão / Alterar )

Imagem do Twitter

Está a comentar usando a sua conta Twitter Terminar Sessão / Alterar )

Facebook photo

Está a comentar usando a sua conta Facebook Terminar Sessão / Alterar )

Google+ photo

Está a comentar usando a sua conta Google+ Terminar Sessão / Alterar )

Connecting to %s