50

101 человек выстроены в шеренгу

tek67 18 декабря 2023

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

категория: алгебра

34

Предположим, нам удалось расставить по росту всю шеренгу, начиная с третьего человека, и только первый и второй стоят «наоборот": 2-1-3-4-5-6-… Нужно поменять их местами, а это невозможно, так как они стоят не через одного, а рядом. Ответ: нет, не всегда.

пользователи выбрали этот ответ лучшим
Знаете другой ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...