Рассмотрим колоду из N карт с номерами от 1 до N. если номер верхней карты равен K, поменяем порядок K верхних карт на обратный. Будем поступать так, пока на верх не выйдет единица.
Для 5 карт дольше всего перекладываний (7) будет для колоды 3, 1, 4, 5, 2
31452
41352
53142
24135
42135
31245
21345
12345
Комментариев нет:
Отправить комментарий