- ベストアンサー
※ ChatGPTを利用し、要約された質問です（原文：1,2,3,…,nと書いてあるカードと箱があって）
カードと箱の入れ方の個数を求める方法は？
このQ&Aのポイント
- 1枚のカードと、1個の箱があって、カードを箱に入れていくとき、一致する番号が無いような入れ方の個数を求める方法は？
- カードと箱の入れ方の個数を求めるには、A(n)=(n-1)(A(n-1)+A(n-2))という漸化式が使えます。
- 具体的には、1枚のカードと1個の箱の場合は0、2枚のカードと2個の箱の場合は1、4枚のカードと4個の箱の場合は9となります。
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
こんばんわ。 結論から言うと、漸化式は合っています。＾＾ 導き方ですが、だいぶ昔に回答させてもらった質問がありますので、 参考として URLを以下に記しておきます。 http://okwave.jp/qa/q5416681.html このような並びは「完全順列」と呼ばれるそうです。
お礼
ありがとうございます。 以前に何処かで解法を読んだことがあり naniwacchi様とかなり似たアプローチで求めたのですが なぜ背反なのかがわかりませんでした。