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

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

Елена Васильевна

от 50 p.
Сейчас на сайте
Читать ответы

Константин

от 500 p.
Сейчас на сайте
Читать ответы

Alexander

от 300 p.
Сейчас на сайте
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика