Водной стране жил-был волшебный кузнечик, умеющий прыгать на любое расстояние. а ко¬гда он изучил тему «числовые последовательности», то решил прыгать по дороге с нумерованны¬ми клетками по придуманному им правилу: 1 247 11 16 22 29 и так далее, дальше продолжи¬те сами. а другой кузнечик решил подкараулить его в какой-нибудь клетке n, чтобы не дать уска¬кать в бесконечность. ему, предложите алгоритм, проверяющий, попадет ли первый кузнечик в клетку n?

Задача 5. “Кузнечик” В одной стране жил-был волшебный кузнечик, умеющий прыгать на любое расстояние. А ко- гда он изучил тему «числовые последовательности», то решил прыгать по дороге с нумерованны- ми клетками по придуманному им правилу: 1 2 4 7 11 16 22 29 и так далее, дальше продолжи- те сами. А другой кузнечик решил подкараулить его в какой-нибудь клетке N, чтобы не дать уска- кать в бесконечность ему, предложите алгоритм, проверяющий, попадет ли первый кузнечик в клетку N? Решение: Можно догадаться, что каждое n-ное число bn = bn-1 + n – 1, где b1 = 1. Можно также догадаться, что каждое число нашей прогрессии bn = 1 + 1 + 2 + 3 + … + n – 1 = 1 + Sn , где Sn – это сумма арифметической прогрессии с a1=0 и d=1. И по формуле прогрессии получаем: bn = 1 + n(n-1)/2. Остается проверить, равно ли введенное N какому-нибудь bn. Решаем уравнение: N = 1 + n(n-1)/2, квадратное уравнение: n2 – n + 2 – 2N = 0, D = 1 – 4(2-2N) = 8N – 7, n = (1+sqrt(8N-7))/2 – берем только положительный ответ. Получился алгоритм: Подставляем N в формулу для n и если n – целое, то кузнечик попадет в клетку с номером N. Вопрос только, как проверить, целое ли n. Для этого проверяем, достаточно ли мало отклонение его от его округле- ния: если abs( n – round( n ) ) < 0,000000000000001, то n – скорее всего целое. По крайней мере с точностью до 0,000000000000001.

Процессор

Текстовый процессор — вид прикладной компьютерной программы, предназначенной для производства (включая набор, редактирование, форматирование, иногда печать) любого вида печатной информации. Иногда текстовый процессор называют текстовым редактором второго рода.

Текстовые процессоры, в отличие от текстовых редакторов, имеют больше возможностей для форматирования текста, внедрения в него графики, формул, таблиц и других объектов. Поэтому они могут быть использованы не только для набора текстов, но и для создания различного рода документов, в том числе официальных. Классическим примером текстового процессора является Microsoft Word.

Сверху-вниз это когда задача решается от общего к частному, крупные задачи разбиваются на более мелкие и т.д. пока для каждой не найдется простого решения
Плюсы: когда мы доходим до написания кода у нас уже есть проект системы
Минусы: не всегда очевидно как разбивать задачу, можно попасть в паралич анализа

Снизу-вверх - от малого к большему, решаются конкретные задачи, их результаты обьединябтся в более крупное решение
Плюсы: начать можно сдесь и сейчас, после первой итерации можно уже что-то показывать заказчику
Минусы: качество постановки задач и собрание всего этого в кучу так, что бы работало, да еще и как надо зависит от профессионализма разработчиков а так же представителей заказчика

в общем в первом случае молятся(делают основной упор) на процесс а во втором на людей
Второй нравится мне больше, посколько там процесс людям а не наоборот