福田の数学〜東京医科歯科大学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-31 条件付き確率③

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: とある男が授業をしてみた
問題文全文(内容文):
3つの箱$a,b,c$があり,それぞれに赤玉と白玉が右の表のように入っている.
無作為に1箱選んで1個の玉を取り出すとき,次の確率を求めよう.

①取り出した玉が赤玉である確率

②取り出した玉が赤玉のときに,それが箱$C$から取り出された確率

図は動画内参照
この動画を見る 

福田の数学〜慶應義塾大学2024年経済学部第2問〜確率の基本性質と非復元抽出の条件付き確率

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
$\Large{\boxed{2}}$ 袋の中に、1から9までの番号を重複なく1つずつ記入したカードが9枚入っている。A,B,C,Dの4人のうちDがさいころを投げて、1の目が出たらAが、2または3の目が出たらBが、その他の目が出たらCが、袋の中からカードを1枚引き、カードに記入された番号を記録することを試行という。ただし、1度引いたカードは袋に戻さない。この試行を3回続けて行う。また、1回目の試行前のA,B,Cの点数をそれぞれ0としたうえで、以下の(a),(b)に従い、各回の試行後のA,B,Cの点数を定める。
(a)各回の試行においてカードを引いた人は、その回の試行前の自分の点数に、その回の試行で記録した番号を加え、試行後の点数とする。
(b)各回の試行においてカードを引いていない人は、その回の試行前の自分の点数を、そのまま試行後の点数とする。
(1)1回目の試行後、Bの点数が3の倍数となる確率は$\frac{\boxed{ア}}{\boxed{イ}}$である。ただし、0はすべての整数の倍数である。
(2)2回目の試行後、A,B,Cのうち、1人だけの点数が0である確率は$\frac{\boxed{ウエ}}{\boxed{オカ}}$である。
(3)2回目の試行後のAの点数が5以上となる確率は$\frac{\boxed{キク}}{\boxed{ケコ}}$である。
(4)2回目の試行後のAの点数が5以上であるとき、3回目の試行後のA,B,Cの点数がすべて5以上である条件付き確率は$\frac{\boxed{サシ}}{\boxed{スセソ}}$である。
この動画を見る 

【限定公開】【過去問解説】2023年度埼玉医科大学医学部 数学 大問4【医塾公式】

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#数学(高校生)#埼玉医科大学
指導講師: 医塾の過去問解説チャンネル
問題文全文(内容文):
大問4$4$ 枚のコインを同時に投げて表が出たコインの枚数を数えることを $4$ 回繰り返した。問1$4$ 回すべてで表が出たコインの枚数が $2$ 以上になる確率は $\dfrac{\fbox{ 22 }}{\fbox{ 23 }}$ である。問2$4$ 回の中で表が出たコインの枚数の最小値が $2$ である確率は $\dfrac{\fbox{ 24 }}{\fbox{ 25 }}$ である。問3$4$ 回の中で表が出たコインの枚数の最小値が $2$、最大値が $4$ である確率は $\dfrac{\fbox{ 26 }}{\fbox{ 27 }}$ である。
この動画を見る 

1個のさいころを3回投げるとき, 次の確率を求めよ。(1) 何回目かにその回の番号と同じ目が出る確率 ほか【数A】【場合の数と確率|確率の基本】

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
教材: #4S数学#4S数学Ⅰ+AのB問題解説(新課程2022年以降)#場合の数と確率#中高教材
指導講師: 理数個別チャンネル
問題文全文(内容文):
$1$ 個のさいころを $3$ 回投げるとき、次の確率を求めよ。

(1) 何回目かにその回の番号と同じ目が出る確率

(2) どの回にもその回の番号と同じ目が出ないで、しかも $1$ の目が $1$ 回も出ない確率
この動画を見る 

【高校数学】集合の要素の個数~大切なのは公式ではなく理解~ 1-4【数学A】

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: 【楽しい授業動画】あきとんとん
問題文全文(内容文):
集合の要素の個数についての説明動画です
この動画を見る 
トップへ戻る