Ответы 1

  • Нет, данное правило не позволяет достичь обратного порядка карточек.

    Если мы рассмотрим инверсию - пару карточек, где первая буква находится правее второй, то замена местами этих двух карточек удаляет инверсию. Однако, это также соответствует перестановке двух соседних карточек.

    А так как количество инверсий в изначальном порядке карточек всегда нечетное (в данном случае это 325), и замена местами двух соседних карточек не изменяет нечетность числа инверсий, то обратный порядок невозможен при данном правиле замены карточек.
    • Автор:

      violasg72
    • 1 год назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years