|
uchinyan |
|
掲示板を読みました。
#42346の前半，#42347，#42349，#42351，#42353の最初，#42354，？#42359，#42360，#42368，#42369 実際に書き出してみる解法。 #42346の後半，#42352，#42355，#42358，#42366 漸化式による解法。漸化式はフィボナッチ。 なお，#42355や#42358の手法は，漸化式がうまく作れそうにない場合によく使う覚えておくとよい有効な方法です。 また，類題はいろいろあります。有名なのは，例えば，お相撲さんが連勝はしてもいいが連敗はしない場合の数，とか。 #42353の後半，#42370 初めの 5 回のうち 2 回が連続するのを k 組として連続するしないの並べ方を考える解法。 組み合わせ C を使った和になりますが，フィボナッチ数列の C を使った表現としてよく知られているものです。 #42356 ＞はじめの2回は2×2、3回目はそれ以外の1通り、 ＞4回目は2通り、5回目は1通り、6回目は(3連続)の1通り ＞．．． という解法。 うーむ，ごめんなさい，よく理解できていません。 多分，書き出しと同じことを言おうとしているのだろうと思いますが， ナイーブに読んでいくと何か変な感じも．．．？ #42348，#42365 プログラムによる解法。 |
|
ネコの住む家
9月12日（金） 13:18:30
42367 |