В первой строке пишем 1
во второй 2;3
в третьей 4;5;6
в четвертой 7;8;9;10
и так далее.
Вопрос: в какой строке этого числового треугольника и на каком месте стоит число 1000? во второй 2;3
в третьей 4;5;6
в четвертой 7;8;9;10
и так далее.
Как репетитор по математике искал решение?
Я сразу обратил внимание на главную особенность числового треугольника: репетитору прислан самый обычный натуральный ряд чисел, только разрезанный на кусочки увеличивающейся длины на 1. Это надо использовать. Что мы ищем? Строку? В ней обязательно есть последний элемент (последнее число). Что он из себя представляет и как связан с другими числами? Как известно, количество чисел ряда 1;2;3;...;n равно n. Поэтому последее число в искомой строке совпадает с количеством всех выписанных до него чисел, а поэтому для его поиска нужно просто сложить номера строк. Не быть мне репетитором по математике, если бы я забыл простейшую формулу для подсчета суммы . Осталось выяснить минимальный номер n, при котором эта сумма превышает или совпадает с 1000, то есть решить неравенство:
. Проводя простейшие преобразования, приходим его к квадратному виду:
. Проводя простейшие преобразования, приходим его к квадратному виду:
Нули функции: , причем
Очевидно, что минимальным натуральным решением неравенства оказывается число 45. Поэтому 1000 стоит в 45 строке.
На первый вопрос ответили.
Теперь попробуем узнать где именно стоит заветная 1000. Для этого достаточно найти число на каком-нибудь месте в этой строке, например, на первом. Рассмотрим последовательность первых элементов всех строк 1;2;4;7;11;16... Нам нужно узнать число с номером 45. К сожалению, эта последовательность не похожа ни арифметическую, ни на геометрической прогрессию, поэтому репетитору по математике пришлось выискивать какую-то уникальную ее особенность, за которую можно было бы зацепиться. Она открылась через пару минут: каждое следующее число больше предыдущего ровно на номер предыдущего числа, а поскольку этот номер растет на единицу с каждым переходом от к , то к моменту вычиcления n-го члена (рекурентным способом) у нас накопится следующая сумма . Так как мы ищем 45-й ее член, тогда
Итак, на первом месте в 45 строке стоит число 991. Тогда очевидно, что 1000 стоит на 10 месте.
Ответ: 45 строка и 10 место.
Комментариев нет:
Отправить комментарий