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

<関連動画>

Euler's formula 中学生の知識でオイラーの公式を理解しよう Vol.2  0!はいくつ?

アイキャッチ画像
単元: #数Ⅰ#数A#数と式#場合の数と確率#式の計算(整式・展開・因数分解)#場合の数#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
Euler's formula 中学生の知識でオイラーの公式を理解しよう Vol.2  0!はいくつ?
この動画を見る 

東大 場合の数 高校数学 Japanese university entrance exam questions Tokyo University

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#場合の数#場合の数#場合の数#東京大学#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
nを正の整数とし、n個のボールを3つの箱に分けて入れる問題を考える。ただし、1個のボ ールも入らない箱があってもよいものとする。以下に述べる4つの場合について、それぞれ 相異なる入れ方の総数を求めたい。

(1) 1からnまで異なる番号のついたこのボールを、A、B、Cと区別された3つの箱に入れる場合、その入れ方は全部で何通りあるか。

(2)互いに区別のつかないn個のボールを、A、B、Cと区別された3つの箱に入れる場合、その入れ方は全部で何通りあるか。

(3) 1からnまで異なる番号のついたn個のボールを、区別のつかない3つの箱に入れる場合、その入れ方は全部で何通りあるか。

(4)nが6の倍数6mであるとき、n個の互いに区別のつかないボールを、区別のつかない3つ の箱に入れる場合、その入れ方は全部で何通りあるか。
この動画を見る 

対等性とは?僕と君は対等な関係 法政大学高校

アイキャッチ画像
単元: #数学(中学生)#数A#場合の数と確率#確率#高校入試過去問(数学)#数学(高校生)
指導講師: 数学を数楽に
問題文全文(内容文):
H,O,S,E,Iの5文字を1列に並べるときHがSより左にある場合の数を求めよ。
法政大学高等学校
この動画を見る 

宝くじと隕石が当たる確率は?

アイキャッチ画像
単元: #数A#場合の数と確率#数学(高校生)
指導講師: 【楽しい授業動画】あきとんとん
問題文全文(内容文):
下記質問の解説動画です
宝くじ当たってから隕石に当たる確率は?
この動画を見る 

福田の数学〜青山学院大学2025理工学部第1問〜さいころの目によって平面上を動く点に関する確率

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#数学(高校生)#青山学院大学
指導講師: 福田次郎
問題文全文(内容文):

$\boxed{1}$

$1$個のさいころを$4$回続けて投げる

反復試行において、

さいころの出る目を順に$X_1,X_2,X_3,X_4$として、

$xy$平面上の$4$点$P_1,P_2,P_3,P_4$を

以下のように定める。

$1$.原点$O$から$x$軸の正の向きに$X_1$だけ進んだ位置に

ある点を$P_1$とする。

$2$.$P_1$から$y$軸の正の向きに$X_2$だけ進んだ位置に

ある点を$P_2$とする。

$3$.$P_2$から$x$軸の負の向きに$X_3$だけ進んだ位置に

ある点を$P_3$とする。

$4$.$P_3$から$y$軸の負の向きに$X_4$だけ進んだ位置に

ある点を$P_4$とする。

例えば、さいころの出た目が順に$3,2,5,5$ならば

$P_1,P_2,P_3,P_4$の座標はそれぞれ

$(3,0),(3,2),(-2,2),(-2,-3)$となる。

(1)$P_4$が$O$と一致する確率は$\dfrac{\boxed{ア}}{\boxed{イウ}}$である。

(2)線分$OP_1$と線分$P_3P_4$が共有点をもつ確率は

$\dfrac{\boxed{エオ}}{\boxed{カキク}}$である。

ただし、線分は両方の端点を含むものとする。

(3)$P_4$の座標が$(3,3)$である確率は

$\dfrac{\boxed{ケ}}{\boxed{コサシ}}$である。
    
この動画を見る 
PAGE TOP