Пираты, сокровище и математика. - вопрос №782512

Пусть N и k — заданные натуральные числа. N пиратов нашли клад из одинаковых золотых монет и решили разделить его между собой. Для этого пираты подходили к сундуку по одному и брали себе одну монету и k-ю часть оставшихся в сундуке монет.

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

4.1. Для N=2027 иk=2013 найдите наименьшее количество монет в кладе, для которого описанных подход был бы возможным.

4.2. Исследуйте величину S(N,k) — наименьшее количество монет в кладе, при котором описанный делёж возможен.

октябрь 7, 2013 г.