過去ログ

しぶやん
はじめ、何故か完全順列などを考えてしまい、フィボナッチ数列に気づくまでに時間がかかってしまいました。

例えば、カードが5枚のとき
・5のカードが5の箱に入っている場合→1〜4のカードのみを考えれば良い
・5のカードと4のカードを入れ替えた場合→1〜3のカードのみを考えれば良い

以上より、カードが5枚の場合は、カードが4枚の場合とカードが3枚の場合を合計すれば良いことになります。このようにしてフィボナッチ数列に気づきました。
   10月6日(木) 0:41:46     38433

過去問題一覧へ戻る