この前家庭教師で小6の算数を教えていた時の問題で、
「階段を登るのに、1段、2段、3段の3種類の登り方が
できます。今6段の階段を登るのに何通りの方法がありますか。」
これは簡単です。上手に数え上げれば24通りとできました。
で、「n段の階段を登るなら何通りか?」って考えてみましたところ思ったより難しい。
一応できた所まで書いてみます。
n段の階段をP(n)通りで登るとすると
P(n)=P(n-1)+P(n-2)+P(n-3) ただしnが4以上の時
P(1)=1 P(2)=2 P(3)=4
ここまで漸化式はできました。
ここからが「?」なんです。
分かる方教えてください。
途中までもあっているか、勝手に考えた問題なので
解けるかどうかも分かりません。
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
またまた、この漸化式が出てきました。
いろいろな問題ができるものですね。
まず、
P(n)=P(n-1)+P(n-2)+P(n-3)
の特性方程式
x^3-x^2-x-1=0
の3つの解をα、β、γとすると
U=(19/27-√(11/27))^(1/3)
V=(19/27+√(11/27))^(1/3)
として
α=(U+V) + 1/3
β=-(U+V)/2 - i(√3)(U-V)/2 + 1/3
γ=-(U+V)/2 + i(√3)(U-V)/2 + 1/3
と書くことが出来ます。これら3つの解を用いると
P(n)=-1/{(α-β)(β-γ)(γ-α)}*[(β-γ){P(3)-(β+γ)*P(2)+βγ*P(1)}α^(n-1) + cyclic ]
となります。
詳しくは参考URLをご覧になってください。
参考URL:http://oshiete1.goo.ne.jp/kotaeru.php3?qid=90849
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
二次方程式の解の書き方
-
高1の数学でこんな感じに解の公...
-
なんでx軸と接しているところが...
-
D<0はすべての実数じゃないんで...
-
判別式はyにおいても使えますか...
-
Xの二次方程式x^2+2(k-1)x+4=0...
-
高1数学1の問題についてです。 ...
-
重解とは??
-
解なしと実数解なしのちがいは...
-
異なる4つの解
-
二次方程式の虚数解と複素数の...
-
求伏見稻荷大社和難波八阪神社...
-
2次方程式x^2-x-1=0の2つの解を...
-
高校数学についてです。 以下の...
-
中学数学 「2次方程式 x^2+ax+1...
-
【数Ⅰ】次の2次方程式が重解を...
-
二次方程式の問題です。
-
共通解の問題についてです。こ...
-
x^2+12x+m=0において、2つの解...
-
この数学の問題を代入する方法...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
高1の数学でこんな感じに解の公...
-
二次方程式の解の書き方
-
なんでx軸と接しているところが...
-
求伏見稻荷大社和難波八阪神社...
-
共通解の問題についてです。こ...
-
連立方程式の答え方って (x,y)=...
-
2次方程式でX^2-3x+2k=0 が...
-
対称行列同士の積は対称行列?
-
なぜ「異なる2つの実数解」と書...
-
83 a=0、2、≠0、2、と場合分け...
-
高校数学についてです。 以下の...
-
二次方程式の虚数解と複素数の...
-
3次と2次の方程式の共通解
-
2次方程式x^2-x-1=0の2つの解を...
-
判別式はyにおいても使えますか...
-
写真の数学の質問です。 なぜ、...
-
日本冰川神社解籤
-
八阪神社 戀愛籤 解籤
-
たすきがけと解の公式の答えが...
-
【数Ⅰ】次の2次方程式が重解を...
おすすめ情報