У Пети на полке стоит его любимое пятитомное собрание детективов. Сейчас тома стоят в таком порядке (слева направо): второй, третий, пятый, первый, четвертый. Петя хочет выстроить их в порядке убывания номеров слева направо (то есть, чтобы в итоге было так: пятый, четвертый, третий, второй, первый). Снимать все книги с полки ему лень, поэтому он решил, что будет снимать одну книгу и вставлять ее на то место, на которое ему захочется (между другими книгами или слева от всех книг или справа от всех книг). Какое наименьшее количество операций потребуется Пете, чтобы все книги были выстроены так, как ему нужно?

Предыдущий
вопрос Следующий
вопрос