ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 66842
УсловиеКакое наибольшее количество различных целых чисел можно выписать в ряд так, чтобы сумма каждых 11 подряд идущих чисел равнялась 100 или 101?РешениеОценка. Предположим, что получилось выписать такие различные числа $x_{1}, ..., x_{23}$, что сумма каждых 11 подряд идущих равна A или B. Пусть $S_k=x_k+...+x_{k+10}$. Заметим, что $S_k\ne S_{k+1}$ (иначе $x_k=x_{k+11}$). Значит, $S_k=S_{k+2}$. Поскольку $x_{1}+S_{2}+S_{13}=S_{1}+S_{12}+x_{23}$, то $x_{1}=x_{23}$. Противоречие. Пример.
Выберем 10 натуральных чисел с шагом 3, а одиннадцатое – дополняющее их сумму до 100.
Тогда ряд
$x_{1}, ..., x_{11}, x_{1}+1, x_{2}-1, x_{3}+1, x_{4}-1, ..., x_{11}+1$ будет искомым.
Например, так: 0, 3, 6, 9, 12, 15, 18, 21, 24, 27, -35, 1, 2, 7, 8, 13, 14, 19, 20, 25, 26,-34. Ответ22 числа.Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |