• Предмет: Математика
  • Автор: кролик890
  • Вопрос задан 2 года назад

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

Ответы

Ответ дал: uh19
13
Нет. По условию: "разрешается переставлять только двух людей, стоящих через одного" . Значит четность стоящих людей сохранится. Например: если самый высокий человек стоит по счету вторым, то мы не можем поставить его первым.
Похожие вопросы