В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
plplem9999
plplem9999
10.11.2022 04:09 •  Алгебра

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

Ответ:
181101s
181101s
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
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?