この前家庭教師で小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で質問しましょう!
似たような質問が見つかりました
- 数学 【数学】到達できない箇所 2 2022/05/11 22:35
- その他(社会・学校・職場) 皆さんに質問です、 事務所で働いている人で、(営業系でも可)もし自分が、ビルの1○階の、オフィスで働 2 2022/09/29 01:42
- その他(悩み相談・人生相談) 生活保護を受けてます。 両親は健在でいますが、私は1人暮らしで両親は後期高齢者です。 今のところ両親 2 2022/08/26 07:41
- 公的扶助・生活保護 生活保護を受けてます。 両親は健在でいますが、私は1人暮らしで両親は後期高齢者です。 今のところ両親 2 2022/08/26 07:40
- 病院・検査 この心電図の波形は正常ですか?わかる方教えてください! 左の胸痛と階段を登る時に手すりを持ってゆっく 3 2022/03/31 21:41
- 出産 現在妊娠9ヶ月の妊婦です。 今は家の2階で主に生活をしているのですが、産後は階段を上るのが辛かったり 4 2023/01/03 17:25
- その他(悩み相談・人生相談) 階段を登っている女性がいて、女性が階段のいちばん上辺りに行ったところで、階段のいちばん下でかがんで見 1 2022/05/16 15:17
- 登山・トレッキング スリランカのシギリアロックに登られた方に質問します 頂上まで登るのはかなりキツイですか? また、階段 1 2023/03/01 15:56
- その他(メールソフト・メールサービス) 登録するメアドに最適なものは?? 9 2023/03/05 12:44
- シティサイクル・電動アシスト自転車 電動自転車の担ぎ方を教えてください 4段ぐらいの階段の降り登りが家の前にあるのですが 自転車のシート 3 2022/09/24 21:02
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
√3 を連分数展開するとどうなり...
-
2次方程式でX^2-3x+2k=0 が...
-
共通解の問題についてです。こ...
-
なんでx軸と接しているところが...
-
高1の数学でこんな感じに解の公...
-
「解せません」という表現
-
3次と2次の方程式の共通解
-
数II、解と係数の問題
-
写真の問題について質問なので...
-
因数分解 数字を早く見つける方法
-
aを定数とする。 2次方程式 x²+...
-
解と係数の関係
-
数学
-
なぜ“根”が“解”に言い換えられ...
-
この問題に対して、この解答を...
-
新スタ演かやさ理か迷っています。
-
3次方程式の異なる3つの実数...
-
八阪神社 戀愛籤 解籤
-
微分方程式の必要十分条件について
-
求解籤
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
高1の数学でこんな感じに解の公...
-
3次と2次の方程式の共通解
-
求伏見稻荷大社和難波八阪神社...
-
xについての2次方程式x²-2mx+2m...
-
共通解の問題についてです。こ...
-
異なる4つの解
-
数学についてです。 aX²+bX+c...
-
数学I
-
a又はb及びc
-
対称行列同士の積は対称行列?
-
数学を教えてください。
-
二次方程式の解の書き方
-
なんでx軸と接しているところが...
-
2次・3次方程式の共通解に関...
-
なぜ「異なる2つの実数解」と書...
-
2次方程式でX^2-3x+2k=0 が...
-
数2の問題について
-
【数Ⅰ】次の2次方程式が重解を...
-
高校数学についてです。 以下の...
-
因数分解 数字を早く見つける方法
おすすめ情報