На дощечке написано 400 поочередных целых чисел (посреди их могут быть
На доске написано 400 последовательных целых чисел (посреди них могут быть и отрицательные). Назовем число хорошим, если сумма других 399 чисел (не считая него) является квадратом целого числа. Какое величайшее количество превосходных чисел может быть посреди 400 чисел на доске?
Задать свой вопрос
Дарина Литаровская
Трудный вопрос
Ника Мирякова
Если бы был не трудный я бы не задавал)
Голенок
Данил
может 54 но точно не знаю если не верно извени
1 ответ
Даниил
Пусть нам даны числа от ( - 199) до 200. Отбрасывая самое великое, получаем нулевую сумму других - это 1-ый квадрат. Означает, 200 - хорошее число. Если откинуть 199 заместо 200, сумму других увеличим на 1; она станет одинакова 1 - это 2-ой квадрат. Получили 2-ое хорошее число - 199. Переходя к отбрасыванию 198, 197 и т.д. мы каждый раз сумму других увеличиваем на 1. Когда отбросим самое махонькое число - минус 199, получим сумму других, равную 399 (проще всего сообразить так: все числа от минус 198 до до плюс 198 "попарно скушают друг друга" (для нуля пары не будет, но ему не очень то и хотелось - он самодостаточен), остаются 199 и 200, которые и дают сумму 399. В итоге мы будем получать следующие суммы, являющиеся полными квадратами: 0, 1, 4, 9, 16,..., 361. Так как 1-ое одинаково нулю в квадрате, а заключительнее равно 19 в квадрате, получаем 20 квадратов. Таким образом, мы получили пример того, что 20 хороших чисел повстречаться может.
Остается обосновать, что большего количество хороших чисел быть не может. Для этого обратим внимание на то, что при сдвиге нашего массива чисел на право на 1 все получающиеся суммы увеличиваются на 399. Теперь они будут принимать значения от 399 до 798. Плотность квадратов посреди естественных чисел с ростом чисел убавляется (расстояние между ними каждый раз возрастает на 2), потому превосходных чисел станет меньше (их там 9 штук - от 20 в квадрате до 28 в квадрате). Еще меньше квадратов мы будем получать, если массив сдвигать еще правее. В какой-то момент там вообщем могут не получаться полные квадраты. Попытка двинуть массив не на право, а на лево вообщем абсурдна, так как уже после первого сдвига все суммы станут отрицательными (хорошо, уговорили, так и быть, одна сумма будет одинакова нулю).
Ответ: 20
Остается обосновать, что большего количество хороших чисел быть не может. Для этого обратим внимание на то, что при сдвиге нашего массива чисел на право на 1 все получающиеся суммы увеличиваются на 399. Теперь они будут принимать значения от 399 до 798. Плотность квадратов посреди естественных чисел с ростом чисел убавляется (расстояние между ними каждый раз возрастает на 2), потому превосходных чисел станет меньше (их там 9 штук - от 20 в квадрате до 28 в квадрате). Еще меньше квадратов мы будем получать, если массив сдвигать еще правее. В какой-то момент там вообщем могут не получаться полные квадраты. Попытка двинуть массив не на право, а на лево вообщем абсурдна, так как уже после первого сдвига все суммы станут отрицательными (хорошо, уговорили, так и быть, одна сумма будет одинакова нулю).
Ответ: 20
Мирослава Выходова
Я не знаю кто вы, но вы красавчик
Вячеслав Коноико
Полагаюсь, что комплимент Вы сделали не моей плешине, а решению)))
Николай Куралишин
Спасибо!
Евгений
Конечно же, я из уважения
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов