У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь **...

0 голосов
190 просмотров

У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его.
Программа для Удвоителя – это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 22?
помогите пожалуйста(((в виде схемы(


Информатика (2.9k баллов) | 190 просмотров
0

есть ограничения в командах?

0

нету

0

ок

0

на счет схемы не знаю точно

0

сама команда выглядет так 2211211 а таблицу хз

Дано ответов: 2
0 голосов
Правильный ответ

222111111
22121111
2211211
221112
2211111111111111
212211
21212
212111111111111
21121111111111
2111211111111
211112111111
21111121111
2111111211
211111112
2111111111111111111
1221111111111
121211111111
12112111111
1211121111
121111211
12111112
121111111111111111
1122111111
112121111
11211211
1121112
11211111111111111
1112211
111212
1112111111111111
111121111111111
11111211111111
1111112111111
111111121111
11111111211
1111111112
11111111111111111111
Всего 37 вариантов

(2.0k баллов)
0

это не то и в ответе там 37

0

Исправил на 37, теперь из них дерево составь, получится 37 веток

0

сделайте пожалуйста я что то никак не соображу

0

Могу отправить в лс. Только не деревом, а таблицей.

0 голосов

Можно решить методом дерева на верху 22 и потом от 22 разными путями приходеш к 2 (только линии прямые и получается схема)

(18 баллов)
0

мне нужно от 2

0

сначала от 22 к 2 потом просто переворачиваеш и получается от 2 к 22