Passatempo

Solução do problema de março

O cliente poderá, por exemplo, fazer um corte de 1/7 da barra de ouro numa das pontas da barra, e de 2/7 da barra na outra ponta, tal como na figura abaixo. Esses dois cortes dividem a barra em três partes, uma de 1/7 da barra (parte A), outra de 2/7 da barra (parte B), e outra de 4/7 da barra (parte C). No 1º dia, o cliente paga a noite de hotel com a parte A da barra. No 2º dia, paga com a parte B e recebe a parte A de troco. No 3º dia, paga com a parte A. No 4º dia, paga com a parte C e recebe de troco as partes A e B. No 5º dia, paga com a parte A. No 6º dia, paga com a parte B e recebe a parte A de troco. No 7º dia, paga com a parte A.