Вопрос по информатике:
В библиотеке на полке стоят 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.
Помогите библиотекарю упорядочить этот ряд книг за минимальное число действий.
То, что некоторые книги окажутся перевёрнутыми вверх ногами, библиотекарю не важно.
- 01.03.2016 03:52
- Информатика
- remove_red_eye 13250
- thumb_up 11
Ответы и объяснения 1
1. EA
2. HE
3. DF
4. DB
5. DE
- 02.03.2016 00:58
- thumb_up 45
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.