Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Вопрос:
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 Первая из них увеличивает число на экране на 1, вторая удваивает его. Составьте алгоритм получения из числа 3 числа 19, содержащий не более 5 команд. В ответе запишите только номера команд в соответствующей алгоритму последовательности. (Например, 12221 - это алгоритм: прибавь 1 умножь на 2 умножь на 2 умножь на 2 прибавь 1, который преобразует число 2 в число 25.) Если таких алгоритмов более одного, то запишите любой из них.
Ответ:
Нам нужно из числа 3 получить число 19, используя команды +1 и *2, и не более 5 команд.
1) 3 + 1 = 4
2) 4 * 2 = 8
3) 8 * 2 = 16
4) 16 + 1 = 17
5) 17 + 1 = 18
6) 18 + 1 = 19
Получилось 6 команд, не подходит.
Попробуем другой вариант:
1) 3 + 1 = 4
2) 4 + 1 = 5
3) 5 * 2 = 10
4) 10 * 2 = 20
5) 20 - 1 = 19
Нельзя вычитать.
1) 3 * 2 = 6
2) 6 * 2 = 12
3) 12 + 1 = 13
4) 13 * 2 = 26
Не подходит.
Алгоритм:
1) 3 + 1 = 4 (1)
2) 4 * 2 = 8 (2)
3) 8 + 1 = 9 (1)
4) 9 * 2 = 18 (2)
5) 18 + 1 = 19 (1)
Ответ: 12121
Похожие
- Выполните сложение: DA₁₆ + 4E₁₆. Ответ запишите в шестнадцатеричной системе счисления. Основание системы писать не нужно.
- Выполните вычитание: 110100₂ - 1011₂. Ответ запишите в двоичной системе счисления. Основание системы писать не нужно.
- Укажите имя, для которого ЛОЖНО высказывание. НЕ (Первая буква гласная) ИЛИ (Последняя буква согласная) 1) Инна 2) Лев 3) Полина 4) Яков
- Заполните таблицу истинности выражения. B ∧ ¬A
- Заполните таблицу истинности выражения. (¬A ∨ B → ¬C) ∧ C
- У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 Первая из них увеличивает число на экране на 1, вторая удваивает его. Составьте алгоритм получения из числа 3 числа 19, содержащий не более 5 команд. В ответе запишите только номера команд в соответствующей алгоритму последовательности. (Например, 12221 - это алгоритм: прибавь 1 умножь на 2 умножь на 2 умножь на 2 прибавь 1, который преобразует число 2 в число 25.) Если таких алгоритмов более одного, то запишите любой из них.
