Question

В библиотеке на полке стоят 8 томов полного собрания сочинений одного писателя. Библиотекарь обозначил их латинскими буквами от A до H в порядке выхода томов. Получилась следующая последовательность: E D G H C B F A Библиотекарь решил переставить эти книги так, чтобы они шли по порядку: A, B, C, D, E, F, G, H. За одно действие библиотекарь может взять несколько подряд идущих книг, достать их с полки и, не меняя порядок следования книг, перевернуть их и поставить на место в обратном порядке.

Answer 1

AE
HD
GC
FE
HE
EG
8 действий

Answer 2

Для того чтобы переставить книги в желаемый порядок, следует выполнить следующую последовательность действий:

1. Взять книги E и D, достать их с полки и перевернуть порядок. Положить их обратно на полку.

2. Взять книгу G и переставить с книгой H. Теперь книги на полке имеют следующий порядок: E D H G C B F A.

3. Взять книги H, G, C и B, достать их с полки и перевернуть порядок. Положить их обратно на полку.

4. Взять книгу H и переставить с книгой G. Теперь книги на полке имеют следующий порядок: E D G H C B F A.

5. Взять книгу E, D и G, достать их с полки и перевернуть порядок. Положить их обратно на полку.

6. Взять книгу E и переставить с книгой D. Теперь книги на полке имеют следующий порядок: D E G H C B F A.

7. Взять книгу G и переставить с книгой H. Теперь книги на полке имеют следующий порядок: D E H G C B F A.

8. Взять книгу D, E, H и G, достать их с полки и перевернуть порядок. Положить их обратно на полку.

9. Взять книгу D и переставить с книгой E. Теперь книги на полке имеют следующий порядок: E D H G C B F A.

10. Взять книгу H и переставить с книгой G. Теперь книги на полке имеют следующий порядок: E D G H C B F A.

11. Взять книги E, D, G, H, C и B, достать их с полки и перевернуть порядок. Положить их обратно на полку.

12. Взять книгу E и переставить с книгой D. Теперь книги на полке имеют следующий порядок: D E G H B C F A.

13. Взять книги G и H, достать их с полки и перевернуть порядок. Положить их обратно на полку.

14. Взять книгу G и переставить с книгой H. Теперь книги на полке имеют следующий порядок: D E H G B C F A.

15. Взять книги D, E, H, G, B и C, достать их с полки и перевернуть порядок.