Информатика

Маля

4 декабря, 12:08

В библиотеке на полке стоят 8 томов полного собрания сочинений одного писателя.

Библиотекарь обозначил их латинскими буквами от A до H в порядке выхода томов.

Получилась следующая последовательность:

E D G H C B F A

Библиотекарь решил переставить эти книги так, чтобы они шли по порядку: A, B, C,

D, E, F, G, H. За одно действие библиотекарь может взять несколько подряд идущих книг,

достать их с полки и, не меняя порядок следования книг, перевернуть их и поставить на

место в обратном порядке. Например, если библиотекарь достанет книги с H по F и

перевернёт их, то новый порядок следования книг будет таким: E, D, G, F, B, C, H, A.

Помогите библиотекарю упорядочить этот ряд книг за минимальное число действий.

То, что некоторые книги окажутся перевёрнутыми вверх ногами, библиотекарю не важно.