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

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

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

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

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

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

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

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

butyuginap06qhe    1   17.08.2019 20:33    9