October 24, 2018

#041

Хозяин и странник могут обмениваться, а хозяин также может давать сдачу. Отсюда следует простое решение. Распиливаем третье звено, чтобы получить разменную «монету» в 1, 2 и 3 звена. На первые сутки странник платит одним звеном, на вторые – платит двумя, но забирает одно первое, на третьи – платит тремя, но забирает два вторых и т.д. до конца срока пребывания. В итоге мы имеем только одно распиленное звено, пять дней проживания и довольного хозяина.