Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Информатика arrow icon Джек разрабатывает новый алгоритм сортировки и…

Джек разрабатывает новый алгоритм сортировки и в свободное время экспериментирует на сотрудниках своей фирмы - вопрос №2139470

Джек разрабатывает новый алгоритм сортировки и в свободное время экспериментирует на сотрудниках своей фирмы. Сейчас он выстроил всех своих сотрудников (а их у него есть 12 человек разного роста) в цепочку по убыванию роста. Теперь он просит их построиться так, чтобы не нарушить порядок, но при этом цепочка стала бы кольцом. И после всего этого начинает сортировку, которая заключается в том, что можно поменять местами любых двух соседей в кольце и, кроме того, в любой момент можно опять развернуть кольцо в цепочку, “разорвав” его между любыми двумя сотрудниками. За какое наименьшее количество обменов Джек сможет добиться того, чтобы в конечной цепочке все стояли в порядке возрастания?
Вопрос задан анонимно
26.09.16
Учеба и наука / Информатика
1 ответ

Ответы

Вилия
По началу они в порядке возрастания. А после перестановок и разрыва — в порядке убывания. Несколько смущает то, что водящий может стать по разные стороны цепочки. И то, что было возрастанием, станет убыванием. Или, скажем, пока они водят хоровод, сменить религиозные убеждения и направление письма и счета.
13.10.16

Еva
от 100 p.
Рейтинг: 121 998
6-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Похожие вопросы
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее