Страница 14 - ГДЗ Информатика 9 класс Рабочая тетрадь Босова Л.Л., Босова А.Ю Часть 2

Решение заданий 88, 89 во 2 части со страницы 14 из рабочей тетради по информатике для 9 класса Босовой

88. Для подсчета минимального числа ходов в задаче «Ханойская башня» используется функция 5(л), которая вычисляется по следующему алгоритму:

S(l) = 1,

S(n) = 2 * S(n — 1) + 1 при натуральном n > 1

Чему равно значение функции S(7)?

Вычисления фиксируйте в таблице:

На основании приведенного выше рекурсивного алгоритма опишите последовательность действий исполнителя при решении задачи в случае пирамиды из 5 дисков.

89. Максимальное число Ln областей, на которые плоскость делится n прямыми, можно вычислить с помощью соотношения:

L(0)=1,

L(n)=L(n-1) + n при натуральном n>=1.

Каково максимальное число областей, на которые плоскость делится десятью прямыми?