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

Нет, не всегда.

За один ход можно поменять местами только людей, стоящих через одного, то есть на местах с номерами, отличающимися на 2. Значит, человек с нечётного места всегда остаётся на нечётном месте, а человек с чётного — на чётном.

При расстановке по росту может понадобиться поставить человека с нечётного места на чётное, например самого высокого — на последнее, 100-е место. Это невозможно. Поэтому расставить всех по росту можно не всегда.

0 0 Пожаловаться