福田の数学〜京都大学2022年文系第2問〜条件を満たす経路の総数と漸化式 - 質問解決D.B.(データベース)

福田の数学〜京都大学2022年文系第2問〜条件を満たす経路の総数と漸化式

問題文全文(内容文):
下図(※動画参照)の三角柱ABC-DEFにおいて、Aを始点として、辺に沿って
頂点をn回移動する。すなわち、この移動経路
$P_0 \to P_1 \to P_2 \to \ldots \to P_{n-1} \to P_n$ (ただし$P_0=A$)
において、$P_0P_1,P_1P_2,\ldots,P_{n-1}P_n$は全て辺であるとする。
また、同じ頂点を何度通ってよいものとする。このような移動経路で、終点$P_n$がA,B,Cの
いずれかとなるものの総数$a_n$を求めよ。

2022京都大学文系過去問
単元: #大学入試過去問(数学)#数列#漸化式#学校別大学入試過去問解説(数学)#京都大学#数学(高校生)#数B
指導講師: 福田次郎
問題文全文(内容文):
下図(※動画参照)の三角柱ABC-DEFにおいて、Aを始点として、辺に沿って
頂点をn回移動する。すなわち、この移動経路
$P_0 \to P_1 \to P_2 \to \ldots \to P_{n-1} \to P_n$ (ただし$P_0=A$)
において、$P_0P_1,P_1P_2,\ldots,P_{n-1}P_n$は全て辺であるとする。
また、同じ頂点を何度通ってよいものとする。このような移動経路で、終点$P_n$がA,B,Cの
いずれかとなるものの総数$a_n$を求めよ。

2022京都大学文系過去問
投稿日:2022.03.22

<関連動画>

福田の一夜漬け数学〜数列・漸化式(1)〜高校2年生

アイキャッチ画像
単元: #数列#数列とその和(等差・等比・階差・Σ)#漸化式#数学(高校生)#数B
指導講師: 福田次郎
問題文全文(内容文):
次の漸化式を解け。(すべて、$a_1=1$とする)

①$a_{n+1}=a_n+2$

②$a_{n+1}=2a_n$

③$a_{n+1}=2a_n+2$

④$a_{n+1}=a_n+2n$

⑤$a_{n+1}=2a_n+2^n$

⑥$a_{n+1}=2a_n+2n$
この動画を見る 

どっかの都道府県の教採の問題 数列 個人的に数列では過去一の難問

アイキャッチ画像
単元: #数列#数列とその和(等差・等比・階差・Σ)#数学(高校生)#数B
指導講師: ますただ
問題文全文(内容文):
$\displaystyle \sum_{k=1}^n5^{-k}k(k+1)a_k=2(n+\displaystyle \frac{1}{4})^2$

(1)$a_n$を求めよ。
(2)$\displaystyle \sum_{k=1}^na_k$を求めよ。
この動画を見る 

兵庫医科大 3項間漸化式 Mathematics Japanese university entrance exam

アイキャッチ画像
単元: #大学入試過去問(数学)#数列#漸化式#学校別大学入試過去問解説(数学)#数学(高校生)#数B#兵庫医科大学
指導講師: 鈴木貫太郎
問題文全文(内容文):
$a_{1}=1$ $a_{2}=4$
$a_{n+2}=4a_{n+1}-3a_{n}-2$
一般項を求めよ

出典:2002年兵庫医科大学 過去問
この動画を見る 

【高校数学】 数B-61 等差数列とその和④

アイキャッチ画像
単元: #数列#数列とその和(等差・等比・階差・Σ)#数学(高校生)#数B
指導講師: とある男が授業をしてみた
問題文全文(内容文):
初項$a$,公差$d$,末項$\ell$,項数$n$の等差数列の和を$S_n$とすると
$S_n=①=②$

次の等差数列の和を求めよう.

③初項-10,末項45,項数8

④初項64,公差-5,項数16

⑤$20,14,・・・-58$
この動画を見る 

福田の数学〜東京大学2025理系第5問〜バブルソートが題材となった数が整列する条件を漸化式にする

アイキャッチ画像
単元: #大学入試過去問(数学)#数列#漸化式#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)#数B
指導講師: 福田次郎
問題文全文(内容文):

$\boxed{5}$

$n$を$2$以上の整数とする。

$1$から$n$までの数字が書かれた札が各$1$枚ずつ合計$n$枚あり、

横一列におかれている。

$1$以上$(n-1)$以下の整数$i$に対して、

次の操作$(T_i)$を考える。

$(T_i)$左から$i$番目の札の数字が、

左から$(i+1)$番目の札の数字よりも大きければ、

これら$2$枚の札の位置を入れ替える。

そうでなければ、札の位置を変えない。

最初の状態において札の数字は左から

$A_1,A_2,\cdots A_n$であったとする。

この状態から$(n-1)$回の操作$(T_1),(T_2),\cdots (T_{n-1})$を

順に行った後、続けて$(n-1)$回の操作

$(T_{n-1}),\cdots ,(T_2),(T_1)$を順に行ったところ、

札の数字は左から$1,2,\cdots ,n$と小さい順に並んだ。

以下の問いに答えよ。

(1)$A_1$と$A_2$の少なくとも一方は$2$以下であることを示せ。

(2)最初の状態としてありうる札の数字の並び方

$A_1,A_2,\cdots 、A_n$no総数を$c_n$とする。

$n$が$4$以上の整数であるとき、

$c_n$を$c_{n-1}$と$c_{n-2}$を用いて表せ。

$2025$年東京大学理系過去問題
この動画を見る 
PAGE TOP