東大 場合の数 高校数学 Japanese university entrance exam questions Tokyo University - 質問解決D.B.(データベース)

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

問題文全文(内容文):
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#大学入試過去問(数学)#場合の数と確率#場合の数#場合の数#場合の数#東京大学#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
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つ の箱に入れる場合、その入れ方は全部で何通りあるか。
投稿日:2018.05.25

<関連動画>

福田の数学〜浜松医科大学2022年医学部第4問〜確率漸化式と誤った答案に対する指摘

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#数列#漸化式#学校別大学入試過去問解説(数学)#浜松医科大学#数学(高校生)#数B
指導講師: 福田次郎
問題文全文(内容文):
次の問題
問題
表面と裏面が出る確率がそれぞれであるコインを投げる試行を繰り返し、同
じ面が3回連続して出た時点で試行を終了する。n回投げ終えた段階で試行が
終了する確率 $p_n$を求めよ。
に対する次の答案Aについて以下の問いに答えよ。
(1) もし答案Aに誤りがあれば誤りを指摘し、その理由を述べよ。ただし、すでに
指摘してある誤った結論から論理的に導き出した結論を誤りとして指摘する必要
はない。誤りがないときは「誤りなし」と答えよ。
(2) 答案Aで導かれたp_nと正解の$p_n$とで値が異なるとき、値が異なる最小のnを
求め、そのnに対する正解のpnの値を答えよ。そのようなnがないときは
「すべて一致する」と答えよ。

答案A
自然数nに対して、コインをn回投げ終えた段階で、その後最短で試行が終了するために
必要な回数がk回($k \geqq 0$)である確率を$p_n(k)$とする。このとき、
kは0,1,2のいずれかであるから、確率の総和は
$p_n(0)+p_n(1)+p_n(2)=1$
である。また、$p_n(0)=p_n,p_{n+1}(0)=\frac{1}{2}p_n(1),p_{n+2}(0)=\frac{1}{4}p_n(2)$であるから漸化式
$p_n+2p_{n+1}+4p_{n+2}=1 (n \geqq 1)$
を得る。ここで$\frac{1}{7}+\frac{2}{7}+\frac{4}{7}=1$なので、$q_n=2^n(p_n-\frac{1}{7})$とすれば
$q_n+q_{n+1}+q_{n+2}=0$
である。よって$n \geqq 4$に対して
$q_n=-q_{n-1}-q_{n-2}=(q_{n-2}+q_{n-3})-q_{n-2}=q_{n-3}$
が成立する。以上より、
$Q(x)=
\left\{
\begin{array}{1}q_1 (nを3で割った時の余りが1のとき)\\
q_2 (nを3で割った時の余りが2のとき)\\
q_3      (nが3で割り切れるとき)\\
\end{array}
\right.$
とすれば求める確率は
$p_n=\frac{q_n}{2^n}+\frac{1}{7}=\frac{Q(n)}{2^n}+\frac{1}{7} (n \geqq 4)$
である。また最初の2項は定義より$p_1=p_2=0$であり$p_n$の漸化式で$n=1$とすれば
$p_1+2p_2+4p_3=1$ であるから$p_3=\frac{1}{4}$である。さらに
$q_1=-\frac{2}{7}, q_2=-\frac{4}{7}, q_3=\frac{6}{7}$
である。したがって
$p_1=p_2=0, p_3=\frac{1}{4}, p_n=\frac{Q(n)}{2^n}+\frac{1}{7} (n \geqq 4)$
となる。

2022浜松医科大学医学部過去問
この動画を見る 

福田の数学〜ポリアの壺は証明を覚えよう〜杏林大学2023年医学部第1問前編〜ポリアの壺

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#数列#漸化式#関数と極限#数列の極限#学校別大学入試過去問解説(数学)#数学(高校生)#杏林大学#数B#数Ⅲ
指導講師: 福田次郎
問題文全文(内容文):
複数の玉が人った袋から玉を 1 個取り出して袋に戻す事象を考える。どの玉も同じ確率で取り出されるものとし、nを自然数として、以下の間いに答えよ。
(1) 袋の中に赤玉 1 個と黒玉 2 個が入っている。この袋の中から玉を 1 個取り出し、取り出した玉と同じ色の玉をひとつ加え、合計 2 個の玉を袋に戻すという試行を繰り返す。n回目の試行において赤玉が取り出される確率を$p_{ n }$とすると、$p_{ 2 }=\dfrac{\fbox{ア}}{\fbox{イ}}, p_{ 3 }=\dfrac{\fbox{ウ}}{\fbox{エ}}$
( 2 )袋の中に赤玉 3 個と黒玉 2 個が人っている。この袋の中から玉を 1 個取り出し、赤玉と黒玉を 1 個ずつ、合計 2 個の球を袋に戻す試行を繰り返す。n回目の試行において赤玉が取り出される確率を$p_{ n }$とすると、次式が成り立つ。
$p_{ 2 }=\dfrac{\fbox{オカ}}{\fbox{キク}}, p_{ 3 }=\dfrac{\fbox{ケコ}}{\fbox{サシ}}$
n回目の試行開始時点で袋に人っている玉の個数$M_{ n } はM_{ n }=n+\fbox{ス}$であり、この時点で袋に入っていると期待される赤玉の個数$R_{ n }はR_{ n }=M_{ n }×P_{ n }$と表される。n回目の試行において、黒玉が取り出された場合にのみ、試行後の赤玉の個数が施行前と比べて$\fbox{セ}$個増えるため、n+ 1 回目の試行開始時点で袋に入っていると期待される赤玉の個数は$R_{ n+1 }=R_{ n }+(1-P_{ n })×\fbox{セ}$となる。したがって、
$P_{ n+1 }=\dfrac{n+\fbox{ソ}}{n+\fbox{タ}}×P_{ n }+\dfrac{1}{n+\fbox{チ}}$
が成り立つ。このことから、$(n+3)×(n+\fbox{ツ})×(P_{n}-\dfrac{\fbox{テ}}{\fbox{ト}})$がnに依らず一定となる事が分かり、$\displaystyle \lim_{ n \to \infty } P_n =\dfrac{\fbox{ナ}}{\fbox{ニ}}$と求められる。

2023杏林大学医過去問
この動画を見る 

なぜ、0!=1  0の階乗がなぜ1?

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
なぜ、0!=1 
0の階乗がなぜ1なのか解説していきます.
この動画を見る 

1年間で必要な服の枚数は?

アイキャッチ画像
単元: #数A#場合の数と確率#場合の数#数学(高校生)
指導講師: 【楽しい授業動画】あきとんとん
問題文全文(内容文):
1年間で必要な服の枚数を計算
この動画を見る 

藤井聡太 三冠 竜王奪取の確率を計算する

アイキャッチ画像
単元: #数A#場合の数と確率#確率#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
藤井聡太 三冠 竜王奪取の確率を解説していきます.
この動画を見る 
PAGE TOP