面白い問題おしえて～な 30問目at MATH面白い問題おしえて～な 30問目 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト700:１３２人目の素数さん 20/01/17 14:11:58 2HphDdoJ.net 最後のステップが一段で、合計n段になる登り方をA[n]、 最後のステップが二段で、合計n段になる登り方をB[n]とすると、 求めるものは、C[n]=A[n]+B[n]。 それぞれの漸化式は A[n]=A[n-1]+B[n-1] B[n]=A[n-2] つまり、A[n]=A[n-1]+A[n-3] 初期条件として、A[1]=1,A[2]=1,A[3]=2 を用いて、n=1から、列挙すると、 1,1,2,3,4,6,9,13,19,28,41,60,88,129,189 C[15]=A[15]+B[15]=189+88=277 これは、>>658さん、>>664さんの結果とも一致 701:１３２人目の素数さん 20/01/17 15:34:25 k0YCxJCN.net 受験数学でクソ頻出の3項間の項の数が増えてるだけですがな。 これが即答できないのは受験レベルの3項間の勉強の時に解き方だけ覚えて理屈がわかってなかった証拠。 702:１３２人目の素数さん 20/01/17 16:34:49 ElKm6FvG.net 2007年の京大の問題か 703:１３２人目の素数さん 20/01/17 17:04:55 F8/vjJrP.net >>667 検索したらそうみたいですね。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch