Vamos partir do 18. É óbvio que qualquer número do tipo 18+4k não precisa de troco. Então vamos provar que 18+(4k+1), 18+(4k+2) e 18+(4k+3) também não precisam. 18+(4k+1)=19+4k. Ora, 19 = 4+4+4+7, logo não precisam de troco. 18+(4k+2)=20+4k. --> 20 = 4+4+4+4+4 18+(4k+3)=21+4k. --> 21 = 7+7+7
logo, qualquer n>=18 nao precisa de troco On Fri, 25 Mar 2005 11:00:25 -0300, Thiago <[EMAIL PROTECTED]> wrote: > Tenho dúvida no seguinte problema: > > Num país só existem cédulos de 4 e de 7 unidades monetárias. Qual é o menor > valor inteiro que a partir dele (inclusive) não é necessário ter troco? > > Exemplo. > > 14 = 7 + 7 > 15 = 4 + 4 + 7 > 16 = 4 + 4 + 4 + 4 > 17 = ? > 18 = 4 + 7 + 7 > > e assim por diante. > notei que a partir do 18 "todos" nao deixam troco mas como provar???? > ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================