Олимпиадные задачи из источника «2009-2010» для 1-7 класса

Можно ли при каком-то натуральном<i> k </i>разбить все натуральные числа от 1 до<i> k </i>на две группы и выписать числа в каждой группе подряд в некотором порядке так, чтобы получились два одинаковых числа?

Девять лыжников ушли со старта по очереди и прошли дистанцию – каждый со своей постоянной скоростью. Могло ли оказаться, что каждый лыжник участвовал ровно в четырёх обгонах? (В каждом обгоне участвуют ровно два лыжника – тот, кто обгоняет, и тот, кого обгоняют.)

В ряду из 2009 гирек вес каждой гирьки составляет целое число граммов и не превышает 1 кг. Веса каждых двух соседних гирек отличаются ровно на 1 г, а общий вес всех гирь в граммах является чётным числом. Докажите, что гирьки можно разделить на две кучки, суммы весов в которых равны.