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

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

https://youtu.be/bvaDQHYImNw

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

<関連動画>

福田の数学〜慶應義塾大学2021年総合政策学部第6問〜期待値から経営戦略を立てる

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
${\Large\boxed{6}}$A社はB氏を報酬wで雇っている(wは正の実数)。A社の売り上げはB氏の努力水準に
依存しており、B氏の努力水準が低いとA社の売り上げは200だが、B氏の努力水準が
高い場合、A社の売り上げは70%の確率で500となり、30%の確率で200のままとなる。
そして、このことはB氏も知っている。ただし、B氏は努力水準を高める際に17.5の
苦痛を感じる。そのため、報酬wの下で努力水準を高めると、B氏の実質的な報酬は
w-17.5となってしまう。B氏は完全にテレワークをしており、B氏の努力水準を
A社が直接知ることはできないし、B氏が努力水準を高めるように強制することも
できない。すると$w \gt w-17.5$であることから、B氏は努力水準を高めないことが
合理的な行動となる。
以下では、不確実性下の意思決定を扱っているが(1),(2),(3)のいずれにおいても、
A社、B氏共に期待値の大小のみに関心があるものと仮定して解答すること。

(1)いま、A社は売上が500になったあときにはB氏の報酬を$w_1$に引き上げ、200のとき
には$w_0$に据え置くアイデアを思いついた。B氏が努力水準を高めるには、
$w_1 \geqq w_0+\boxed{\ \ アイウ\ \ }.\boxed{\ \ エオ\ \ }$である必要がある。

次に、B氏は、A社をやめても他の会社に報酬100で雇われることが可能であるとする。
(2)A社の利潤を売上からB氏への報酬を引いた残りだと単純化すると、$w_1$と$w_0$を適切に
定めることにより、B氏にA社をやめさせず、かつ努力水準を高めさせるためには、
A社の利潤の期待値を$\boxed{\ \ カキク\ \ }.\boxed{\ \ ケコ\ \ }$以下とする必要がある。
また、A社の利潤の期待値が最大化された時、$w_1:w_0=5:4$を満たす$w_0$の値は
$\boxed{\ \ サシス\ \ }.\boxed{\ \ セソ\ \ }$

以下では、B氏の$w_0$の値をこの$w_0$の値をこの$\boxed{\ \ サシス\ \ }.\boxed{\ \ セソ\ \ }$とする。
(3)実は、B氏の関心は報酬wそのものではなく、そこから得られる満足と解釈される
$10\sqrt w$であることが分かった。そのため、努力水準を高める際の苦痛17.5もこの値
から差し引かれ、努力水準を高めたときのB氏の満足は$10\sqrt w-17.5$となる。
B氏は(実質的な)報酬を最大化する人ではなく、満足を最大化する人だとしたとき、
B氏にA社をやめさせず、かつ努力水準を高めさせえるためには、$w_1 \geqq \boxed{\ \ タチツ\ \ }.\boxed{\ \ テト\ \ }$

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

『3×4=?』

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: 【楽しい授業動画】あきとんとん
問題文全文(内容文):
【問題文】『3×4=?』
この動画を見る 

【数A】【場合の数と確率】確率の基本2 ※問題文は概要欄

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
白玉3個、赤玉5個、青玉5個が入った袋から、4個の玉を同時に取り出すとき、次の確率を求めよ。
(1)3個以上赤玉が出る確率
(2)取り出した玉がどの色の玉も含む確率
(3)取り出した玉の色が2色以上である確率

3個のさいころを同時に投げるとき、次のような目が出る確率を求めよ。
(1)少なくとも2個の目は等しい
(2)3個の目の積が偶数

101から500までの番号札が各数1枚ずつある。この札から1枚取り出すとき、その番号が6でも9でも割り切れない確率を求めよ。
この動画を見る 

福田の1.5倍速演習〜合格する重要問題087〜一橋大学2018年度文系第3問〜サイコロの目の積がkとなる確率

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#一橋大学#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
$\Large\boxed{3}$ 3個のさいころを投げる。
(1)出た目の積が6となる確率を求めよ。
(2)出た目の積がkとなる確率が$\frac{1}{36}$であるようなkを全て求めよ。

2018一橋大学文系過去問
この動画を見る 

見掛け倒しの「どっちがでかい?」

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
どちらが大きいか?
$P_{2022} vs P_{2023}$

$P_n$はサイコロをn回ふって出た目の和が7の倍数になる確率を求めよ.
この動画を見る 
Back to top