|
しぶやん |
|
はじめ、何故か完全順列などを考えてしまい、フィボナッチ数列に気づくまでに時間がかかってしまいました。
例えば、カードが5枚のとき ・5のカードが5の箱に入っている場合→1〜4のカードのみを考えれば良い ・5のカードと4のカードを入れ替えた場合→1〜3のカードのみを考えれば良い 以上より、カードが5枚の場合は、カードが4枚の場合とカードが3枚の場合を合計すれば良いことになります。このようにしてフィボナッチ数列に気づきました。 |
|
10月6日(木) 0:41:46
38433 |