Пусть нам даны числа от ( - 199) до 200. Отбрасывая самое большое, получаем нулевую сумму остальных - это первый квадрат. Значит, 200 - хорошее число. Если отбросить 199 вместо 200, сумму остальных увеличим на 1; она станет равна 1 - это второй квадрат. Получили второе хорошее число - 199. Переходя к отбрасыванию 198, 197 и т.д. мы каждый раз сумму остальных увеличиваем на 1. Когда отбросим самое маленькое число - минус 199, получим сумму остальных, равную 399 (проще всего сообразить так: все числа от минус 198 до до плюс 198 "попарно скушают друг друга" (для нуля пары не будет, но ему не очень то и хотелось - он самодостаточен), остаются 199 и 200, которые и дают сумму 399. В результате мы будем получать следующие суммы, являющиеся полными квадратами: 0, 1, 4, 9, 16,..., 361. Поскольку первое равно нулю в квадрате, а последнее равно 19 в квадрате, получаем 20 квадратов. Таким образом, мы получили пример того, что 20 хороших чисел встретиться может.
Остается доказать, что большего количество хороших чисел быть не может. Для этого обратим внимание на то, что при сдвиге нашего массива чисел вправо на 1 все получающиеся суммы увеличиваются на 399. Теперь они будут принимать значения от 399 до 798. Плотность квадратов среди натуральных чисел с ростом чисел уменьшается (расстояние между ними каждый раз возрастает на 2), поэтому хороших чисел станет меньше (их там 9 штук - от 20 в квадрате до 28 в квадрате). Еще меньше квадратов мы будем получать, если массив сдвигать еще правее. В какой-то момент там вообще могут не получаться полные квадраты. Попытка сдвинуть массив не вправо, а влево вообще абсурдна, так как уже после первого сдвига все суммы станут отрицательными (ладно, уговорили, так и быть, одна сумма будет равна нулю).
Боря выговаривает числа, в записи которых нет цифр 3 и 4 – среди первых ста чисел таких: 1). (10 – 2)2 = 64 Значит столбов было 64. Миша же пропускает числа, в записи которых присутствует цифра 6. Поэтому, досчитав до 59, он пропустит 6 чисел – то есть ему останется посчитать еще: 2). 64 – (59 – 6) = 11 столбов. Отсчитывая эти 11 столбов, Миша пропустит все числа от 60 до 69, а также число 76. В результате последний столб получит у него номер: 3). 69 + 11 + 1 = 81.
Остается доказать, что большего количество хороших чисел быть не может. Для этого обратим внимание на то, что при сдвиге нашего массива чисел вправо на 1 все получающиеся суммы увеличиваются на 399. Теперь они будут принимать значения от 399 до 798. Плотность квадратов среди натуральных чисел с ростом чисел уменьшается (расстояние между ними каждый раз возрастает на 2), поэтому хороших чисел станет меньше (их там 9 штук - от 20 в квадрате до 28 в квадрате). Еще меньше квадратов мы будем получать, если массив сдвигать еще правее. В какой-то момент там вообще могут не получаться полные квадраты. Попытка сдвинуть массив не вправо, а влево вообще абсурдна, так как уже после первого сдвига все суммы станут отрицательными (ладно, уговорили, так и быть, одна сумма будет равна нулю).
ответ: 20
1). (10 – 2)2 = 64
Значит столбов было 64.
Миша же пропускает числа, в записи которых присутствует цифра 6. Поэтому, досчитав до 59, он пропустит 6 чисел – то есть ему останется посчитать еще:
2). 64 – (59 – 6) = 11 столбов.
Отсчитывая эти 11 столбов, Миша пропустит все числа от 60 до 69, а также число 76. В результате последний столб получит у него номер:
3). 69 + 11 + 1 = 81.
ответ: 81 столбов было по счёту у Миши.