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

<関連動画>

最速。2020年センター試験解説。福田の入試問題解説〜2020年センター試験IA第3問〜場合の数、確率

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#センター試験・共通テスト関連#センター試験#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
${\large第3問}$
[1]次の$\boxed{\ \ ア\ \ },\ \boxed{\ \ イ\ \ }$に当てはまるものを、下の⓪~⑤のうちから
一つずつ選べ。ただし、解答の順序は問わない。

正しい記述は$\boxed{\ \ ア\ \ }$と$\boxed{\ \ イ\ \ }$である。

⓪1枚のコインを投げる試行を5回繰り返すとき、少なくとも1回は表が
出る確率をpとすると、$p \gt 0.95$である。
①袋の中に赤球と白球が合わせて8個入っている。球を1個取り出し、色
を調べてから袋に戻す試行を行う。この試行を5回繰り返したところ赤球
が3回出た。したがって、1回の試行で赤球が出る確率は$\displaystyle\frac{3}{5}$である。
②箱の中に「い」と書かれたカードが1枚、「ろ」と書かれたカードが2枚、
「は」と書かれたカードが2枚の合計5枚のカードが入っている。同時に
2枚カードを取り出すとき、書かれた文字が異なる確率は$\displaystyle\frac{4}{5}$である。
③コインの面を見て「オモテ(表)または「ウラ(裏)」とだけ発言するロボット
が2体ある。ただし、どちらのロボットも出た面に対して正しく発言
する確率が0.9、正しく発言しない確率が0.1であり、これら2体は互いに
影響されるされることなく発言するものとする。いま、ある人が1枚のコインを
投げる。出た面を見た2体が、ともに「オモテ」と発言した時に、実際に
表が出ている確率をpとすると、$p \leqq 0.9$である。


[2]1枚のコインを最大で5回投げるゲームを行う。このゲームでは、1回
投げるごとに表が出たら持ち点に2点を加え、裏が出たら持ち点に-1点を
加える。はじめの持ち点は0点とし、ゲーム終了のルールを次のように定める。

・持ち点が再び0点になった場合は、その時点で終了する。
・持ち点が再び0点にならない場合は、コインを5回投げ終わった時点で
終了する。

(1)コインを2回投げ終わって持ち点が-2点である確率は$\displaystyle\frac{\boxed{\ \ ウ\ \ }}{\boxed{\ \ エ\ \ }}$である。
また、コインを2回投げ終わって持ち点が1点である確率は
$\displaystyle\frac{\boxed{\ \ オ\ \ }}{\boxed{\ \ カ\ \ }}$である。

(2)持ち点が再び0点になることが起こるのは、コインを$\boxed{\ \ キ\ \ }$回投げ
終わったときである。コインを$\boxed{\ \ キ\ \ }$回投げ終わって持ち点が0点になる
確率は$\displaystyle\frac{\boxed{\ \ ク\ \ }}{\boxed{\ \ ケ\ \ }}$である。

(3)ゲームが終了した時点で持ち点が4点である確率は$\displaystyle\frac{\boxed{\ \ コ\ \ }}{\boxed{\ \ サシ\ \ }}$である。

(4)ゲームが終了した時点で持ち点が4点であるとき、コインを2回投げ
終わって持ち点が1点である条件付き確率は$\displaystyle\frac{\boxed{\ \ ス\ \ }}{\boxed{\ \ セ\ \ }}$である。

2020センター試験過去問
この動画を見る 

60人の生徒に数学と英語の試験を行った。数学の合格者は50人,英語の合格者は30人,2教科ともに不合格であった者は8人であった。(1)2教科とも合格した者は何人か。ほか【数A】【場合の数|集合の個数】

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
教材: #4S数学#4S数学Ⅰ+AのB問題解説(新課程2022年以降)#場合の数と確率#中高教材
指導講師: 理数個別チャンネル
問題文全文(内容文):
$60$ 人の生徒に数学と英語の試験を行った。数学の合格者は $50$ 人、英語の合格者は $30$ 人、2教科ともに不合格であった者は $8$ 人であった。

(1) 2教科とも合格した者は何人か。

(2) 数学だけ合格した者は何人か。
この動画を見る 

4桁の自然数nの千の位、百の位、十の位、一の位の数字を、それぞれa,b,c,dとする。次の条件を満たすnは全部で何個あるか。(1)a>b>c>d ほか【数A】【場合の数と確率|組み合わせ応用】

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
教材: #4S数学#4S数学Ⅰ+AのB問題解説(新課程2022年以降)#場合の数と確率#中高教材
指導講師: 理数個別チャンネル
問題文全文(内容文):
4桁の自然数 $n$ の千の位、百の位、十の位、一の位の数字を、それぞれ $a$、$b$、$c$、$d$ とする。次の条件を満たす $n$ は全部で何個あるか。

(1) $a>b>c>d$

(2) $a\geqq b>c>d$
この動画を見る 

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

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
教材: #4S数学#4S数学Ⅰ+AのB問題解説(新課程2022年以降)#場合の数と確率#中高教材
指導講師: 理数個別チャンネル
問題文全文(内容文):
5本のあたりくじの入っている20本のくじから、1本引いてもとに戻すことを5回繰り返すとき、少なくとも2回は当たりくじを引く確率を求めよ。
A,Bの2人がそれぞれ1個のさいころを4回ずつ投げる。2人とも3または6の目が3回以上出る確率を求めよ。
数直線上を動く点Pが原点の位置にある。1個のさいころを投げて1,2,3,4の目が出たらpは正の向きに2だけ進み、5,6が出たらpは負の向きに1だけ進む。さいころを4回続けて投げたとき、点pの座標pが次のようになる確率を求めよ。
1個のさいころを投げて、1または2の目が出たら50円もらえ、その他の目が出れば20円支払うゲームがある。さいころを6回投げて、もらう金額が160円になる確率を求めよ。
この動画を見る 

山形大(医)確率 等比数列の和 高校数学 Japanese university entrance exam questions

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数列#数列とその和(等差・等比・階差・Σ)#学校別大学入試過去問解説(数学)#数学(高校生)#山形大学#数B
指導講師: 鈴木貫太郎
問題文全文(内容文):
山形大学過去問題
箱に白玉が3個、赤玉が2個。1個とり出し、白なら戻す。赤なら戻さない。
2個目の赤が出たら終了。n回目に終わる確率を求めよ。
この動画を見る 
トップへ戻る