福田の数学〜東京医科歯科大学2023年医学部第1問PART1〜格子折れ線の個数を数える - 質問解決D.B.(データベース)

福田の数学〜東京医科歯科大学2023年医学部第1問PART1〜格子折れ線の個数を数える

問題文全文(内容文):
$\Large\boxed{1}$ xy平面において、x座標およびy座標が共に整数であるような点を格子点と呼ぶ。xy平面上の相異なる2つの格子点を端点とする折れ線のうち、x座標またはy座標が等しい格子点どうしを結ぶ線分のみから構成され、かつ同じ点を2度通ることはないものを、格子折れ線と呼ぶ。ここで格子折れ線の向きは考慮せず、端点および通過する点がすべて等しい格子折れ線は同じものとする。また、自然数$n$に対し、
0≦$x$≦$n$ かつ 0≦$y$≦1
を満たす格子点全体の集合を$V_n$とする。さらに、$V_n$に属する格子点をすべて通り、かつ$V_n$に属さない格子点は通らない格子折れ線全体の集合を$L_n$とする。たとえば、7つの格子点(0,1),(0,0),(1,0),(1,1),(4,1),(4,0),(2,0)を順に結んだ折れ線は$L_4$に属する。このとき、以下の問いに答えよ。
(1)$L_1$および$L_2$に属する格子折れ線をすべて図示せよ。
(2)$L_4$に属する格子折れ線のうち、両端点の$x$座標の差が3以上となるものをすべて図示せよ。
(3)$n$≧3のとき、$L_n$に属する格子折れ線のうち、両端点の$x$座標の差が$n$-2となるものの個数を求めよ。
(4)$L_n$に属する格子折れ線の個数$l_n$を$n$を用いて表せ。
単元: #数A#大学入試過去問(数学)#場合の数と確率#場合の数#学校別大学入試過去問解説(数学)#数学(高校生)#東京医科歯科大学
指導講師: 福田次郎
問題文全文(内容文):
$\Large\boxed{1}$ xy平面において、x座標およびy座標が共に整数であるような点を格子点と呼ぶ。xy平面上の相異なる2つの格子点を端点とする折れ線のうち、x座標またはy座標が等しい格子点どうしを結ぶ線分のみから構成され、かつ同じ点を2度通ることはないものを、格子折れ線と呼ぶ。ここで格子折れ線の向きは考慮せず、端点および通過する点がすべて等しい格子折れ線は同じものとする。また、自然数$n$に対し、
0≦$x$≦$n$ かつ 0≦$y$≦1
を満たす格子点全体の集合を$V_n$とする。さらに、$V_n$に属する格子点をすべて通り、かつ$V_n$に属さない格子点は通らない格子折れ線全体の集合を$L_n$とする。たとえば、7つの格子点(0,1),(0,0),(1,0),(1,1),(4,1),(4,0),(2,0)を順に結んだ折れ線は$L_4$に属する。このとき、以下の問いに答えよ。
(1)$L_1$および$L_2$に属する格子折れ線をすべて図示せよ。
(2)$L_4$に属する格子折れ線のうち、両端点の$x$座標の差が3以上となるものをすべて図示せよ。
(3)$n$≧3のとき、$L_n$に属する格子折れ線のうち、両端点の$x$座標の差が$n$-2となるものの個数を求めよ。
(4)$L_n$に属する格子折れ線の個数$l_n$を$n$を用いて表せ。
投稿日:2023.07.21

<関連動画>

日本女子大 ビンゴ!の確率(ついてる人&ついてない人) Mathematics Japanese university entrance exam

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#数学(高校生)#日本女子大学
指導講師: 鈴木貫太郎
問題文全文(内容文):
日本女子大学過去問題
5×5マスの方眼紙の各マスに1~25の数字をでたらめに配置して1から順に穴を開ける
(1)1~5の番号に穴を開けたとき、穴が縦又は横に5つ並ぶ確率
(2)21まで開けたとき初めて穴が縦又は横に5つ並ぶ確率
この動画を見る 

