Путнику пришлось задерживаться в каком-то городке на 80 дней. Расплачиваться за гостиничное место ему было нечем,

Question

. кроме замкнутой (т. е. без концов) золотой цепи из 80 звеньев. Хозяин согласился выделить место, но с условием: постоялец каждый день даёт ему по звену, притом пилит возможно меньше число звеньев.
1) каким образом путник должен делить цепь на части?
2) как он должен был поступать, если бы цепь была разомкнутой?

Answer 1

Вот за такое изложение и не любят олимпиадные задачи. Правильное решение того, что изложено (а не того, что задумывалось) : он в первый день отдал всю цепь, получил сдачу в местных тугриках и в остальные дни расплачивался уже ими. Где-то в задаче сказано, что сдачу ему будут давать тоже звеньями, причём только при наличии оных у "хозяина"? Нет, нигде не сказано. Вот никто и не понял замысла.

Answer 2

Чтобы отдавать каждый день по звену и пилить как можно меньше, то пилить надо через одно. Один день будет целое передаваться, на другой день распиленное.