福田の数学〜東京医科歯科大学2023年医学部第1問PART1〜格子折れ線の個数を数える - 質問解決D.B.(データベース)

福田の数学〜東京医科歯科大学2023年医学部第1問PART1〜格子折れ線の個数を数える

問題文全文(内容文):
$\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.21

<関連動画>

【第3回】『隣り合う』の攻略【引き算の落とし穴】

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):


「隣り合わない」問題が出たとき、無意識に「(全体の並び方)ー(隣り合う場合)」で引き算をしていませんか?
実はその解き方、大学受験やテスト本番で多くの生徒が陥る一番の落とし穴です!

今回の動画では、順列の頻出テーマである「隣り合う」「隣り合わない」問題の確実な攻略法を解説します。
2人の場合は「全体から引く」でも解けますが、3人以上になった途端にその方法では間違えてしまいます。

どんな問題でも通用する最強の鉄則は以下の2つ!
・隣り合う ⇒ 「ひとまとめ」 にする
・隣り合わない ⇒ 「すきまを狙う」

男子と女子を並べる具体的な例題を使いながら、なぜ引き算がダメなのか、どう「すきま」に配置していくのかを視覚的に分かりやすく解説しています。
場合の数を基礎から固めたい方、いつもテストで順列に引っかかってしまう方は必見です!

■ この動画で学べること
・「隣り合う」問題を「1つのセット」として扱う計算テクニック
・「隣り合わない」問題で「すきま」を活用する確実な配置術
・「全体から引く」方法が、3人以上で通用しなくなる理由

■問題文リスト
【問1】
男子4人、女子2人が一列に並ぶとき
(1) 女子2人が隣り合う
(2) 女子2人が隣り合わない

【問2】
男子4人、女子3人が一列に並ぶとき
女子3人が互いに隣り合わない並び方は何通り?
この動画を見る 

一橋大 確率

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#数列#漸化式#学校別大学入試過去問解説(数学)#一橋大学#数学(高校生)#数B
指導講師: 鈴木貫太郎
問題文全文(内容文):
サイコロを$n$回投げ、$k$回目の目を$a_k$。
$S_n=\displaystyle \sum_{k=1}^n 10^{n-k}a_k$

次の確率を求めよ。
$S_n$が
(1)4の倍数
(2)6の倍数
(3)7の倍数

出典:2013年一橋大学 過去問
この動画を見る 

【高校数学】  数A-26  確率⑧ ・ 色玉編 Part.4

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: とある男が授業をしてみた
問題文全文(内容文):
①白玉3個、赤玉6個の入っている袋から玉を1個とり出し、色を調べてから元に戻すことを7回繰り返すとき、7回目に3個目の白玉が出る確率は?
②白玉4個、赤玉5個の入っている袋から、玉を1個ずつ取り出す。
取り出した玉を戻さずに続けるとき、袋の中から先に赤玉がなくなる確率は?
この動画を見る 

場合の数 数学オリンピック予選

アイキャッチ画像
単元: #数A#数学検定・数学甲子園・数学オリンピック等#場合の数と確率#場合の数#数学オリンピック#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$2001$個の自然数$1,2,3…,2001$の中から何個かの数を選ぶ。
選んだ数の総和が奇数となる選び方は何通りか。
(1個も選ばないときの総和は$0$とする。)

出典:数学オリンピック 予選問題
この動画を見る 

18東京都教員採用試験(数学:場合の数、数列)

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数列#数列とその和(等差・等比・階差・Σ)#その他#数学(高校生)#数B#教員採用試験
指導講師: ますただ
問題文全文(内容文):
1⃣-(2)
平面上の10コの円は、任意の2コの円も異なる2点で交わり、3コの円は1点で交わらないとき交点の総数を求めよ。
この動画を見る 
トップへ戻る