福田の数学〜東京医科歯科大学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#場合の数と確率#場合の数#数学(高校生)
指導講師: 【楽しい授業動画】あきとんとん
問題文全文(内容文):
巡回セールスマン問題についてです
この動画を見る 

福田の入試問題解説〜東京大学2022年文系第4問〜複雑な反復試行の確率

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
\begin{eqnarray}
{\Large{\boxed{4}}}\ Oを原点とする座標平面上で考える。0以上の整数kに対して、ベクトル\overrightarrow{ v_k }を\\
\overrightarrow{ v_k }=(\cos\frac{2k\pi}{3}, \sin\frac{2k\pi}{3})\\
と定める。投げたとき表と裏がどちらも\frac{1}{2}の確率で出るコインをN回投げて、\\
座標平面上に点X_0,X_1,X_2,\ldots,X_Nを以下の規則(\textrm{i}),(\textrm{ii})に従って定める。\\
(\textrm{i})X_0はOにある。\\
(\textrm{ii})nを1以上N以下の整数とする。X_{n-1}が定まったとし、\\
X_nを次のように定める。\\
・n回目のコイン投げで表が出た場合、\overrightarrow{ OX_n }=\overrightarrow{ OX_{n-1} }+\overrightarrow{ v_k }によりX_nを定める。\\
ただし、kは1回目からn回目までのコイン投げで裏が出た回数とする。\\
・n回目のコイン投げで裏が出た場合、X_nをX_{n-1}と定める。\\
(1)N=5とする。X_5がOにある確率を求めよ。\\
(2)N=98とする。X_{98}がOにあり、かつ、表が90回、裏が8回出る確率を求めよ。
\end{eqnarray}

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

福田の数学〜2023年共通テスト速報〜数学IA第3問場合の数

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)#大学入試解答速報#数学#共通テスト
指導講師: 福田次郎
問題文全文(内容文):
第3問
番号によって区別された複数の球が、何本かのひもでつながれている。ただし、各ひもはその両端で二つの球をつなぐものとする。次の条件を満たす球の塗り分け方(以下、球の塗り方)を考える。
【条件】
・それぞれの球を、用意した5色(赤、青、黄、緑、紫)のうちのいずれか1色で塗る。
・1本のひもでつながれた二つの球は異なる色になるようにする。
・同じ色を何回使ってもよく、また使わない色があってもよい。
例えば図A(※動画参照)では、三つの球が2本のひもでつながれている。この三つの球を塗るとき、球1の塗り方が5通りあり、球1を塗った後、球2の塗り方は4通りあり、さらに球3の塗り方は4通りある。したがって、球の塗り方の総数は80である。
(1)図B(※動画参照)において、球の塗り方は$\boxed{\ \ アイウ\ \ }$通りある。
(2)図C(※動画参照)において、球の塗り方は$\boxed{\ \ エオ\ \ }$通りある。
(3)図D(※動画参照)における球の塗り方のうち、赤をちょうど2回使う塗り方は$\boxed{\ \ カキ\ \ }$通りある。
(4)図E(※動画参照)における球の塗り方のうち、赤をちょうど3回使い、かつ青をちょうど2回使う塗り方は$\boxed{\ \ クケ\ \ }$通りある。
(5)図Dにおいて、球の塗り方の総数を求める。
そのために、次の構想を立てる。
【構想】
図Dと図Fを比較する。

図Fでは球3と球4が同色になる球の塗り方が可能であるため、図Dよりも図Fの球の塗り方の総数の方が大きい。
図Fにおける球の塗り方は、図Bにおける球の塗り方と同じであるため、全部で$\boxed{\ \ アイウ\ \ }$通りある。そのうち球3と球4が同色になる球の塗り方の総数と一致する図として、後の⓪~④のうち、正しいものは$\boxed{\boxed{\ \ コ\ \ }}$である。したがって、図Dにおける球の塗り方は$\boxed{\ \ サシス\ \ }$通りある。
$\boxed{\boxed{\ \ コ\ \ }}$の解答群
(解答群は動画参照)
(6)図Gにおいて、球の塗り方は$\boxed{\ \ セソタチ\ \ }$通りある。

2023共通テスト過去問
この動画を見る 

【数A】【場合の数と確率】トランプを引く順番と確率 ※問題文は概要欄

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
教材: #4S数学#4S数学Ⅰ+AのB問題解説(新課程2022年以降)#場合の数と確率#中高教材
指導講師: 理数個別チャンネル
問題文全文(内容文):
ジョーカーを1枚だけ含む1組53枚のトランプがある。カードをもとに戻さずに1枚ずつ続けて引いていくとき、10枚目にジョーカーが出る確率を求めよ。
この動画を見る 

日本女子大 ビンゴ!の確率(ついてる人&ついてない人) Mathematics Japanese university entrance exam

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#数学(高校生)#日本女子大学
指導講師: 鈴木貫太郎
問題文全文(内容文):
$5\times 5$マスの方眼紙の各マスに1~25の数字をでたらめに配置して1から順に穴を開ける.
(1)1~5の番号に穴を開けたとき,穴が縦又は横に5つ並ぶ確率を求めよ.
(2)21まで開けたとき初めて穴が縦又は横に5つ並ぶ確率を求めよ.

日本女子大過去問
この動画を見る 
PAGE TOP