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

<関連動画>

京都府採用試験数学【2016】

アイキャッチ画像
単元: #数Ⅰ#数A#数Ⅱ#数と式#場合の数と確率#平面上のベクトル#複素数平面#図形と計量#実数と平方根(循環小数・有理数・無理数・絶対値・平方根計算・2重根号)#集合と命題(集合・命題と条件・背理法)#三角比(三角比・拡張・相互関係・単位円)#三角比への応用(正弦・余弦・面積)#整数の性質#場合の数#確率#約数・倍数・整数の割り算と余り・合同式#三角関数#指数関数と対数関数#三角関数とグラフ#指数関数#対数関数#平面上のベクトルと内積#ベクトルと平面図形、ベクトル方程式#微分とその応用#積分とその応用#複素数平面#微分法#色々な関数の導関数#関数の変化(グラフ・最大最小・方程式・不等式)#定積分#面積・体積・長さ・速度#数学(高校生)#数C#数Ⅲ
指導講師: ますただ
問題文全文(内容文):
1. x+y+z=10の正の整数解の個数を求めよ。

2. 3つのサイコロを投げる。
出る目の最大値と最小値の差が2になる確率を求めよ。

3. 複素数$(\frac{-1+\sqrt{3}i}{2})^{2015} + (\frac{-1-\sqrt{3}i}{2})^{2015}$

4. $log_{2}3$は無理数を示せ

5. $△OAB = \frac{|a_1b_2-a_2b_1|}{2}$を示せ
*図は動画内参照

6. f(x)=e^x sinx
(1) $0 \leqq x \leqq \pi$ y=f(x)の極大値を求めよ。

(2)x軸とy=f(x) ($0 \leqq x \leqq \pi$)で囲まれた面積を求めよ。

7. $\frac{1}{2015} , \frac{2}{2015} , \cdots , \frac{2015}{2015}$のうち既約分数の個数を求めよ。

8. $n \in \mathbb{ N }$
$2(\sqrt{n+1} - 1) < 1 + \frac{1}{\sqrt 2} + \frac{1}{\sqrt 3} + \cdots + \frac{1}{\sqrt n}$
この動画を見る 

解けるかな?

アイキャッチ画像
単元: #算数(中学受験)#数A#場合の数と確率#場合の数#場合の数#場合の数#数学(高校生)
指導講師: 【楽しい授業動画】あきとんとん
問題文全文(内容文):
机の上にたくさんのコインが置いてます。
そのうち10枚だけ表、残りは全部裏が上になっています。
目隠しをした状態で表が上になっているコインの枚数が同じような
2つのグループに分けるにはどうすればよいか?
ただし、触って表裏の判断はできないとする
この動画を見る 

福田の数学〜慶應義塾大学2021年商学部第2問〜確率の計算

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
${\Large\boxed{2}}$
$a,k,n$は正の整数で、$a \lt k$とする。袋の中にk個の玉が入っている。そのうち
a個は赤玉で、残りの$k-a$個は青玉である。
「袋から1個の玉を取り出し、色を調べてから袋に戻すとともに、その玉と同色
の玉をn個袋に追加する」という操作を繰り返す。
$(\textrm{i})$1回目に赤玉が出たとき、2回目に赤玉が出る確率は$\boxed{\ \ ア\ \ }$である。
$(\textrm{ii})$2回目に赤玉が出る確率は$\boxed{\ \ イ\ \ }$である。
$(\textrm{iii})$2回目に青玉が出たとき、1回目に赤玉が出ていた確率は$\boxed{\ \ ウ\ \ }$である。
$(\textrm{iv})$この操作を3回繰り返す。1回ごとに赤玉が出たら1点、青玉が出たら2点
を得るとき、得点の合計が4点となる確率は$\boxed{\ \ エ\ \ }$である。

2021慶應義塾大学総合政策学部過去問
この動画を見る 

福田のわかった数学〜高校1年生071〜場合の数(10)組み分け

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
数学$\textrm{I}$ 場合の数(10) 組み分け
次のような分け方は何通りか。
(1)4人を2人ずつA,Bの2組に分けるとき
(2)4人を2人ずつの2組に分けるとき
(3)5人を3人、2人の2組に分けるとき
(4)6人を2人ずつの3組に分けるとき
(5)6人を3組に
(6)n人を3組に $(n \geqq 3)$
この動画を見る 

Aの袋には白玉5個、黒玉4個、Bの袋には白玉3個、黒玉5個が入っている。A,Bの袋から1個ずつ玉を取り出すとき、次の確率を求めよ。(以下略) 【数A】【場合の数と確率|確率の基本】

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
$A$ の袋には白玉 $5$ 個、黒玉 $4$ 個、$B$ の袋には白玉 $3$ 個、黒玉 $5$ 個が入っている。$A$、$B$ の袋から $1$ 個ずつ玉を取り出すとき、次の確率を求めよ。

(1) $A$ からは白玉が、$B$ からは黒玉が出る確率

(2) $2$ 個の玉の色が異なる確率
この動画を見る 
トップへ戻る