Паатин земляк, сам того не ведая, озадачил меня вопросом:
Задача: каково минимальное k, такое, что из любых k натуральных чисел можно выбрать ровно n таких, сумма которых делиться на n?
Вопрос: правда ли, что ответ k = 2*n - 1?
Очевидно (не очень), что если это правда для простых n, то правда и для всех. А правда ли для простых?
P.S. И кстати:
(
Read more... )