Присоединиться

11 класс·средний уровень

На экране есть два окна, в каждом из которых записано по числу.

Условие

На экране есть два окна, в каждом из которых записано по числу. Исполнитель СУММАТОР имеет только две команды, которым присвоены номера: 1. Запиши сумму чисел в первое окно2. Запиши сумму чисел во второе окноВыполняя команду номер 1, СУММАТОР складывает числа в двух окнах и заменяет этой суммой число в первом окне, а выполняя команду номер 2, заменяет этой суммой число во втором окне. Напишите программу, содержащую не более 5 команд, которая из пары чисел 1 и 2 получает пару чисел 13 и 4. Укажите лишь номера команд.

Например, программа 21211 - это программа:Запиши сумму чисел во второе окноЗапиши сумму чисел в первое окно Запиши сумму чисел во второе окноЗапиши сумму чисел в первое окно Запиши сумму чисел в первое окно которая преобразует пару чисел 1 и 0 в пару чисел 8 и 3.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Удобней будет идти от конца к началу. Обе команды сохраняют одно число неизменным, значит, в паре 13 и 4 тоже есть число из предыдущей пары. Т. к. 13 > 4, то 4 не изменилось, а значит, 13 = 9 +

Осталось ещё 4 шага

  1. Эта пара получена командой 1 из пары 9 и…

  2. Аналогично для 9: 9 = 5 + 4, команда 1 из…

  3. Поскольку 1 < 4, то число 4 получено как 4 =…

  4. Окончательно, последовательность команд…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ и построение алгоритмов для исполнителей»

На экране есть два окна, в каждом из которых записано по числу. — решение с объяснением | Lom Ai