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

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

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.

Раздел кодификатора ФИПИ: