Вступительные испытания в школу № 179 (Москва), 7 класс, 2017 год, 3 тур
дата проведения: 3 апреля 2017
Задача 4.
На полке стоят 10 томов собрания сочинений А.П. Чехова, в таком порядке: 1, 2, 3, 4, 5, 6, 7, 8, 10, 9 (два последних тома переставлены местами). Разрешается вытащить любые три стоящих подряд тома и вставить их, не меняя порядка, между любыми двумя книгами или с краю. Можно ли за несколько таких операций расставить все тома по порядку?
Ответ на Задачу 4.
Ответ: Можно.
Решение:
Достаточно проделать три действия с последними пятью томами (красным и зелёным выделены перемещаемые тома):
