Условие


В колоду сложено n различных карт. Разрешается переложить любое число рядом лежащих карт (не меняя порядок их следования и не переворачивая) в другое место колоды. Требуется несколькими такими операциями переложить все n карт в обратном порядке.
а)(3) Докажите, что при n=9 это можно сделать за 5 операций;
Докажите, что при n=52
б)(3) это можно сделать за 27 операций;
в)(4) нельзя за 17 операций;
г)(4) нельзя за 26 операций.


Показать решение