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

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