Задача 1. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 Сколько есть программ, которые число 1 преобразуют в число 16? Ответ обоснуйте. Для решения будем использовать следующую таблицу исходное число команда результат команды кол-во «ветвей» общее кол-во решений комментарии

исходное число команда результат команды кол-во «ветвей» общее кол- во решений комментарии 1 +1 * * * * * * * * *2

исходное число команда результат команды кол-во «ветвей» общее кол- во решений комментарии * * * * * * * * *2 18

исходное число команда результат команды кол-во «ветвей» общее кол-во решений комментарии * * * * * * * * *2 18 нет смысла! 18>16

исходное число команда результат команды кол-во «ветвей» общее кол-во решений комментарии * * * * * * * * *2 18 нет смысла!

исходное число команда результат команды кол-во «ветвей» общее кол-во решений комментарии * * * * * * * * *2 18 нет смысла!

исходное число команда результат команды кол-во «ветвей» общее кол-во решений комментарии * * * * * * * * *2 18 нет смысла!

исходное число команда результат команды кол-во «ветвей» общее кол-во решений комментарии * * * * * * * * *2 18 нет смысла!

исходное число команда результат команды кол-во «ветвей» общее кол-во решений комментарии * * * * * * * * *2 18 нет смысла!

Комментарии Схема решения: 1.Заполняем первый и второй столбец таблицы. 2.Заполняем третий столбец таблицы до тех пор, пока во втором столбце («Результат команды») не останется только одна строка (одна возможная веточка). Замечание: исполнителю нет смысла применять команду 2 к числам >=9, т.к полученный результат будет превосходить целевое число 16; 3. Заполняем четвертый столбец таблицы единицами для чисел от последнего исходного до целевого (к числам 9