Названия Запиши
VideoPad.
элементов
окна
программы
х
1 VideoPrd Профессиональный мсн Software - во каналар)
Duas Restposm Каn detsa Видеоряд Вало эффекты Аудио эффекта Перооды Зерориструмент Просмотр (грама
DOO Аудо Экспорт Пrvey Полотене
T
On Cosprosesys на довать для девое объекту доба ес добm roy Deva
Видеоряды видео файлы Аудио файлы іtѕображения Предпросмотр клипа Предпросмотр серда
X Х-
Тестоме от neomons
Вера уст
0:01:00 000
1:00:00.000
0:02:00.000
ого) 00.000
0:04 00.000
0:05:00.000
Шала ресни
Раккадровка
Переrѕоmе a yic very
Videred personas v 3.00 NCH Software​
я все отдам

Смотри картинки

Объяснение:

3.

Пусть Чертёжник в точке с начальными координатами (x, y).

Чтобы узнать где после всех команд сместиться на вектор оказался Чертёжник надо сложить все указанные команды, отдельно по каждой оси.

x = 3 + 1 + (-1) + 0 = 3 + 1 - 1 + 0 = 3

y = 3 + 0 + (-1) + 1 = 3 + 0 - 1 + 1 = 3

Чертежник оказался в точке с координатами (x +3, y +3).

Чтобы вернуться в исходную точку надо заменить узнанные векторы противоположными:

сместиться на вектор (-3, -3)

4.

После выполнения команды сместиться на вектор (a, b), Чертёжник оказывается в точке (x + a, y + b), относительно начальных координат (x, y).

начальные координаты (1, 1)

Т.к. цикл должен повториться 3 раза, то выполним указанные в нём команды 3 раза.

начальные координаты (1, 1)

сместиться на вектор (2, 0) - Чертёжник оказывается в точке (3, 1)

начальные координаты (3, 1)

сместиться на вектор (0, 1) - Чертёжник оказывается в точке (3, 2)

начальные координаты (3, 2)

сместиться на вектор (2, 0) - Чертёжник оказывается в точке (5, 2)

начальные координаты (5, 2)

сместиться на вектор (0, 1) - Чертёжник оказывается в точке (5, 3)

начальные координаты (5, 3)

сместиться на вектор (2, 0) - Чертёжник оказывается в точке (7, 3)

начальные координаты (7, 3)

сместиться на вектор (0, 1) - Чертёжник оказывается в точке (7, 4)

Смещения по оси x вправо и по оси y вверх - положительные.

Смещения по оси x влево и по оси y вниз - отрицательные.

Представим, что мы знаем ответ на вопрос "чему равна сумма всех выписанных чисел при выполнении вызова F(n)" для всех n < k. Попробуем понять, как найти ответ для n = k.

Что делает F(n)? Читаем текст программы: сначала выводит n, а потом (если n > 0) запускает F(n - 1) и F(n - 3). Обозначим S(n) - сумму всех чисел после вызова F(n), тогда (при n > 0) 
S(n) = n + S(n - 1) + S(n - 3)

Для неположительных n получаем, что S(n) = n (т.к. F(n) просто выводит n и завершает работу, не запуская никаких других F).

Остается только расписать, чему равно S(5)...
S(-2) = -2
S(-1) = -1
S(0) = 0
S(1) = 1 + S(0) + S(-2) = 1 + 0 - 2 = -1
S(2) = 2 + S(1) + S(-1) = 2 - 1 - 1 = 0
S(3) = 3 + S(2) + S(0) = 3 + 0 + 0 = 3
S(4) = 4 + S(3) + S(1) = 4 + 3 - 1 = 6
S(5) = 5 + S(4) + S(2) = 5 + 6 + 0 = 11

ответ. 11.



При исследовании рекурсивных алгоритмов бывает полезно понять, сколько вызовов функций делает программа (например, если рисовать дерево вызовов, это будет показывать количество "стрелочек" на этом дереве). Представим себе, что мы стали выполнять алгоритм на бумаге, попробуем понять, сколько чисел придется выписывать.
Если #(N) - число вызовов процедуры F при наивном вычислении F(N). Понятно, что #(N) = #(N - 1) + #(N - 3) (при N <= 0 #(N) = 1). Не задаваясь целью получить точную формулу для #(N), получим только оценку (на самом деле, весьма показательную).
Очевидно, что #(N - 1) >= #(N - 3), тогда #(N) >= 2 * #(N - 3).
Так как #(0) = 1, то #(3) >= 2 * #(0) = 2, #(6) >= 2 * #(3) >= 2^2, #(9) >= 2 * #(6) >= 2^3, и вообще #(3N) >= 2^N
Отсюда можно предположить, что #(N) растет не медленнее, чем 2^(N/3) >= 1.25^N. Если 1,25^N кажется медленно растущей функцией - это вовсе не так, для N = 100 (это немного, наверно?) получим число, большее миллиарда. Так что если не запоминать промежуточные результаты, результат будет считаться ооочень долго. S(N) также растет быстро, но это уже другая проблема.