Сколько раз Хамиду придётся переместиться на соседнюю позицию, если у реки лежат 60 брёвен? — Решинка.ру

Сколько раз Хамиду придётся переместиться на соседнюю позицию, если у реки лежат 60 брёвен?

67 просмотров
0 комментариев

Около реки в ряд лежат брёвна, все разного размера. Бобёр Хамид должен отсортировать их по длине.
Он ходит вдоль реки, всякий раз оказываясь между двумя брёвнами и меняет их местами, если нужно.
Хамид знает, что он может отсортировать все брёвна, вне зависимости от того, насколько их много и как они лежат в начале, если будет действовать по следующим правилам:
Стартовая позиция: между двумя самыми левыми поленьями.
Повторять, пока не окажешься справа от самого правого бревна:
Если бревно слева короче бревна справа, сдвинься на одну позицию направо.
Если же бревно слева длиннее бревна справа (1) поменяй местами эти брёвна (2) сдвинься на одну позицию влево (если только не находишься на стартовой позиции).

Сколько раз Хамиду придётся переместиться на соседнюю позицию, если у реки лежат 60 брёвен?

Анонимный пользователь