Задача 1. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 Сколько есть программ, которые число 1 преобразуют. - презентация

1

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

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

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

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

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

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

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

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

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

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

12