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

Для подсчета минимального числа ходов в задаче «Ханойская башня» используется функция 5(л), которая вычисляется по следующему алгоритму:
S(l) = 1,
S(n) = 2 * S(n — 1) + 1 при натуральном n > 1
Чему равно значение функции S(7)? Вычисления фиксируйте в таблице:

На основании приведенного выше рекурсивного алгоритма опишите последовательность действий исполнителя при решении задачи в случае пирамиды из 5 дисков.
Второй диск будет равен выражению (2 * Значение первого диска + 1) = 3
Третий диск будет равен выражению (2 * Значение второго диска + 1) = 7
Четвертый диск будет равен выражению (2 * Значение третьего диска + 1) = 15
Пятый диск будет равен выражению (2 * Значение четвертого диска + 1) =31

ответ:

70

пошаговое объяснение:

10*7=70

ответ:

а) x - 4907 = 1425

х=4907+1425

х=6332

б) х - 1562 = 827

х=1562+827

х=2389

пошаговое объяснение: