Весенний математический Турнир Мёбиуса, 5 класс, 2019 год, высшая лига, 3 тур
дата проведения: 19 февраля 2019
источник: https://moebiustour.ru/archive/tour3
Задача 1.
Бин и Бом решили развлечься. Бин выкладывает карточки с числами от 1 до 2019 в некотором порядке, а Бом затем пытается переложить их по возрастанию. Бому разрешается поменять либо две карточки, лежащие через одну, либо две карточки, лежащие через четыре. Всегда ли Бому удастся это сделать?
Ответ на Задачу 1.
Да, всегда. 123456 → 125436 → 521436 → 621435 → 126435 → 123465 — так умеем менять местами любые два соседних числа.