В библиотеке на полке стоят 8 томов полного собрания сочинений одного писателя.
[email protected] в категроии Информатика, вопрос открыт 25.10.2017 в 21:59
Библиотекарь обозначил их латинскими буквами от 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.
Помогите библиотекарю упорядочить этот ряд книг за минимальное число действий. То, что некоторые книги окажутся перевёрнутыми вверх ногами, библиотекарю не важно.
0 ответов
Зарегистрируйтесь или авторизируйтесь на сайте чтобы оставить ответ на вопрос.