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

Question

Всеволод Королев

Математика

8 ноября, 17:33

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

+3

Ответы (1)

Знаешь ответ на этот вопрос?

Василий Сотников · Answer 1

1, 2, 6, 10, 3, 8, 4, 7, 9, 5.

Сначала сделаем перестановку так, чтобы 10-й том оказался последним. Перемещаем 6 и 10 в конец.

1, 2, 3, 8, 4, 7, 9, 5, 6, 10.

Разместим 4 и 7 после 3.

1, 2, 3, 4, 7, 8, 9, 5, 6, 10.

Разместим 5 и 6 после 4.

1, 2, 3, 4, 5, 6, 7, 8, 9, 10.

Порядок восстановлен.