1. Главная
  2. Библиотека
  3. Информатика
  4. У исполнителя Множик две команды, которым присвоены номера: 1. Умножь на 2 и 2. Раздели на 7. Первая из них увеличивает чи...

У исполнителя Множик две команды, которым присвоены номера: 1. Умножь на 2 и 2. Раздели на 7. Первая из них увеличивает число на экране в 2 раза, вторая – уменьшает его в 7 раз.

«У исполнителя Множик две команды, которым присвоены номера: 1. Умножь на 2 и 2. Раздели на 7. Первая из них увеличивает число на экране в 2 раза, вторая – уменьшает его в 7 раз.»
  • Информатика

Условие:

У исполнителя Множик две команды, которым присвоены номера: 1. Умножь на 2 и 2. Раздели на 7. Первая из них увеличивает число на экране в 2 раза, вторая – уменьшает его в 7 раз. Программа для Множика – это последовательность команд.

Сколько различных чисел можно получить из числа 75 при помощи программы, содержащей ровно 5 команд? Ответ обосновать.

Решение:

Пусть команде Умножь на 2 соответствует двоичное число 0, а команде Раздели на 7 соответствует двоичное число 1.

Для числа 75 команду Умножь на 2 можно выполнять любое количество раз, то есть может быть выполнена программа из 5-ти команд, соответствующая двоичному числу 00000.

Команду Раздели на 7 можно выполнить не более, чем 5 раз, так как 75 = 77777...

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

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

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