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

1

Ответы и объяснения

2013-05-22T15:30:05+00:00

Это Проверенный ответ

×
Проверенные ответы содержат надёжную, заслуживающую доверия информацию, оценённую командой экспертов. На "Знаниях" вы найдёте миллионы ответов, правильность которых подтвердили активные участники сообщества, но Проверенные ответы - это лучшие из лучших.

Предположим, нам удалось расставить по росту всю шеренгу, начиная с третьего человека, и только первый и второй стоят "наоборот":

2-1-3-4-5-6-...

Нужно поменять их местами, а это невозможно, так как они стоят не через одного, а рядом.

Ответ: нет, не всегда.