Сеня изобрёл Робота, который умеет переставлять кубики с нарисованными на них буквами. Кубики расположены в один ряд. Задача Робота – расставить все кубики так, чтобы буквы выстроились в алфавитном порядке. Робот умеет выполнять три команды: влево, вправо и сортируй. По командам влево и вправо он перемещается соответственно влево или вправо к соседней паре кубиков. По команде сортируй он сортирует два соседних кубика: меняет их местами, если они стоят в неправильном порядке. Например, при начальном положении, показанном на рисунке, Роботу для решения задачи достаточно выполнить две команды: влево сортируй Определите наименьшее количество команд сортируй, с помощью которых Робот сможет гарантированно расставить в правильном порядке четыре кубика с разными буквами. В начальный момент кубики могут быть расположены в любом порядке.
Ответы
Ответ дал:
0
В между прочем я не сеня а саня
Ответ дал:
0
Ты дурачок
Ответ дал:
0
Убейся
Вас заинтересует
2 года назад
2 года назад
3 года назад
3 года назад
9 лет назад
10 лет назад