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

Ответы 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 + 22a = k + 3a = (k + 3)/2a должно быть целым, тогда 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.
    • Автор:

      gizmobanq
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years