Задача:
На постоялый двор приехал путешественник. Денег у него с собой не было, но была золотая цепочка из шести звеньев. Хозяин постоялого двора согласился принять в оплату номера, за каждый день, по одному колечку с этой цепочки, но так, чтобы распилянных колец он получил не больше одного. Как путешественнику нужно распилить цепочку, чтобы можно было ежедневно расплачиваться с хозяином, на протяжении пяти дней?
Решение:
Третье звено цепи необходимо распилить. Таким образом образуется — одно рапиленное звено и две мини-цепочки с двумя и тремя звеньями.
- Первый день: отдать распиленное звено
- Второй день: отдать мини-цепочку с двумя звеньями — хозяину двора придется в качестве сдачи отдать рапиленное звено
- Третий день: отдать мини-цепочку с тремя звеньями — хозяину двора придется в качестве сдачи отдать мини-цепочку с двумя звеньями
- Четвертый день: вновь отдать распиленное звено
- Пятый день: отдать мини-цепочку с двумя звеньями — хозяину двора придется в качестве сдачи отдать рапиленное звено
Таким образом в итоге распиленное звено остается на руках у постояльца, а у хозяина двора — две мини-цепочки с двумя и тремя звеньями.