福田の数学〜東京大学2025理系第5問〜バブルソートが題材となった数が整列する条件を漸化式にする - 質問解決D.B.(データベース)

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

問題文全文(内容文):

$\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$年東京大学理系過去問題
単元: #大学入試過去問(数学)#数列#漸化式#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)#数B
指導講師: JiroFukuda Math Channel
問題文全文(内容文):

$\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$年東京大学理系過去問題
投稿日:2025.03.01

<関連動画>

福田の数学〜立教大学2022年経済学部第1問(5)〜群数列

アイキャッチ画像
単元: #大学入試過去問(数学)#数列#数列とその和(等差・等比・階差・Σ)#学校別大学入試過去問解説(数学)#立教大学#数学(高校生)#数B
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
自然数n が 2n-1 個続く、初項が1の次のような数列がある。
1,2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 5,…

このとき、自然数 m が初めて現れるのは第何項か。
また第 2022項はいくつか。

2022立教学部経済学部過去問
この動画を見る 

【数B】数列:種々の数列格子点

アイキャッチ画像
単元: #数列#数列とその和(等差・等比・階差・Σ)#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
座標平面上の曲線$y=-nx^2+2n^2x$とx軸で囲まれた図形(境界を含む)をDnとし、図形Dnにある格子点の個数をAnとする。
(1)$A_1、A_2$の値を求めよ。
(2)図形Dnの格子点のうち、x座標の値が$x=k(k=0,1,2,・・・,2n)$である格子点の個数をBkとする。Bkをnとkの式で表せ。
(3)Anをnの式で表せ。
この動画を見る 

どっちがでかい?大事なあの公式のエレガントな証明

アイキャッチ画像
単元: #数列#数列とその和(等差・等比・階差・Σ)#数学(高校生)#数B
指導講師: 鈴木貫太郎
問題文全文(内容文):
どちらが大きいか?
$999! $vs $500^{999}$
この動画を見る 

【数B】【数列】西暦2022年1月1日に100万円を年利率7で借りた人がいる。2022年12月31日を1回とし毎年年末に等額ずつ支払い、2024年年末に完済することにする。毎年年末に支払う金額を求めよ

アイキャッチ画像
単元: #数列#数列とその和(等差・等比・階差・Σ)#数学(高校生)#数B
指導講師: 理数個別チャンネル
問題文全文(内容文):
西暦2022年1月1日に100万円を年利率7で借りた人がいる。この返済は、2022年12月31日を第1回とし、その後、毎年年末に等額ずつ支払い、2024年年末に完済することにする。毎年年末に支払う金額を求めよ。ただし、1.07³=1.255として計算し、1円未満は切り上げよ。
この動画を見る 

福田の数学〜早稲田大学2021年人間科学部第5問〜漸化式の作成と値の評価

アイキャッチ画像
単元: #大学入試過去問(数学)#数列#漸化式#学校別大学入試過去問解説(数学)#早稲田大学#数学(高校生)#数B
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
${\Large\boxed{5}}$ 半径$r_1=2$の円$O_1$に接する平行でない$2$つの直線がある。接点を$A,B$とし、$2$つの直線の交点を$P$とし、$\angle APB=\frac{\pi}{3}$とする。$O_1$より半径が小さく、$O_1$の中心を通り、直線$AP$と直線$BP$に接する円を$O_2$とする。同様に自然数$n$に対して、$O_n$より半径が小さく、$O_n$の中心を通り、直線$AP$と直線$BP$に接する円を$O_{n+1}$とする。$O_n$の半径を$r_n$とするとき、$\frac{r_n}{r_{n+1}}=\frac{\boxed{\ \ ノ\ \ }}{\boxed{\ \ ハ\ \ }}$ となる。次に、$n$個の円$O_1,O_2,\ldots,O_n$の面積の和を$S_n$とするとき、$S_{10}$の整数部分は$\boxed{\ \ ヒ\ \ }$である。

2021早稲田大学人間科学部過去問
この動画を見る 
トップへ戻る