2002 человека выстроены в шеренгу. Всегда ли можно расставить их ...
2002 человека выстроены в шеренгу. Всегда ли можно расставить их по росту, если разрешается переставлять любых двух людей, стоящих только через одного?
Есть ответ
18.12.2022
426
Ответ
Не всегда, Представь себе, что в начальной расстановке самый высокий стоит на втором месте в шеренге. Тогда при любом количестве перестановок его номер в шеренге останется чётным (понятно, почему?), и он никогда не попадёт на первое место
Если вы нашли правильное решение, вы можете поблагодарить нас начиная с 10 рублей.
Просто нажмите на кнопку "Подарить".
Просто нажмите на кнопку "Подарить".
18.12.2022
