Страница 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.
Каково максимальное число областей, на которые плоскость делится десятью прямыми?