Опубликовано 26.01.2018 по предмету Информатика от Гость

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

Ответ оставил Гость

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

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

Не нашел нужный ответ?

Если ответ по предмету Информатика отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.


Найти другие ответы