Тома детской энциклопедии стоят в таком порядке :1,2,6,10,3,8,4,7,9,5. как поставить их по порядку ,если можно брать 2 соседних тома и ставить их ,не меняя порядка ,рядом на новое место(в начало ,конец или между двумя томами)?

Нужно получить порядок 1,2,3,4,5,6,7,8,9,10, пользуясь операцией: берём два соседних тома как один «блок», внутри блока порядок не меняем, и вставляем этот блок в любое место (в начало, в конец или между томами).

Исходно:
1, 2, 6, 10, 3, 8, 4, 7, 9, 5

Ниже — один из самых коротких вариантов (всего 3 перестановки блоков по 2 тома).

Шаг 1

Берём соседнюю пару (6, 10) (стоят на 3–4 местах) и переносим в конец.

Было:
1, 2, 6, 10, 3, 8, 4, 7, 9, 5
Стало:
1, 2, 3, 8, 4, 7, 9, 5, 6, 10

(Мы “вырезали” 6,10, сдвинули остальные, и вставили 6,10 в конец.)

Шаг 2

Теперь берём соседнюю пару (4, 7) и вставляем между 3 и 8 (то есть сразу после 3).

Было:
1, 2, 3, 8, 4, 7, 9, 5, 6, 10
Стало:
1, 2, 3, 4, 7, 8, 9, 5, 6, 10

Шаг 3

Берём соседнюю пару (5, 6) и вставляем между 4 и 7 (сразу после 4).

Было:
1, 2, 3, 4, 7, 8, 9, 5, 6, 10
Стало:
1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Готово: тома стоят по порядку.