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

0 голосов
459 просмотров

В библиотеке на полке стоят 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.
Помогите библиотекарю упорядочить этот ряд книг за минимальное число действий.
То, что некоторые книги окажутся перевёрнутыми вверх ногами, библиотекарю не важно.


Информатика (12 баллов) | 459 просмотров
Дан 1 ответ
0 голосов

Лично у меня получилось 5 действий. Тут главный принцип состоит в том, что те буквы, которые уже стоят на своих местах, трогать больше не нужно.

1. EA
2. HE
3. DF
4. DB
5. DE

(122 баллов)