Вход   →
Задание 22

Оператор присваивания и ветвления. Перебор вариантов

За правильное выполненное задание получишь 1 балл. На решение отводится примерно 7 минут.

Задачи для тренировки

  1.    Исполнитель М17 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
       1. Прибавить 1
       2. Прибавить 2
       3. Умножить на 3

      Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 3. Программа для исполнителя М17 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 2 в число 12 и при этом траектория вычислений программы содержит числа 8 и 10? Траектория должна содержать оба указанных числа.
      Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  2. Иван преобразует число, записанное на экране.

    У него есть 2 команды, которым присвоены номера:

    1. Прибавить 1

    2. Умножить на 3

    Первая из них увеличивает число на экране на 1, вторая умножает его на 3.

    Программа  – это последовательность команд.

    Сколько существует таких программ, которые исходное число 7 преобразуют в число 34?

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  3.    Исполнитель BS18 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
       1. Прибавить 1
       2. Умножить на 3
       3. Умножить на 2

      Первая из них увеличивает число на экране на 1, вторая умножает на 3, третья умножает на 2. Программа для исполнителя BS18 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 3 в число 23 и при этом траектория вычислений программы не содержит число 8 и содержит число 9? 
      Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. 

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  4.    Исполнитель BS18 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
       1. Прибавить 1
       2. Прибавить 3
       3. Прибавь предыдущее

      Первая из них увеличивает число на экране на 1, вторая увеличивает на 3, третья прибавляет к числу на экране число, меньшее на 1 (к числу 5 прибавляется 4, к числу 15 прибавляется 14 и т. д.). Программа для исполнителя BS18 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 7 в число 22 и при этом траектория вычислений программы не содержит числа 8, 16? Траектория должна не содержать оба указанных числа.
      Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. 

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  5.    Исполнитель BS18 преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:
       1. Вычти 1
       2. Раздели 2

     Первая из них уменьшает число на экране на 1, вторая делит на 2. Программа для исполнителя BS18 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 16 в число 3 и при этом траектория вычислений программы содержит число 5? 
      Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  6. Иван преобразует число, записанное на экране.

    У него есть 2 команды, которым присвоены номера:

    1. Прибавить 2

    2. Умножить на 2

    Первая из них увеличивает число на экране на 2, вторая умножает его на 2.

    Программа  – это последовательность команд.

    Сколько существует таких программ, которые исходное число 2 преобразуют в число 24?

    Ответ
    Проверить
  7. Иван преобразует число, записанное на экране.

    У него есть 2 команды, которым присвоены номера:

    1. Прибавить 2

    2. Умножить на 5

    Первая из них увеличивает число на экране на 2, вторая умножает его на 5.

    Программа  – это последовательность команд.

    Сколько существует таких программ, которые исходное число 2 преобразуют в число 44?

    Ответ
    Проверить
  8. Иван преобразует число, записанное на экране.

    У него есть 3 команды, которым присвоены номера:

    1. Прибавить 2

    2. Умножить на 2

    3. Умножить на 4

    Первая из них увеличивает число на экране на 2, вторая умножает его на 2, третья умножает его на 4.

    Программа – это последовательность команд.

    Сколько существует таких программ, которые исходное число 5 преобразуют в число 30?

    Ответ
    Проверить
  9. Иван преобразует число, записанное на экране.

    У него есть 3 команды, которым присвоены номера:

    1. Прибавить 1

    2. Прибавить 2

    3. Умножить на 2

    Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 2.

    Программа – это последовательность команд.

    Сколько существует таких программ, которые исходное число 2 преобразуют в число 22 и при этом траектория вычислений программы содержит число 10? 

    Ответ
    Проверить
  10. Иван преобразует число, записанное на экране.

    У него есть 3 команды, которым присвоены номера:

    1. Прибавить 1

    2. Умножить на 2

    3. Умножить на 3

    Первая из них увеличивает число на экране на 1, вторая умножает его на 2, третья умножает его на 3.

    Программа  – это последовательность команд.

    Сколько существует таких программ, которые исходное число 2 преобразуют в число 28 и при этом траектория вычислений содержит число 12 и не содержит числа 22? 

    Ответ
    Проверить
  11. Иван преобразует число, записанное на экране.

    У него есть 2 команды, которым присвоены номера:

    1. Прибавить 1

    2. Прибавить 2

    Первая из них увеличивает число на экране на 1, вторая увеличивает число на экране на 2.

    Программа  – это последовательность команд.

    Сколько существует таких программ, которые исходное число 3 преобразуют в число 12?

    Ответ
    Проверить
Пройти тест
Задание 1. Системы счисления и операции над числами в разных системах счисления Задание 2. Построение и анализ таблиц истинности логических выражений Задание 3. Анализ информационных моделей (таблицы, диаграммы, графики) Задание 4. Поиск информации в базах данных. Файловая система Задание 5. Кодирование и декодирование информации Задание 6. Выполнение, анализ и поиск алгоритмов Задание 7. Электронные таблицы, диаграммы и графики Задание 8. Анализ программ Задание 9. Кодирование и декодирование информации. Передача информации Задание 10. Перебор слов и системы счисления Задание 11. Рекурсивные алгоритмы Задание 12. Компьютерные сети. Адресация в Интернете Задание 13. Вычисление количества информации Задание 14. Выполнение алгоритмов для исполнителя Задание 15. Графы. Поиск количества путей Задание 16. Кодирование чисел. Системы счисления Задание 17. Составление запросов для поисковых систем с использованием логических выражений Задание 18. Преобразование логических выражений Задание 19. Работа с массивами и матрицами в языке программирования Задание 20. Анализ программы, содержащей циклы и ветвления Задание 21. Анализ программы с подпрограммами Задание 22. Оператор присваивания и ветвления. Перебор вариантов Задание 23. Логические уравнения Задание 24. Поиск и исправление ошибок в программе Задание 25. Алгоритмы обработки массивов Задание 26. Выигрышная стратегия Задание 27. Обработка символьных строк, массивов и последовательностей

Еще нет аккаунта?

Пользователям Бингоскул доступна бесплатная подготовка к ЕГЭ по всем видам ФИПИ, просмотр решений и отслеживание статистики
Регистрация

Уже зарегистрированы?

Авторизуйтесь в своей учетной записи, чтобы получить доступ к расширенным возможностям функционала сайта
Вход

Вход в систему

Регистрация

Регистрируясь, я подтверждаю своё согласие с условиями пользовательского соглашения

Активация аккаунта

Спасибо за регистрацию
Мы отправили письмо на указанный электронный адрес.
Чтобы завершить регистрацию, проверьте почтовый ящик и перейдите по ссылке в письме.