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

Question

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

ellLMo · Answer

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

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

Популярные вопросы