На доске написано 400 последовательных целых чисел (среди них могут быть и отрицательные). назовем число хорошим, если сумма остальных 399 чисел (кроме него) является квадратом целого числа. какое наибольшее количество хороших чисел может быть среди 400 чисел на доске?
207
362
Ответы на вопрос:
Пусть нам даны числа от ( - 199) до 200. отбрасывая самое большое, получаем нулевую сумму остальных - это первый квадрат. значит, 200 - хорошее число. если отбросить 199 вместо 200, сумму остальных увеличим на 1; она станет равна 1 - это второй квадрат. получили второе хорошее число - 199. переходя к отбрасыванию 198, 197 и т.д. мы каждый раз сумму остальных увеличиваем на 1. когда отбросим самое маленькое число - минус 199, получим сумму остальных, равную 399 (проще всего сообразить так: все числа от минус 198 до до плюс 198 "попарно скушают друг друга" (для нуля пары не будет, но ему не то и хотелось - он ), остаются 199 и 200, которые и сумму 399. в результате мы будем получать следующие суммы, являющиеся полными квадратами: 0, 1, 4, 9, 361. поскольку первое равно нулю в квадрате, а последнее равно 19 в квадрате, получаем 20 квадратов. таким образом, мы получили пример того, что 20 хороших чисел встретиться может. остается доказать, что большего количество хороших чисел быть не может. для этого обратим внимание на то, что при сдвиге нашего массива чисел вправо на 1 все получающиеся суммы увеличиваются на 399. теперь они будут принимать значения от 399 до 798. плотность квадратов среди натуральных чисел с ростом чисел уменьшается (расстояние между ними каждый раз возрастает на 2), поэтому хороших чисел станет меньше (их там 9 штук - от 20 в квадрате до 28 в квадрате). еще меньше квадратов мы будем получать, если массив сдвигать еще правее. в какой-то момент там вообще могут не получаться полные квадраты. попытка сдвинуть массив не вправо, а влево вообще абсурдна, так как уже после первого сдвига все суммы станут отрицательными (ладно, уговорили, так и быть, одна сумма будет равна нулю). ответ: 20
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
kghjg05.01.2022 22:38
-
Igor2001810.07.2020 06:36
-
Женя111сивар07.04.2020 18:45
-
Яна1302201611.02.2021 03:51
-
voVIK200801.07.2021 18:41
-
1406200612331.05.2021 11:03
-
katyushakot20130.12.2021 19:58
-
semkin2004p0ds7g24.03.2023 03:49
-
NoNameKek1Himka22.05.2022 10:21
-
1234567890123456783414.08.2020 14:30
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.