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

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

問題文全文(内容文):
$\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.22

<関連動画>

近畿大(医)確率

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
1~nの自然数から3つ選ぶ.
3の数のどの2つも連続でない確率を求めよ.

2021近畿大(医)
この動画を見る 

【数A】場合の数:コンビネーションを使った式の証明

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
コンビネーションの式の証明です
コンビネーションの使い方は大丈夫??
この動画を見る 

京都大学 確率 数列 融合問題 高校数学 Mathematics Japanese university entrance exam Kyoto University

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#数列#数列とその和(等差・等比・階差・Σ)#学校別大学入試過去問解説(数学)#京都大学#数学(高校生)#数B
指導講師: 鈴木貫太郎
問題文全文(内容文):
2005京都大学過去問題
1~nまでの番号のついてn枚($n \geqq 3$,自然数)から3枚取り出して小さい順に並べたときに等差数列になる確率を求めよ.
この動画を見る 

【フル】文系の私にモンティホール問題を分かりやすく教えて

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: 【楽しい授業動画】あきとんとん
問題文全文(内容文):
モンティホール問題を分かりやすく解説動画です
この動画を見る 

福田の数学〜ポリアの壺は証明を覚えよう〜杏林大学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杏林大学医過去問
この動画を見る 
PAGE TOP