Джек разрабатывает новый алгоритм сортировки и в свободное время экспериментирует на сотрудниках своей фирмы. Сейчас он выстроил всех своих сотрудников (а их у него есть 12 человек разного роста) в

цепочку по убыванию роста. Теперь он просит их построиться так, чтобы не нарушить порядок, но при этом цепочка стала бы кольцом. И после всего этого начинает сортировку, которая заключается в том, что можно поменять местами любых двух соседей в кольце и, кроме того, в любой момент можно опять развернуть кольцо в цепочку, “разорвав” его между любыми двумя сотрудниками. За какое наименьшее количество обменов Джек сможет добиться того, чтобы в конечной цепочке все стояли в порядке возрастания?
Вопрос задан анонимно
28.09.16
0 ответов
Ответов пока нет
Рекомендуем личную консультацию

Вадим Сыроватский

Сейчас на сайте
Помогу тем, кто изучает химию ( неорганическую, общую, органическую, аналитическую (частично)) решаю контрольные по многим разделам физики и математики, а также задания по гуманитарным и экономическим дисциплинам: дипломы, курсовые, контрольные, рефер Узнать подробнее
Посмотреть всех экспертов из раздела Учеба и наука > Математика