福田の数学〜東京医科歯科大学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#場合の数と確率#確率#数学(高校生)
指導講師: 【楽しい授業動画】あきとんとん
問題文全文(内容文):
下記質問の解説動画です
自販機で7777が出る確率は?
この動画を見る 

【高校数学】  数A-13  順列⑦ ・ グループ分け編

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: とある男が授業をしてみた
問題文全文(内容文):
①10人をA,Bの2部屋に入れる方法は何通り?
ただし、全部の人を1つの部屋に入れてもいい。

②10人を2つの組A,Bに分ける方法は何通り?

③10人を2つの組に分ける方法は何通り?
この動画を見る 

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

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
$\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{スセソ}}$である。
この動画を見る 

福田のわかった数学〜高校1年生091〜確率(11)反復試行の確率(5)東京大学の問題

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
数学$\textrm{A}$ 確率(11) 反復試行(5)
格子点上を次の規則で点$\textrm{P}$が動く。
$(\textrm{a})$最初、点$\textrm{P}$は原点にある。
$(\textrm{b})$ある時刻で点$\textrm{P}$が(m,n)にあるとき、その1秒後の点$\textrm{P}$の位置は等確率で
$(m+1,n), (m,n+1), (m,n-1), (m-1,n)$である。
6秒後に点$\textrm{P}$が直線$y=x$上にある確率を求めよ。

東京大学過去問
この動画を見る 

【中学数学・数A】中高一貫校用問題集(代数編)確率と標本調査:確率の計算:じゃんけん A,B,Cの3人がじゃんけんを1回行うとき、次の問いに答えよう。(問題文全文は概要欄を見てね)

単元: #数学(中学生)#中3数学#数A#場合の数と確率#確率#標本調査#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
A,B,Cの3人がじゃんけんを1回行うとき、次の問いに答えよう。
(1)手の出し方は、何通りあるか求めよう。
(2)全員が同じ手を出して、引き分けとなる確率を求めよう。
(3)Aだけが勝つ確率を求めよう。
(4)1人だけが負ける確率を求めよう。
この動画を見る 
Back to top