Будьте внимательны! Проект находится в тестовой эксплуатации!
Играй - Развивайся - Поступай в ТПУ
Информатика

Раздел: Информатика / 1. Информация и информационные процессы / 1.5. Логика и алгоритмы / 1.5.2. Цепочки (конечные последовательности), деревья, списки, графы, матрицы (массивы), псевдослучайные последовательности

Вопрос №:  14871

У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. при­бавь 1,
2. воз­ве­ди в квад­рат.

Пер­вая из этих ко­манд уве­ли­чи­ва­ет число на экра­не на 1, вто­рая - воз­во­дит в квад­рат. Про­грам­ма для ис­пол­ни­те­ля Квад­ра­тор - это по­сле­до­ва­тель­ность но­ме­ров ко­манд.

На­при­мер, 21211 - это про­грам­ма, которая пре­об­ра­зу­ет число 2 в число 27:

воз­ве­ди в квад­рат
при­бавь 1
воз­ве­ди в квад­рат
при­бавь 1
при­бавь 1

За­пи­ши­те про­грам­му, ко­то­рая пре­об­ра­зу­ет число 2 в число 102 и со­дер­жит не более 6 ко­манд. Ука­жи­те лишь но­ме­ра ко­манд.

Впишите свой вариант ответа:

Не любое число яв­ля­ет­ся квад­ра­том це­ло­го числа, по­это­му, если мы пойдём от числа 102 к числу 2, тогда од­но­знач­но вос­ста­но­вим про­грам­му. По­лу­чен­ные ко­ман­ды будут за­пи­сы­вать­ся спра­ва на­ле­во.

1) Число 102 не яв­ля­ет­ся квад­ра­том, зна­чит, оно по­лу­че­но до­бав­ле­ни­ем двух еди­ниц к числу 100: 102 = 100 + 2 (ко­ман­да 1 два­жды).

2) Т. к. мы хотим по­лу­чить не более 6 ко­манд, то для по­лу­че­ния числа 100 воз­ведём в квад­рат 10: 100 = 102 (ко­ман­да 2).

По­вто­рим рас­суж­де­ние 1) для числа 10: 10 = 9 + 1 (ко­ман­да 1), а для числа 9 при­ме­ним рас­суж­де­ние 2): 9 = 32(ко­ман­да 2). Затем снова по­вто­рим рас­суж­де­ние 1) для числа 3: 3 = 2 + 1 (ко­ман­да 1).

Тогда ответ: 121211