Операция m-разворот для произвольного массива состоит в том, что любые m подряд идущих элементов массива зыписываются в обратном порядке. Например, (1,2,3,4,5,6,7) после 4-разворота, применённого к элементам от второго до пятого включительно, преобразуется в массив (1,5,4,3,2,6,7). За какое минимальное количество m-разворотов можно отсортировать по убыванию массив (4,3,1,5,2)?

Ответы:
Милан Александровский
31-03-2012 15:19

Минимальное количество разворотов - 8

Алинка Лаврова
31-03-2012 21:20

ответ: 3. если что не понятно в решении, то пиши.

Также наши пользователи интересуются:

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Операция m-разворот для произвольного массива состоит в том, что любые m подряд идущих элементов массива зыписываются в обратном порядке. Например, (1,2,3,4,5,6,7) после 4-разворота, применённого к элементам от второго до пятого включительно, преобразуется в массив (1,5,4,3,2,6,7). За какое минимальное количество m-разворотов можно отсортировать по убыванию массив (4,3,1,5,2)?» от пользователя Илья Максименко в разделе Экономика. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!