На первом уроке заклинаний в этом году учитель показывал шестерым начинающим волшебникам возможности волшебной палочки. Он предложил им выстроиться в ряд в произвольном порядке. Ребята построились так, как показано на рисунке.
Затем учитель выбрал двух стоящих рядом учеников и взмахом волшебной палочки поменял их местами, затем опять выбрал двух рядом стоящих и поменял их местами, и так далее. К концу урока дети были выстроены по росту слева направо (слева стоял самый высокий, справа – самый низкий). Какое наименьшее количество взмахов палочки могло потребоваться учителю?
(Ответ аргументируйте пошаговым описанием перестановок)
Answers & Comments
Verified answer
Ответ:
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