Оплата за номер

На постоялий двір приїхав мандрівник. Грошей у нього із собою не було, але був срібний ланцюжок із шести ланок. Хазяїн готелю погодився прийняти в оплату номера за кожний день по одному кільцю з цього ланцюжка, але так, щоб розпиляних кілець він одержав не більше одного. Як мандрівникові варто розпиляти ланцюжок, щоб можна було розплачуватися з хазяїном щодня протягом п’яти днів?

Відповідь:
[hidepost]
Потрібно розпиляти третю ланку. Перший день він розплатиться розпиляною ланкою, у другий дасть дві ланки разом, а в решту одержить дану вчора розпиляну, у третій день, заплатить ланкою із трьох кілець, а його рештою буде заплачені їм учора дві ланки й т.д.
[/hidepost]