antipingv2004
09.11.2021 10:33

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
miloft
04.10.2020 20:58
Пусть A=(n+1,...,n+k), В=(m+1,...,m+k) - исходные наборы подряд идущих чисел. Пусть A' и B' - наборы чисел, которые получаются из А и В перестановкой элементов, причем после суммирования чисел, стоящих в одинаковых местах в A' и B', получается набор подряд идущих натуральных чисел S=(s+1,...,s+k).  Тогда сумма всех чисел в А и В должна равняться сумме чисел в S (т.к. эта сумма не зависит от перестановки элементов), т.е. nk+(k+1)k/2+mk+(k+1)k/2=sk+(k+1)k/2, откуда n+m+(k+1)/2=s. Значит k обязано быть нечетным.

Покажем, что при любом нечетном k можно так переставить числа в А и В, что получится требуемый S. Очевидно, что достаточно это сделать в случае когда n=m=0, т.е. A=B=(1,...,k) т.к. вычитание (или прибавление) к каждому элементу набора фиксированного числа n или m сохраняет "подряд идущесть" как в самих А и В, так и в S. В этом случае s=(k+1)/2.
Переставим элементы набора А следующим образом:
А'=(1,s+1, 2, s+2, 3, s+3, ... ,s-1,2s-1,s), т.е. на нечетных местах стоят числа 1,2,...,s, а на четных местах s+1, s+2,...,2s-1. Т.е. всего 2s-1=k штук.
Переставим элементы набора B следующим образом:
B'=(s,1, s+1, 2, s+2, 3, ... ,2s-2,s-1,2s-1), т.е. на нечетных местах стоят числа s,s+1,...,2s-1, а на четных местах 1, 2,...,s-1. Т.е. тоже всего 2s-1=k штук.
Cкладывая элементы на одинаковых местах в наборах А' и B', получим набор S=(s+1, s+2, s+3, s+4, ..., 3s-3, 3s-2, 3s-1), т.е. набор из последовательных чисел.
Например, для k=9, s=(9+1)/2=5,
A'=(1, 6, 2, 7,  3, 8,  4,   9,  5),
B'=(5, 1, 6, 2,  7, 3,  8,   4,  9),
S =(6, 7, 8, 9,10,11,12,13,14).
Таким образом, нужные k - все нечетные числа не превосходящие 2013, коих 2014/2=1007 штук.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота