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

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

Александр

от 0 p.
Александр
Александр
Эксперт месяца
Читать ответы

Михаил Александров

от 0 p.
Читать ответы

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

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