Для подсчёта минимального числа ходов в задаче «Ханойская башня» используется функция S(n), которая вычисляется по следующему алгоритму: S(1) = 1, S(n) = 2· S(n - 1) + 1 при натуральном n > 1. Чему равно значение функции S(8)?
Ответ:
Объяснение:
Во вложении