Задачка по математике.

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

Галина Владимировна

Сейчас на сайте
Галина Владимировна
Галина Владимировна
Эксперт месяца
Помощь в решении самых разнообразных задач по математическим дисциплинам, в том числе и вузовским. В личном чате бесплатные решения не даю, для этого пишите в общую ленту вопросов.
Посмотреть всех экспертов из раздела Учеба и наука > Математика