На постоялый двор приехал путешественник

Задача:

На постоялый двор приехал путешественник. Денег у него с собой не было, но была золотая цепочка из шести звеньев. Хозяин постоялого двора согласился принять в оплату номера, за каждый день, по одному колечку с этой цепочки, но так, чтобы распилянных колец он получил не больше одного. Как путешественнику нужно распилить цепочку, чтобы можно было ежедневно расплачиваться с хозяином, на протяжении пяти дней?

Решение:

Третье звено цепи необходимо распилить. Таким образом образуется — одно рапиленное звено и две мини-цепочки с двумя и тремя звеньями.

  • Первый день: отдать распиленное звено
  • Второй день: отдать мини-цепочку с двумя звеньями — хозяину двора придется в качестве сдачи отдать рапиленное звено
  • Третий день: отдать мини-цепочку с тремя звеньями — хозяину двора придется в качестве сдачи отдать мини-цепочку с двумя звеньями
  • Четвертый день: вновь  отдать распиленное звено
  • Пятый день: отдать мини-цепочку с двумя звеньями — хозяину двора придется в качестве сдачи отдать рапиленное звено

Таким образом в итоге распиленное звено остается на руках у постояльца, а у хозяина двора — две мини-цепочки  с двумя и тремя звеньями.