На книжной полке стоят тома собрания сочинений в следующем порядке: 1,2,6,10,3,8,4,7,9,5.каким образом можно расставить их по порядку с первого по десятый если допускается брать лишь по два соседних тома, ставить их вместе (не разъединяя) на другое место, переставив всего три пары?
1 2 6 10 3 8 4 7 9 5
Шаг 1: ставим 4 и 7 тома между 3 и 8
1 2 6 10 3 4 7 8 9 5
Шаг 2: тома 6 и 10 ставим в конец
1 2 3 4 7 8 9 5 6 10
Шаг 3: тома 5 и 6 ставим между 4 и 7
1 2 3 4 5 6 7 8 9 10