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

<関連動画>

【高校数学】【場合の数】【第4回】公式暗記は危険! 円順列を確実に解く『王様固定』の法則【円順列】

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
■問題文全文
円順列の問題で、とりあえず「(n-1)!」の公式に当てはめて計算していませんか?
実はその「公式の丸暗記」、少し条件が複雑になった途端に全く通用しなくなる一番の落とし穴です!

今回の動画では、公式に頼らずにどんな円順列の問題でも解けるようになる最強の考え方「1人を王様として固定する」方法を徹底解説します。

基本の4人の並び方から、テストでよく出る「向かい合う」条件の問題、そして多くの人がつまずきやすい「ブレスレット(じゅず順列)」まで、なぜその計算式になるのかを視覚的に分かりやすく解説しています。
「なぜ(n-1)!になるのか」「なぜじゅず順列は最後に2で割るのか」が根本から理解できるようになります。
場合の数を基礎から固めたい方、いつも応用問題で手が止まってしまう方は必見です!

■この動画で学べること
・公式の丸暗記が危険な理由と、円順列の本質的な考え方
・「向かい合う」条件問題での確実な配置テクニック
・「円順列」と「じゅず順列」の違いと見分け方

■問題文リスト
【問1】ABCDの4人が円形テーブルに座る
【問2】両親と子ども4人の計6人が円形のテーブルに座る。
両親が向かい合う座り方は何通り?
【問3】5色の異なる色のビーズでブレスレットを作る。
この動画を見る 

【受験対策】数学-確率③

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: とある男が授業をしてみた
問題文全文(内容文):
①大小2つのさいころを同時に投げ、異なる目が出た場合は、出た目の数の大きい方を得点とし、2つとも同じ目が出た場合は、出た目の数の和を得点とする。
これらのさいころを1回投げたとき、得点が4点となる確率を求めよう。

② 右の図のように、点、A、B、C、D、E、F、G、Hを頂点とする 立方体があり、この頂点上を移動する2点、P,Qがある。
大小2つのさいころを同時に1回投げる。
点Pは、点Aを出発点として、大きいさいころの出た目の数だけ、→B→C→D→A→B→C の順に移動し、点Qは、点Eを出発点として、小さいさいころの出た目の数だけ、→H→G→F→E→H→Gの順に移動する。
このとき、直線PQと直線CGが、ねじれの位置にある確率を求めよう。
ただし、さいころを投げるとき、1から6までのどの目が 出ることも同様に確からしいものとする。

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

【高校数学】  数A-17  組合せ④ ・ 道順編

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: とある男が授業をしてみた
問題文全文(内容文):
◎右の図のような道で、AからBまで行くのに、次の場合の最短経路は何通り?

①全部
②Cを通っていく
③CとDを通っていく
④xのところを通らない
※図は動画内参照
この動画を見る 

【高校数学】  数A-12  順列⑥ ・ じゅず順列編

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: とある男が授業をしてみた
問題文全文(内容文):
①8クラスの学級委員長が、円形の机に座るとき、直積の方法は何通り?

②先生1人、男子2人、女子3人が円形のテーブルに座るとき、男子2人が隣り合う座り方は何通り?

③色の異なる5個の玉を糸でつないで首飾りをつくる方法は何通り?
この動画を見る 

【数A】【場合の数と確率】条件付き確率、原因の確率 ※問題文は概要欄

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
ある電器店が、A社、B社、C社から同じ製品を仕入れた。A社、B社、C社から仕入れた比率は4:3:2であり、製品が不良品である比率はそれぞれ3%、4%、5%であるという。いま、大量にある3社の製品をよく混ぜ、その中から1個抜き取って調べたところ、不良品であった。これがA社から仕入れたものである確率を求めよ。
この動画を見る 
トップへ戻る