福田の数学〜ポリアの壺とは逆の試行における確率の極限〜杏林大学2023年医学部第1問後編〜確率漸化式と極限

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#数列#漸化式#関数と極限#数列の極限#学校別大学入試過去問解説(数学)#数学(高校生)#杏林大学#数B#数Ⅲ
指導講師: 福田次郎
問題文全文(内容文):
複数の玉が人った袋から玉を 1 個取り出して袋に戻す事象を考える。どの玉も同じ確率で取り出されるものとし、nを自然数として、以下の間いに答えよ。
(1) 袋の中に赤玉 1 個と黒玉 2 個が入っている。この袋の中から玉を 1 個取り出し、取り出した玉と同じ色の玉をひとつ加え、合計 2 個の玉を袋に戻すという試行を繰り返す。n回目の試行において赤玉が取り出される確率を$p_{ n }$とすると、$p_{ 2 }=\dfrac{\fbox{ア}}{\fbox{イ}}, p_{ 3 }=\dfrac{\fbox{ウ}}{\fbox{エ}}$
( 2 )袋の中に赤玉 3 個と黒玉 2 個が人っている。この袋の中から玉を 1 個取り出し、赤玉と黒玉を 1 個ずつ、合計 2 個の球を袋に戻す試行を繰り返す。n回目の試行において赤玉が取り出される確率を$p_{ n }$とすると、次式が成り立つ。
$p_{ 2 }=\dfrac{\fbox{オカ}}{\fbox{キク}}, p_{ 3 }=\dfrac{\fbox{ケコ}}{\fbox{サシ}}$
n回目の試行開始時点で袋に人っている玉の個数$M_{ n } はM_{ n }=n+\fbox{ス}$であり、この時点で袋に入っていると期待される赤玉の個数$R_{ n }はR_{ n }=M_{ n }×P_{ n }$と表される。n回目の試行において、黒玉が取り出された場合にのみ、試行後の赤玉の個数が施行前と比べて$\fbox{セ}$個増えるため、n+ 1 回目の試行開始時点で袋に入っていると期待される赤玉の個数は$R_{ n+1 }=R_{ n }+(1-P_{ n })×\fbox{セ}$となる。したがって、
$P_{ n+1 }=\dfrac{n+\fbox{ソ}}{n+\fbox{タ}}×P_{ n }+\dfrac{1}{n+\fbox{チ}}$
が成り立つ。このことから、$(n+3)×(n+\fbox{ツ})×(P_{n}-\dfrac{\fbox{テ}}{\fbox{ト}})$がnに依らず一定となる事が分かり、$\displaystyle \lim_{ n \to \infty } P_n =\dfrac{\fbox{ナ}}{\fbox{ニ}}$と求められる。

2023杏林大学医過去問
この動画を見る 

福田の1.5倍速演習〜合格する重要問題043〜北海道大学2017年度文系第3問〜確率漸化式の定番問題

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#数列#漸化式#学校別大学入試過去問解説(数学)#数学(高校生)#北海道大学#数B
指導講師: 福田次郎
問題文全文(内容文):
正四面体ABCDの頂点を移動する点Pがある。点Pは、1秒ごとに、
隣の3頂点のいずれかに等しい確率$\frac{a}{3}$で移るか、もとの頂点に確率1-aで
留まる。初め頂点Aにいた点Pが、n秒後に頂点Aにいる確率を$p_n$とする。
ただし、$0 \lt a \lt 1$とし、nは自然数とする。

(1)数列$\left\{p_n\right\}$の漸化式を求めよ。
(2)確率$p_n$を求めよ。

2017北海道大学文系過去問
この動画を見る 

2020年 大阪大 確率漸化式

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#数列#漸化式#学校別大学入試過去問解説(数学)#大阪大学#数学(高校生)#数B
指導講師: 鈴木貫太郎
問題文全文(内容文):
$Q$は$A$にいる。
サイコロを振って
$1$→時計回りに隣へ
$2$→反時計回りに隣へ
$3~6$→動かない

$n$回目に$A$にいる確率を$P_n$
(1)
$P_2$を求めよ

(2)
$P_{n+1}$を$P_n$で表せ

(3)
$P_n$を求めよ

出典:2020年大阪大学 過去問
この動画を見る 

一橋大学 確率 高校数学 Japanese university entrance exam questions

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#数列#漸化式#学校別大学入試過去問解説(数学)#一橋大学#数学(高校生)#数B
指導講師: 鈴木貫太郎
問題文全文(内容文):
2016一橋大学過去問題
硬貨が2枚ある。最初は2枚とも表の状態で置かれている。次の操作をn回行った後、硬貨が2枚とも裏になっている確率を求めよ。
(操作)2枚とも表、又は2枚とも裏のとき、2枚とも投げる。表裏各1枚のときには表の硬貨だけ投げる。
この動画を見る 
PAGE TOP