У исполнителя Удвоитель две команды, которым присвоены номера:
5-9 класс
|
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его.
Программа для Удвоителя – это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 22?
помогите пожалуйста(((в виде схемы(
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 вариантов
Можно решить методом дерева на верху 22 и потом от 22 разными путями приходеш к 2 (только линии прямые и получается схема)
есть ограничения в командах?
на счет схемы не знаю точно
сама команда выглядет так 2211211 а таблицу хз
Другие вопросы из категории
Читайте также
1. вычти 1
2. умножь на 3
Первая из них уменьшает число на экране на 1, вторая – увеличивает его в три раза.Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.(Например, программа 21211 это программа,которая преобразует число 1 в 4
умножь на 3
вычти 1
умножь на 3
вычти 1
вычти 1
2)Исполнитель робот ходит по клеткам бесконечной вертикальной клетчатой доски,переходя по одной из команд вверх,вниз,вправо,влево в соседнюю клетку в указанном направлении.
вправо
вверх
влево
влево
вниз
вниз
вправо
вправо
вправо
вниз
влево
Укажите наименьше взможное число команд в программе,переводящей Робота из той же начальной клетки
экране 2 раза, вторая - прибавляет к числу 3.
Составьте алгоритм получения из числа 1 числа 38, содержащий не более 5 команд. В ответе запишите только номера команд.
(Нопример, 12211 - это алгоритм:
умножь на 2
прибавь 3
прибавь 3
умножь на 2
умножь на 2
который преобразует число 1 в 32.)
Если таких алгоритмов более одного, то запишите любой из них.
Первая из них увеличивает число на экране на 2, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 0 числа 28, содержащем не более 6 команд, указывая лишь номера команд (например, программа 21211 это программа умножь на 3 прибавь 2 умножь на 3 прибавь 2 прибавь 2 которая преобразует число 1 в число 19.) 2. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕССЕЛТ. Дана цепочка символов ЕН. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы еще раз применить алгоритм)? 3. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: – • – • – • • – – • – – При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Т А У Ж Х – • – • • – • • • – • • • • Определите текст радиограммы (напишите). 4. В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объем сообщения в битах из 30 символов в этой кодировке. 5. Определите значение переменной m после исполнения данного алгоритма k:=2 m:=k-2 k:=m * k +5 m:=m+2 7. Определите значение переменной z после выполнения следующего фрагмента программы x:=22 ; y:=12; y:=3*x-4*y; if x>y then z:=3*x+y else z:=2+x*y
1.вычти один
2.умножь на три
Первая из них уменьшает число на экране на 1, вторая - утраивает его .
Запишите порядок команд в алгоритме получения числа 5 числа 26, содержащем не более 5 команд, указывая лишь номера команд (
Например, 21211 - это алгоритм :
умножь на три
вычти один
умножь на три
вычти один
вычти один
который преобразует число 2 в 13)
Если таких алгоритмов больше одного, то напишите любой из них
уменьшает его на 2. Запишите порядок команд в программе преобразования числа 3 в число 23, содержащей не более 4 команд, указывая лишь номера команд. (Например, 21211 -- это программа умножь на 3 прибавь 1 умножь на 3 прибавь 1 прибавь 1, которая преобразует число 1 в 14.) (Если таких программ более одной, то запишите любую из них Можно с объяснением