Имеется колода из $n$ карт, сложенных по порядку: 1, 2, 3, $\ldots$, $n$. Разрешается взять подряд несколько карт и, не меняя порядка, вставить их в любое другое место колоды (можно в начало или в конец). Пусть $M(n)$ — наименьшее число таких…