|
uchinyan |
|
#29065
＞F(8) = 8C0 + 7C1 + 6C2 + 5C3 + 4C4 ＞意味づけは難しそうですが、証明はパスカルの三角形でいけそう。 えと、フィボナッチ数が Combination の和で書けるのは、階段を 1 段ずつ又は 1 段おきに上る場合の総数が F(n) = F(n-1) + F(n-2), F(1) = 1, F(0) = 1 となり、フィボナッチ数になることから明らかでは？ F(8) = 8C0 + 7C1 + 6C2 + 5C3 + 4C4 左辺は、8段の階段を 1 段ずつ又は 1 段おきに上る場合の総数で、 右辺は、 1 段ずつ上る場合 8C0 1 回 1 段おきで上る場合 7C1 2 回 1 段おきで上る場合 6C2 3 回 1 段おきで上る場合 5C3 4 回 1 段おきで上る場合 4C4 なので。 |
|
ネコの住む家
1月11日（木） 23:04:28
MAIL:uchi@sco.bekkoame.ne.jp 29066 |