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







