福田の数学〜東京医科歯科大学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#大学入試過去問(数学)#場合の数と確率#場合の数#学校別大学入試過去問解説(数学)#数学(高校生)#東京医科歯科大学
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
$\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-22  確率④ ・ さいころ編 Part.4

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: とある男が授業をしてみた
問題文全文(内容文):
◎数値線上の原点Oに点Pがある。
さいころを1回投げるごとに、偶数の目が出たら数値線上の方向に3、奇数の目が出たら負の方向に2だけ進む。
①5回さいころを投げたとき、点Pが原点Oにある確率は?
②10回さいころを投げたとき、Pの座標がー5である確率は?
この動画を見る 

福田の数学〜慶應義塾大学2024総合政策学部第3問〜条件付き確率

アイキャッチ画像
単元: #数A#確率
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
いま、$3:2$の比で表と裏が出るコインと$2:3$の比で表と裏が出るコインの2枚がある状況を考える。$(1)\ $どちらか1枚のコインを無作為に選んでコイントスを行うとき、表が出る確率を求めよ。$(2)\ $どちらか1枚のコインを無作為に選んでコイントスを行ったところ、表が出た。このコインを使ってもう1回コイントスを行うとき、表が出る確率を求めよ。$(3)\ $どちらか1枚のコインを無作為に選んで2回コイントスを行ったところ、2回とも表が出た。このコインを使ってもう1回コイントスを行うとき、表が出る確率を求めよ。$(4)\ $2枚のコインを使って同時にコイントスを行ったところ、両方のコインの表裏が同じになる確率を求めよ。$(5)\ $2枚のコインを使って同時にコイントスを行ったところ、一方のコインは表、もう一方のコインは裏が出た。表が出たコインを使ってもう1回コイントスを行うとき、表が出る確率を求めよ。
この動画を見る 

福田の数学〜慶應義塾大学2021年環境情報学部第3問〜多面体の面の色の変化と確率

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
${\Large\boxed{3}}$ 
(1)各面が白色あるいは黒色で塗られた正四面体について、いずれか1つの面を等確率$\dfrac{1}{4}$で選択し、選択した面を除いた3つの面の色を白色であれば黒色に、黒色であれば白色に塗りなおす試行を繰り返す。正四面体の全てが白色の状態から開始するとき
$(\textrm{a})$2つの面が白色、2つの面が黒色になる最小の試行回数は$\boxed{\ \ アイ\ \ }$であり、この試行回数で同状態が実現する確率は$\dfrac{\boxed{\ \ ウエ\ \ }}{\boxed{\ \ オカ\ \ }}$である。
$(\textrm{b})$すべての面が黒色になる最小の試行回数は$\boxed{\ \ キク\ \ }$であり、この試行回数で同状態が実現する確率は$\dfrac{\boxed{\ \ ケコ\ \ }}{\boxed{\ \ サシ\ \ }}$である。

(2)各面が白色あるいは黒色で塗られた立方体について、いずれか1つの面を等確率$\dfrac{1}{6}$で選択し、選択した面を除いた5つの面の色を白色であれば黒色に、黒色であれば白色に塗り直す試行をくり返す。立方体のすべての面が白色の状態から開始するとき
$(\textrm{a})$3つの面が白色、3つの面が黒色になる最小の試行回数は$\boxed{\ \ スセ\ \ }$であり、この試行回数で同状態が実現する確率は$\dfrac{\boxed{\ \ ソタ\ \ }}{\boxed{\ \ チツ\ \ }}$である。
$(\textrm{b})$すべての面が黒色になる最小の試行回数は$\boxed{\ \ テト\ \ }$であり、この試行回数で同状態が実現する確率は$\dfrac{\boxed{\ \ ナニヌ\ \ }}{\boxed{\ \ ネノハ\ \ }}$である。

慶應義塾大学2021年環境情報学部第3問
この動画を見る 

1個のさいころを投げて、1または2の目が出たら50円もらえ、その他の目が出れば20円支払うゲームがある。さいころを6回投げて、もらう金額が160円になる確率は?【数A】【場合の数と確率|確率の基本】

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
教材: #4S数学#4S数学Ⅰ+AのB問題解説(新課程2022年以降)#場合の数と確率#中高教材
指導講師: 理数個別チャンネル
問題文全文(内容文):
1個のさいころを投げて、1または2の目が出たら50円もらえ、その他の目が出れば20円支払うゲームがある。
さいころを6回投げて、もらう金額が160円になる確率を求めよ。
この動画を見る 

5個の数字0,1,2,3,4を使ってできる3桁の整数のうち、次のような整数は何個あるか。ただし、同じ数字は2度以上使わないものとする。(1)偶数ほか【数A】【場合の数と確率|組み合わせ考え方の基本】

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
教材: #4S数学#4S数学Ⅰ+AのB問題解説(新課程2022年以降)#場合の数と確率#中高教材
指導講師: 理数個別チャンネル
問題文全文(内容文):
$5$ 個の数字 $0,1,2,3,4$ を使ってできる $3$ 桁の整数のうち、次のような整数は何個あるか。ただし、同じ数字は2度以上使わないものとする。

(1) 偶数

(2) $3$ の倍数
この動画を見る 
トップへ戻る