В библиотеке на полке стоят 8 томов полного собрания сочинений одного писателя.
Библиотекарь обозначил их латинскими буквами от A до H в порядке выхода томов.
Получилась следующая последовательность:
E D G H C B F A
Библиотекарь решил переставить эти книги так, чтобы они шли по порядку: A, B, C,
D, E, F, G, H. За одно действие библиотекарь может взять несколько подряд идущих книг,
достать их с полки и, не меняя порядок следования книг, перевернуть их и поставить на
место в обратном порядке.
Для того чтобы переставить книги в нужном порядке, библиотекарь должен выполнить следующие действия:
Для того чтобы переставить книги в нужном порядке библиотекарю нужно выполнить следующие действия:
После выполнения этих действий книги будут стоять в нужном порядке: A, B, C, D, E, F, G, H.
Чтобы привести книги в правильный порядок (A, B, C, D, E, F, G, H) с минимальным количеством операций, воспользуемся методом последовательного переворачивания.
Начальная последовательность: E D G H C B F A
Перевернем весь ряд книг: A F B C H G D E
Перевернем первые 6 книг: C B F A H G D E
Перевернем первые 4 книги: A F B C H G D E
Перевернем первые 2 книги: F A B C H G D E
Перевернем первые 5 книг: C B A F H G D E
Перевернем первые 3 книги: A B C F H G D E
Перевернем последние 5 книг: A B C E D G H F
Перевернем последние 4 книги: A B C E D H G F
Перевернем последние 3 книги: A B C E D F G H
Перевернем последние 2 книги: A B C D E F G H
Таким образом, последовательность приведена в правильный порядок (A, B, C, D, E, F, G, H) за 10 операций.
