[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Problema interessante



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 <tenalmeida@bol.com.br> 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
=========================================================================