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

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

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

восьмиклассники выстроены в шеренгу. Перед каждым стоит семиклассник который ниже его по росту. Докажите если шеренгу восьмиклассников выстроить по росту и перед ней шеренгу семиклассников выстроить по росту, то по-прежнему каждый восьмиклассник

Пять учеников стояли в шеренгу и держали 37 флажков. У всех, стоящих справа от Тани, 14 флажков; стоящих справа от Яши, 32 флажка; стоящих справа от Веры, 20 флажков; стоящих справа от Максима, 8 флажков.

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