Question

На первом уроке заклинаний в этом году учитель показывал шестерым начинающим волшебникам возможности волшебной палочки. Он предложил им выстроиться в ряд в произвольном порядке. Ребята построились так, как показано на рисунке.



Затем учитель выбрал двух стоящих рядом учеников и взмахом волшебной палочки поменял их местами, затем опять выбрал двух рядом стоящих и поменял их местами, и так далее. К концу урока дети были выстроены по росту слева направо (слева стоял самый высокий, справа – самый низкий). Какое наименьшее количество взмахов палочки могло потребоваться учителю?
(Ответ аргументируйте пошаговым описанием перестановок)

Answer 1

Ответ:

8

Объяснение:

По росту ученики стоят так (самый высокий 6, самый низкий 1):

   3 4 1 6 5 2

1) 3 4 6 1 5 2

2) 3 6 4 1 5 2

3) 6 3 4 1 5 2

4) 6 3 4 5 1 2

5) 6 3 5 4 1 2

6) 6 5 3 4 1 2

7) 6 5 4 3 1 2

8) 6 5 4 3 2 1