Книги на полке
Алгоритмы
71
5
Решили 0.5% из 28721
17.02.2014
Во время уборки Мегамозг заметил, что в собрании сочинений его любимого писателя все тома стоят в обратном порядке — с 15-го по 1-й. Мегамозг решил расставить их по возрастанию. Он может взять любое количество соседних книг и переставить на другое место. Сколько таких действий ему понадобится, чтобы упорядочить 15-томник? Доказательство минимальности не требуется.
1. Действие "переставить на другое место" подразумевает место на той же полке. Т.е. разрешается взять одну или несколько соседних книг, при необходимости передвинуть одну или несколько книг на полке, а затем поставить взятые на освободившееся место.
2. Книги должны сохранять ориентацию (переворачивать нельзя).
Поделиться
29 комментариев