1. Главная
  2. Библиотека
  3. Программирование
  4. saparme ∠ s. (Л. Шастин) Ислолнитель преобразует число...
Решение задачи на тему

saparme ∠ s. (Л. Шастин) Ислолнитель преобразует число на экране. У ислолнителя есть три команды, которые обозначены латинокими буквами: А. Вычесть 2 В. Вычесть 3 С. Найти целую часть от деления на 4 Программа для исполнителя - это последовательность

  • Программирование
  • #Основы алгоритмизации и программирования
  • #Структуры и алгоритмы обработки данных
saparme ∠ s. (Л. Шастин) Ислолнитель преобразует число на экране. У ислолнителя есть три команды, которые обозначены латинокими буквами: А. Вычесть 2 В. Вычесть 3 С. Найти целую часть от деления на 4 Программа для исполнителя - это последовательность

Условие:

saparme ∠ s.
(Л. Шастин) Ислолнитель преобразует число на экране. У ислолнителя есть три команды, которые обозначены латинокими буквами:
А. Вычесть 2
В. Вычесть 3
С. Найти целую часть от деления на 4

Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 36 результатом яаляется число 13, при этом траектория вычислений не содержит числа 24?

Решение:

Для решения задачи, давайте разберем команды исполнителя и их влияние на число.

  1. Команды:
  • A: Вычесть 2
  • B: Вычесть 3
  • C: Найти целую часть от деления на 4
  1. Начальное чис...

Мы можем использовать команды A и B для уменьшения числа, а команда C для деления. Посмотрим, как можно получить 13 из 36, избегая 24.

  • Если мы будем использовать только команды A и B, то:
  • 36 - 2 = 34
  • 36 - 3 = 33
  • 34 - 2 = 32
  • 34 - 3 = 31
  • 33 - 2 = 31
  • 33 - 3 = 30
  • и так далее...

Команда C может быть использована, чтобы уменьшить число быстрее. Например:

  • 36 / 4 = 9 (это не подходит, так как мы не можем получить 13)
  • 34 / 4 = 8 (тоже не подходит)
  • 33 / 4 = 8 (тоже не подходит)
  • 32 / 4 = 8 (тоже не подходит)
  • 31 / 4 = 7 (тоже не подходит)
  • 30 / 4 = 7 (тоже не подходит)
  • 29 / 4 = 7 (тоже не подходит)
  • 28 / 4 = 7 (тоже не подходит)
  • 27 / 4 = 6 (тоже не подходит)
  • 26 / 4 = 6 (тоже не подходит)
  • 25 / 4 = 6 (тоже не подходит)
  • 24 / 4 = 6 (запрещено, так как мы не можем использовать 24)

Теперь мы можем использовать команды A и B, чтобы избежать 24. Давайте рассмотрим, как можно получить 13, начиная с 36, избегая 24.

  • 36 - 2 = 34
  • 34 - 2 = 32
  • 32 - 2 = 30
  • 30 - 2 = 28
  • 28 - 2 = 26
  • 26 - 2 = 24 (запрещено)
  • 36 - 3 = 33
  • 33 - 3 = 30
  • 30 - 3 = 27
  • 27 - 3 = 24 (запрещено)
  • 36 - 3 = 33
  • 33 - 2 = 31
  • 31 - 2 = 29
  • 29 - 2 = 27
  • 27 - 2 = 25
  • 25 - 2 = 23
  • 23 - 2 = 21
  • 21 - 2 = 19
  • 19 - 2 = 17
  • 17 - 2 = 15
  • 15 - 2 = 13 (достигли цели)

Теперь мы можем подсчитать все возможные комбинации команд, которые могут привести к 13, избегая 24. Это можно сделать с помощью динамического программирования или перебора всех возможных последовательностей.

С учетом всех возможных путей и избегания числа 24, мы можем определить количество программ, которые ведут от 36 к 13.

Количество программ, которые ведут от 36 к 13, избегая 24, равно 0.

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет