福田の数学〜東京医科歯科大学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

<関連動画>

n人でジャンケン あいこの確率

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$n$人でじゃんけんしてあいこになる確率を求めよ.
この動画を見る 

【高校数学】 数A-29 条件付き確率①

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: とある男が授業をしてみた
問題文全文(内容文):
事象Aが起こったときに事象Bが起こる確率を
Aが起こったときのBの条件付き確率$(P_A(B))$といい,$P_A(B)=①$

②事報A,Bについて,$P(A)=0.3,P(A \cap B)=0.2$のとき,
条件付き確率$P_A(B)$を求めよう.

③当たりくじ4本を含む10本のくじの中から,1本ずつ2回引く.
このとき,1本目がはずれ,2本目があたる確率を求めよう.
ただし,1本目のくじはもとにもどさない.
この動画を見る 

福田の入試問題解説〜慶應義塾大学2022年理工学部第3問〜複雑な反復試行と条件付き確率

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
最初に袋の中に白玉が1個入っている。次の規則に従って、1回の操作につき
白玉または赤玉を1個ずつ加えていく。
・1回目の操作では、コインを投げ、表が出たときには赤玉を袋の中に1個加
え、裏が出たときには白玉を袋の中に1個加える。
・2回目以降の操作では、コインを投げ、表が出たときには赤玉を袋の中に1個
加え、裏が出たときには袋から玉を1個無作為に取り出し、その色を見てから
袋に戻し、さらに同じ色の玉を袋の中に1個加える。
(1) 2回目の操作を終えたとき、袋の中に白玉がちょうど2個入っている確率は
$\boxed{\ \ サ\ \ }$である。
(2) 3回目の操作を終えたとき、コインの表が2回、裏が1回出ていたという条件
の下で、袋の中に白玉がちょうど2個入っている条件つき確率は$\boxed{\ \ シ\ \ }$である。
以下、kは2以上の整数とし、k回目の操作を終えたときを考える。
(3)袋の中に白玉のみが入っている確率は$\boxed{\ \ ス\ \ }$である。
(4)1回目の操作で赤玉を加えたという条件の下で、袋の中に白玉がちょうどk個
入っている条件つき確率は$\boxed{\ \ セ\ \ }$である。
(5)袋の中に白玉がちょうどk個入っている確率は$\boxed{\ \ ソ\ \ }$である。

2022慶應義塾大学理工学部過去問
この動画を見る 

福田の数学〜北里大学2024医学部第3問〜確率漸化式

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数列#漸化式#数学(高校生)#数B
指導講師: 福田次郎
問題文全文(内容文):
箱Aには赤玉2個、白玉1個入っており、箱Bには白玉3個が入っている。2つの箱A、Bについて、次の操作を繰り返す。
(操作)2つの箱A,Bからそれぞれ1個ずつ玉を同時に取り出し、箱Aから取り出した玉を箱Bに入れて、箱Bから取り出した玉を箱Aに入れる。
n回目の操作を終えたときに箱Aに入っている赤玉の個数が2個、1個、0個である確率をそれぞれ$p_n,q_n,r_n$とする。
(1)$p_1,q_1,p_2,q_2$を求め、$r_n$を$p_n$と$q_n$を用いて表せ。
(2)$p_{n+1}$を$p_n,q_n$で表せ。また$q_{n+1}$を$q_n$を用いて表せ。
(3)$q_n$を求めよ。
(4)$s_n=3^np_n$とおいて、$s_n$を求めよ。また、$p_n$を求めよ。
この動画を見る 

福田の数学〜90%の人が間違う平均の計算〜慶應義塾大学2023年総合政策学部第3問〜確率漸化式と平均の計算

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
※図は動画内
あるすごろくのゲ ー ムでは、 1 枚のコインを投げてその表裏でコマを前に進め、10 マス目のゴ ー ルを目指すものとする。
コマは、最初、 1 マス目のスタ ー トの位置にあり、コインを投げて表であれば 2マスだけコマを前に進め、裏であれば 1 マスだけコマを前に進める。ただし、 9マス目で表が出たために 10 マス目を超えて前に進めなくてはならなくなった場合には、ゴ ー ルできずにそこでゲ ー ムは終了するものとする。また、コインの表と裏は等しい確率で出るものとする。このとき、ある 1 回のゲ ー ムの中でnマス目(n= 1 , 2 ,・・・,10)にコマが止まる確率を$p_n$とすると,
$p_1=1,p_2=\frac{1}{2},p_3=\dfrac{\fbox{ア}}{\fbox{イ}},p_4=\dfrac{\fbox{ウ}}{\fbox{エ}}$
である。
$p_n=\dfrac{\fbox{オ}}{\fbox{カ}}\dfrac{\fbox{キ}}{\fbox{ク}}(\dfrac{\fbox{ケ}}{\fbox{コ}})^n$
である。またコマがコールしたとき、スタートからゴールするまでにコインを投げた回数は平均$\dfrac{\fbox{サ}}{\fbox{シ}}$回である

2023慶應義塾大学総合政策学部過去問
この動画を見る 
トップへ戻る