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

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

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

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