Сеня изобрёл робота, который умеет переставлять кубики с нарисованными на них буквами. кубики расположены в один ряд. робота – расставить все кубики так, чтобы буквы выстроились в алфавитном порядке. робот умеет выполнять три команды: влево, вправо и сортируй. по влево и вправо он перемещается соответственно влево или вправо к соседней паре кубиков. по команде сортируй он сортирует два соседних кубика: меняет их местами, если они стоят в неправильном порядке. например, при начальном положении, показанном на рисунке, роботу для решения достаточно выполнить две команды: влево сортируй определите наименьшее количество команд сортируй, с которых робот сможет гарантированно расставить в правильном порядке четыре кубика с разными буквами. в начальный момент кубики могут быть расположены в любом порядке.

denisDergunov denisDergunov    3   17.03.2019 22:13    93

Другие вопросы по теме Информатика