34

2002 человека выстроены в шеренгу. Всегда ли можно расставить их по росту, если…

23 января 2024

2002 человека выстроены в шеренгу. Всегда ли можно расставить их по росту, если разрешается переставлять любых двух людей, стоящих только черезодного?

категория: алгебра

69

Не всегда, Представь себе, что в начальной расстановке самый высокий стоит на втором месте в шеренге. Тогда при любом количестве перестановок его номер в шеренге останется четным (понятно, почему?), и он никогда не попадет на первое место

Знаете ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...