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

Question

Математика

Филимон

2 октября, 10:15

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

+1

Ответы (1)

Знаете ответ на вопрос?

Павлуса · 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