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

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

Eleonora Gabrielyan

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