СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 6 № 3398

На экране есть два окна, в каждом из которых записано по числу. Исполнитель СУММАТОР имеет только две команды, которым присвоены номера:

1. Запиши сумму чисел в первое окно

2. Запиши сумму чисел во второе окно

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

Например, программа 21211 – это программа:

Запиши сумму чисел во второе окно

Запиши сумму чисел в первое окно

Запиши сумму чисел во второе окно

Запиши сумму чисел в первое окно

Запиши сумму чисел в первое окно

которая преобразует пару чисел 1 и 0 в пару чисел 8 и 3.

Ре­ше­ние.

Удоб­ней будет идти от конца к на­ча­лу.

 

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

 

Ана­ло­гич­но для 9: 9 = 5 + 4, ко­ман­да 1 из пары 5 и 4.

Ана­ло­гич­но для 5: 5 = 1 + 4, ко­ман­да 1 из пары 1 и 4.

 

По­сколь­ку 1 < 4, то число 4 по­лу­че­но как 4 = 1 + 3, т. е. ко­ман­дой 2 из пары 1 и 3

Ана­ло­гич­но рас­суж­да­ем для 3: 3 = 1 + 2, ко­ман­дой 2 из пары 1 и 2.

 

Окон­ча­тель­но, по­сле­до­ва­тель­ность ко­манд: 22111.