Задача 79916 Информатика задачки из Егэ Исполнитель...

682488e17f8a836517b01919

5/17/2025 1:27:11 PM

Информатика задачки из Егэ

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (63) ИЛИ нашлось (664) ИЛИ нашлось (6665)

ЕСЛИ нашлось (63) ТО заменить (63, 4) КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (664) ТО заменить (664, 5) КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (6665) ТО заменить (6665, 3) КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой выше программы к строке, в которой первая и последняя цифры – 3, а между ними стоит 120 цифр 6? В ответе запишите полученную строку.

5f282cfba9074b3a3bc0f013

5/19/2025 5:16:41 PM

★

В цикле ПОКА программа за одну «полную» итерацию последовательно выполняет три замены (если соответствующие шаблоны находятся):

1) заменяет последний фрагмент "63" → "4",
2) затем найденный в конце "664" → "5",
3) затем найденный в конце "6665" → "3".

• Шаг 1 ("63" → "4") убирает из конца одну шестёрку (и последнюю тройку),
• Шаг 2 ("664" → "5") затем убирает ещё две шестёрки (и символ '4'),
• Шаг 3 ("6665" → "3") убирает ещё три шестёрки (и символ '5').

Итого за одну итерацию из середины «уходит» 1+2+3 = 6 шестёрок, а строка вновь приобретает вид 3 (6 … 6) 3, только шестёрок на 6 меньше.

В задаче N = 120. За каждую полную итерацию число шестёрок уменьшается на 6. Значит, за 20 итераций (ведь 120 / 6 = 20) все шестёрки исчезнут, и в конце останется строка:

33.

Ответ: 33