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

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

問題文全文(内容文):
1 xy平面において、x座標およびy座標が共に整数であるような点を格子点と呼ぶ。xy平面上の相異なる2つの格子点を端点とする折れ線のうち、x座標またはy座標が等しい格子点どうしを結ぶ線分のみから構成され、かつ同じ点を2度通ることはないものを、格子折れ線と呼ぶ。ここで格子折れ線の向きは考慮せず、端点および通過する点がすべて等しい格子折れ線は同じものとする。また、自然数nに対し、
0≦xn かつ 0≦y≦1
を満たす格子点全体の集合をVnとする。さらに、Vnに属する格子点をすべて通り、かつVnに属さない格子点は通らない格子折れ線全体の集合をLnとする。たとえば、7つの格子点(0,1),(0,0),(1,0),(1,1),(4,1),(4,0),(2,0)を順に結んだ折れ線はL4に属する。このとき、以下の問いに答えよ。
(1)L1およびL2に属する格子折れ線をすべて図示せよ。
(2)L4に属する格子折れ線のうち、両端点のx座標の差が3以上となるものをすべて図示せよ。
(3)n≧3のとき、Lnに属する格子折れ線のうち、両端点のx座標の差がn-2となるものの個数を求めよ。
(4)Lnに属する格子折れ線の個数lnnを用いて表せ。
単元: #数A#大学入試過去問(数学)#場合の数と確率#場合の数#学校別大学入試過去問解説(数学)#数学(高校生)#東京医科歯科大学
指導講師: 福田次郎
問題文全文(内容文):
1 xy平面において、x座標およびy座標が共に整数であるような点を格子点と呼ぶ。xy平面上の相異なる2つの格子点を端点とする折れ線のうち、x座標またはy座標が等しい格子点どうしを結ぶ線分のみから構成され、かつ同じ点を2度通ることはないものを、格子折れ線と呼ぶ。ここで格子折れ線の向きは考慮せず、端点および通過する点がすべて等しい格子折れ線は同じものとする。また、自然数nに対し、
0≦xn かつ 0≦y≦1
を満たす格子点全体の集合をVnとする。さらに、Vnに属する格子点をすべて通り、かつVnに属さない格子点は通らない格子折れ線全体の集合をLnとする。たとえば、7つの格子点(0,1),(0,0),(1,0),(1,1),(4,1),(4,0),(2,0)を順に結んだ折れ線はL4に属する。このとき、以下の問いに答えよ。
(1)L1およびL2に属する格子折れ線をすべて図示せよ。
(2)L4に属する格子折れ線のうち、両端点のx座標の差が3以上となるものをすべて図示せよ。
(3)n≧3のとき、Lnに属する格子折れ線のうち、両端点のx座標の差がn-2となるものの個数を求めよ。
(4)Lnに属する格子折れ線の個数lnnを用いて表せ。
投稿日:2023.07.21

<関連動画>

数学「大学入試良問集」【5−1 重複組み合わせ】を宇宙一わかりやすく

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#場合の数#学校別大学入試過去問解説(数学)#浜松医科大学#数学(高校生)
指導講師: ハクシ高校【数学科】良問演習チャンネル
問題文全文(内容文):
1つのさいころを続けて5回投げて、出た目を順にx1,x2,x3,x4,x5とする。
このとき、x1x2x3x3x4x5,両不等式が同時に成り立つ確率を求めよ。
この動画を見る 

福田の一夜漬け数学〜確率漸化式(2)〜推移図の作り方のコツ(受験編)

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数列#漸化式#数学(高校生)#数B
指導講師: 福田次郎
問題文全文(内容文):
1 正三角形ABCの頂点Aに小石が置いてある。1秒ごとにこの小石は
隣の頂点のどちらかに等確率で移動する。n秒後にこの小石が頂点A
にある確率をpnとするとき、pnを求めよ。
この動画を見る 

福田の入試問題解説〜北海道大学2022年文系第4問〜復元抽出と非復元抽出の確率

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#数学(高校生)#北海道大学
指導講師: 福田次郎
問題文全文(内容文):
箱の中に1文字ずつ書かれたカードが10枚ある。そのうち5枚にはA、
3枚にはB、2枚にはCと書かれている。箱から1枚ずつ、3回カードを
取り出す試行を考える。
(1)カードを取り出すごとに箱に戻す場合、1回目と3回目に取り出したカード
の文字が一致する確率を求めよ。
(2)取り出したカードを箱に戻さない場合、1回目と3回目に取り出したカード
の文字が一致する確率を求めよ。
(3)取り出したカードを箱に戻さない場合、2回目に取り出したカードの文字が
Cであるとき、1回目と3回目に取り出したカードの文字が一致する
条件つき確率を求めよ。

2022北海道大学文系過去問
この動画を見る 

【数A】【場合の数と確率】さいころ2個の目の積の期待値 ※問題文は概要欄

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
2個のさいころを同時に投げるとき、2個の目の積の期待値を求めよ。
この動画を見る 

直感で出せ!計算不要⁉️面白い確率の問題

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
100人乗りの飛行機。

100人の乗客たちは自分の座席番号が書かれた券を持つ。
搭乗1人目の客が券を紛失し勝手に選だ席に座った。
2人目以降は自分の席が空いているならそこに座り、
そうでないなら空席をランダムに選んで座る。
このとき、最後の乗客が本来の自分の席に座れる確率は?
この動画を見る 
PAGE TOP preload imagepreload image