ℹ️ Впишите правильный ответ.
Исполнитель - преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Вычесть 2
2. Вычесть 5
Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя - $-$ это последовательность команд.
Сколько существует программ, которые число 17 преобразуют в число 1?
У исполнителя есть две команды, которым присвоены номера:
1. Вычесть 2
2. Вычесть 5
Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя - $-$ это последовательность команд.
Сколько существует программ, которые число 17 преобразуют в число 1?
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
- Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений
- Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность
- Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 31909 • Задание №13
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла ...
ID 29761 • Задание №4
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, С, Ц. Для передачи используе...