За место в постоялом дворе постоялец расплачивается ежедневно, по одному звену из своей золотой цепи, которая.

Question

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

Answer 1

Может, натолкнёт на мысль: помню задачку про минимальное количество откусов, чтобы сохранить цепь как можно длине.
6-ти звенная цепь кусается 2 раза, получается 3 звена (1, 2 и 3 кольца) - хватит на 6 дней
7-ми звенная цепь кусается 2 раза, получается 3 звена (1, 2 и 4 кольца) - хватит на 7 дней
8-ми звенная цепь кусается 3 раза, получается 4 звена (1, 1, 2 и 4 кольца) - хватит на 8 дней
9-ти звенная цепь кусается 3 раза, получается 4 звена (1, 2, 2 и 4 кольца) - хватит на 9 дней
10-ти звенная цепь кусается 3 раза, получается 4 звена (1, 2, 3 и 4 кольца) - хватит на 10 дней
и т. п, то есть количество кусков и звеньев разное

А в Вашей задаче р кусков по р звеньев. Даже не знаю.