Post #1034

Ответ на эту задачку 👆 В условии задачи не было запрета на обмен между путником и хозяином постоялого двора звеньями цепи. Нужно лишь, чтобы каждый день у хозяина становилось на одно звено от цепочки больше. Поэтому путник может распилить третье звено цепи, чтобы получить 3 части по 1, 2 и 3 звена. — за 1-е сутки путник платит одним звеном; — за 2-е сутки платит куском из 2 звеньев и получает сдачу — одно звено, которым расплатился за 1-е сутки; — за 3-и сутки платит куском из 3 звеньев и забирает кусок из 2 звеньев. По такому принципу путник оплачивает все оставшиеся дни.