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

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

Eleonora Gabrielyan

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

Газарян Офеля

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

Владимир

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