Предмет: Информатика,
автор: TigreNet765
У Шарика есть коробочка, в которой лежат цветные стеклышки, как показано на рисунке:
Он пытается построить радугу (расположить стеклышки слева направо в порядке цветов в радуге), используя следующий алгоритм сортировки:
1. Найти крайнее левое стеклышко, расположенное не на своем месте.
2. Найти стеклышко, которое должно быть на его месте.
3. Взять последовательность стеклышек между стеклышком, найденным на шаге 1, и стеклышком, найденным на шаге 2, (включая их) и развернуть ее на 180 градусов (первое стеклышко этой последовательности поменяется местами с последним, второе - с предпоследним, и т.д.).
4. Повторять пункты 1-3, пока не будет получена нужная последовательность стеклышек.
Какое количество раз Шарику понадобится развернуть стеклышки в коробке до получения радуги.
В ответе укажите число.
Приложения:
![](https://files.topotvet.com/i/da8/da80792394534b8d0317374c32c6b183.png)
Ответы
Автор ответа:
1
Ответ:
6
Объяснение:
Порядок цветов ЗСОФЖКТ, должно быть КОЖЗГСФ. Далее на фото.
Приложения:
![](https://files.topotvet.com/i/b1c/b1ca350874045b07787a3db305b21e38.jpg)
Похожие вопросы
Предмет: История,
автор: legkovmatvey29
Предмет: Геометрия,
автор: yuliavarzhibok
Предмет: Химия,
автор: kirilkarpenko1919
Предмет: Алгебра,
автор: Badwolf2106
Предмет: Обществознание,
автор: Ник95357