Задать вопрос
10 апреля, 09:01

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

+1
Ответы (1)
  1. 10 апреля, 11:49
    0
    Не всегда, Представь себе, что в начальной расстановке самый высокий стоит на втором месте в шеренге. Тогда при любом количестве перестановок его номер в шеренге останется чётным (понятно, почему?), и он никогда не попадёт на первое место
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «2002 человека выстроены в шеренгу. Всегда ли можно расставить их по росту, если разрешается переставлять любых двух людей, стоящих только ...» по предмету 📗 Алгебра. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы