Учеба и наука
Джек разрабатывает новый алгоритм сортировки и в свободное время экспериментирует на сотрудниках своей фирмы - вопрос №2139470
Джек разрабатывает новый алгоритм сортировки и в свободное время экспериментирует на сотрудниках своей фирмы. Сейчас он выстроил всех своих сотрудников (а их у него есть 12 человек разного роста) в цепочку по убыванию роста. Теперь он просит их построиться так, чтобы не нарушить порядок, но при этом цепочка стала бы кольцом. И после всего этого начинает сортировку, которая заключается в том, что можно поменять местами любых двух соседей в кольце и, кроме того, в любой момент можно опять развернуть кольцо в цепочку, “разорвав” его между любыми двумя сотрудниками. За какое наименьшее количество обменов Джек сможет добиться того, чтобы в конечной цепочке все стояли в порядке возрастания?
Вопрос задан анонимно сентябрь 26, 2016 г.
-
Всего ответов: 1
-
По началу они в порядке возрастания. А после перестановок и разрыва — в порядке убывания. Несколько смущает то, что водящий может стать по разные стороны цепочки. И то, что было возрастанием, станет убыванием. Или, скажем, пока они водят хоровод, сменить религиозные убеждения и направление письма и счета.
Похожие вопросы
бабушка прислала Ивану посылку с яблоками и грушами. Некоторые из этих плодов были большими, остальные маленькими. По цвету плоды тоже различались:...
октябрь 13, 2014 г.
Решено
В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв
сентябрь 19, 2013 г.
Город расположен на 22 островах, между некоторыми островами построены мосты. Известно, что если выбрать любые 21 островов, то можно обойти их один за другим, побывав на каждом острове по разу,
сентябрь 19, 2016 г.