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

<関連動画>

東京理科大 確率 サイコロ3個 高校数学 Mathematics Japanese university entrance exam

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#東京理科大学#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
東京理科大学過去問題
サイコロ3個を投げる。
次のそれぞれの確率。
(1)3または6が少なくとも1つ出る
(2)3または5または6が少なくとも1つ出る
(3)出た目の積が15の倍数
この動画を見る 

福田の数学〜慶應義塾大学2024年商学部第4問〜くじ引きと条件付き確率

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
$\Large\boxed{4}$ あるくじ引き店には、くじが10本入っている箱が5箱ある。5箱のうち4箱には当たりくじが1本、はずれくじが9本入っており、この4箱を「通常の箱」と呼ぶ。また、残りの1箱には当たりくじが5本、はずれくじが5本入っており、この箱を「有利な箱」と呼ぶ。通常の箱と有利な箱は見た目は同じであり、見分けることはできない。
(i)まず、Aが店に入り、5箱のうちの1箱を無作為に選び、その箱からくじを1本引いた。Aの選んだ箱が通常の箱であり、かつ、引いたくじがはずれである確率は$\frac{\boxed{アイ}}{\boxed{ウエ}}$である。また、Aの選んだ箱が有利な箱であり、かつ、引いたくじがはずれである確率は$\frac{\boxed{オ}}{\boxed{カキ}}$である。したがって、Aの引いたくじがはずれであったときに、Aの選んだ箱が有利な箱である確率は$\frac{\boxed{ク}}{\boxed{ケコ}}$である。
(ii)(i)の後、Aは引いたくじをもとの箱に戻し、よくかき混ぜたあと、同じ箱からもう一度くじを1本引いた。Aの引いたくじが1回目、2回目ともにはずれであったときに、Aの選んだ箱が有利な箱である確率は$\frac{\boxed{サシ}}{\boxed{スセソ}}$である。
(iii)(ii)の後、Aは引いたくじをもとの箱に戻して店を出た。その後、BとCが店に入った。Bは5箱のうち1箱を無作為に選び、CはBが選ばなかった4箱の中から1箱を無作為に選んだ。BはAと同じように、自分の選んだ箱からくじを1本引き、それをもとの箱に戻し、よくかき混ぜた後、同じ箱からもう一度くじを1本引いた。また、Cは自分の選んだ箱からくじを1本引いた。Bの引いたくじが1回目、2回目ともにはずれであり、かつ、Cが引いたくじが当たりであったときに、Bの選んだ箱が有利な箱である確率は$\frac{\boxed{タチ}}{\boxed{ツテト}}$であり、Cの選んだ箱が有利な箱である確率は$\frac{\boxed{ナニヌ}}{\boxed{ネノハ}}$である。
この動画を見る 

福田の入試問題解説〜東京大学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東京大学文系過去問
この動画を見る 

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

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
\begin{eqnarray}
{\Large\boxed{3}} (1)各面が白色あるいは黒色で塗られた正四面体について、いずれか1つの面を等確率\\
\frac{1}{4}で選択し、選択した面を除いた3つの面の色を白色であれば黒色に、黒色であれば\\
白色に塗りなおす試行を繰り返す。正四面体の全てが白色の状態から開始するとき\\
(\textrm{a})2つの面が白色、2つの面が黒色になる最小の試行回数は\ \boxed{\ \ アイ\ \ }\ であり、\\
この試行回数で同状態が実現する確率は\frac{\boxed{\ \ ウエ\ \ }}{\boxed{\ \ オカ\ \ }}である。\\
(\textrm{b})すべての面が黒色になる最小の試行回数は\boxed{\ \ キク\ \ }であり、この試行回数で\\
同状態が実現する確率は\frac{\boxed{\ \ ケコ\ \ }}{\boxed{\ \ サシ\ \ }}である。\\
\\
(2)各面が白色あるいは黒色で塗られた立方体について、いずれか1つの面を等確率\frac{1}{6}で\\
選択し、選択した面を除いた5つの面の色を白色であれば黒色に、黒色であれば\\
白色に塗り直す試行をくり返す。立方体のすべての面が白色の状態から開始するとき\\
(\textrm{a})3つの面が白色、3つの面が黒色になる最小の試行回数は\boxed{\ \ スセ\ \ }であり、この\\
試行回数で同状態が実現する確率は\frac{\boxed{\ \ ソタ\ \ }}{\boxed{\ \ チツ\ \ }}である。\\
(\textrm{b})すべての面が黒色になる最小の試行回数は\boxed{\ \ テト\ \ }であり、この試行回数で同状態\\
が実現する確率は\frac{\boxed{\ \ ナニヌ\ \ }}{\boxed{\ \ ネノハ\ \ }}である。
\end{eqnarray}
この動画を見る 

【数A】【場合の数】約数の個数と総和 ※問題文は概要欄

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
問題28
次の数の正の約数の個数と、その約数の総和を求めよ。
(1)$5・2^3$   (2)$108$   (3)$540$

問題29
2桁の自然数のうち、各位の数の積が偶数になる自然数は何個あるか。
この動画を見る 
PAGE TOP