Задача
Путешественник, сняв в гостинице комнату на неделю, предложил хозяину в уплату цепочку из семи серебряных колец — по кольцу за день, с тем, однако, условием, что будет рассчитываться ежедневно. Хозяин согласился, оговорив со своей стороны, что можно распилить только одно кольцо. Как путешественнику удалось расплатиться с хозяином гостиницы?
Решение
Путешественник должен распилить 3е кольцо. Тогда он получит три звена: первое — из одного кольца, второе — из двух, третье — из четырех. В первый день путешественник даст хозяину гостиницы 1 кольцо. Во второй — даст 2 кольца, заберёт 1. В третий — даст 1 кольцо. В четвёртый — даст 4, заберёт 2 и 1 кольцо. В пятый — даст 1 кольцо. В шестой — даст 2 кольца, заберёт 1. В последний (седьмой) день даст 1 кольцо.
Ответ
Распилив третье кольцо, путешественник получит 1 кольцо, 2 и 4. Каждый день он будет либо давать 1 кольцо; либо давать 2, забирать 1; либо давать 4, забирать 2 и 1.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь