Задать вопрос
25 марта, 20:38

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

+5
Ответы (1)
  1. 25 марта, 20:44
    0
    Предположим, нам удалось расставить по росту всю шеренгу, начиная с третьего человека, и только первый и второй стоят "наоборот":

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

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

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