Question

Даны две группы подряд расположенных натуральных чисел, в каждой по k чисел. При некоторых k эти группы чисел можно, при необходимости изменив порядок, подписать одну под другой так, что, сложив стоящие друг под другом числа, получится снова k натуральных чисел, идущих подряд. Сколько таких k, не превосходящих 2013?

Answer 1

Можно думать, что в каждой группе написаны числа от одного до k: если в одной строке все числа уменьшить на одно и то же число, то в итоговой строке все числа уменьшатся на это же самое число, и получатся всё равно идущие подряд числа.

Сумма чисел в каждой из исходных групп k(k + 1)/2,значит, сумма чисел в получившейся группе k(k + 1). По условию получились опять последовательные числа, сумма k последовательных чисел от a до a + k - 1 равна k (2a + k - 1)/2.
Сравниваем два выражения:
k (2a + k - 1)/2 = k(k + 1)
2a + k - 1 = 2k + 2
2a = k + 3
a = (k + 3)/2

a должно быть целым, тогда k - нечётно, k = 2l + 1, a = l + 2. 

Пример, как получить ответ при любом нечётном k:
Первая строка:
1, l + 2, 2, l + 3, 3, l + 4, ..., l, 2l + 1, l + 1 (записаны через один числа от 1 до l + 1 и от l + 2 до 2l + 1)
Вторая строка:
l + 1, 1, l + 2, 2, l + 3, 3, ...,  2l, l, 2l + 1 (записаны через один числа от l + 1 до 2l + 1 и от 1 до l)
Результат:
l + 2, l + 3, l + 4, l + 5, l + 6, l + 7, ..., 3l, 3l + 1, 3l + 2.

От 1 до 2013 есть (2013 + 1)/2 = 1007 нечетных чисел.

Ответ. 1007.