Question

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

Answer 1

Условие:
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

Answer 2

Данная задача может быть решена методом перестановок. Начнем с исходного порядка томов: 1, 2, 6, 10, 3, 8, 4, 7, 9, 5.

Мы должны переставить три пары томов, поэтому выберем три пары томов, которые мы хотим переставить. Давайте выберем пары (1, 2), (6, 10) и (4, 7) для перестановки.

Сначала переставим пару (1, 2). Мы можем поместить ее после тома 2, чтобы получить следующий порядок: 2, 1, 6, 10, 3, 8, 4, 7, 9, 5.

Затем переставим пару (6, 10). Мы можем поместить ее после тома 10, чтобы получить следующий порядок: 2, 1, 10, 6, 3, 8, 4, 7, 9, 5.

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

Таким образом, новый порядок томов будет: 2, 1, 10, 6, 3, 8, 7, 4, 9, 5.