Предмет: Информатика, автор: TigreNet765

У Шарика есть коробочка, в которой лежат цветные стеклышки, как показано на рисунке:



Он пытается построить радугу (расположить стеклышки слева направо в порядке цветов в радуге), используя следующий алгоритм сортировки:

1. Найти крайнее левое стеклышко, расположенное не на своем месте.

2. Найти стеклышко, которое должно быть на его месте.

3. Взять последовательность стеклышек между стеклышком, найденным на шаге 1, и стеклышком, найденным на шаге 2, (включая их) и развернуть ее на 180 градусов (первое стеклышко этой последовательности поменяется местами с последним, второе - с предпоследним, и т.д.).

4. Повторять пункты 1-3, пока не будет получена нужная последовательность стеклышек.

Какое количество раз Шарику понадобится развернуть стеклышки в коробке до получения радуги.

В ответе укажите число.

Приложения:

Ответы

Автор ответа: peepsik22
1

Ответ:

6

Объяснение:

Порядок цветов ЗСОФЖКТ, должно быть КОЖЗГСФ. Далее на фото.

Приложения:
Похожие вопросы
Предмет: История, автор: legkovmatvey29
Предмет: Геометрия, автор: yuliavarzhibok
Предмет: Обществознание, автор: Ник95357