Aは番号1〜nのカードを一枚ずつ持っており、これを1,2,3,・・・,nの順に一枚ずつ机の上に置いていく。
Aがカードを一枚置くたびにBは机の上のカードを取ることができるが、その際Bはカードを取らなくてもよい。
また、カードの一部または全部を番号の大きい方から順に二枚以上取ることもできる。こうしてBがn枚のカード
を取り終えたとき、Bが取ったカードの番号の順として考えられる1〜nの順列は全部で何通りか。

すみません、どなたか途中の考え方も含めて解説してください。