熊本大学/2022年度/前期

4熊本大学 2022年 数学 第4問解答・解説

場合の数と確率

1問題

熊本大学2022年度第4問
以下の問いに答えよ。
(問1) m≦nm\leqq n であって、mn+2=m+nCmmn+2={}_{m+n}C_m を満たす正の整数の組 (m,n)(m,n) を1つ求めよ。
(問2) m≦nm\leqq n であって、mn+2=m+nCmmn+2={}_{m+n}C_m を満たす正の整数の組 (m,n)(m,n) は、(問1)で求めた組に限ることを示せ。

まずは自分で解いてみましょう。解けたら「答え」、詰まったら「解答」で確かめられます。

タイマー

15:00

2答え

答えを見る自分の答えと照らし合わせる
  • (問1) (m,n)=(2,2) / (問2) (m,n)=(2,2) に限る。\text{(問1) }\quad (m,n)=(2,2)\quad \text{ / (問2) }\quad (m,n)=(2,2)\quad \text{ に限る。}

3解答

解答を見る途中式つきの解答

解答

(問1) (m,n)=(2,2)(m,n)=(2,2) とすると,mn+2=2⋅2+2=6mn+2=2\cdot2+2=6 であり,m+nCm=4C2=6{}_{m+n}\mathrm{C}_{m}={}_{4}\mathrm{C}_{2}=6 だから,条件を満たす。
(問2) m≦nm\leqq n を満たす正の整数 m,nm,n が条件を満たすとする。
まず m=1m=1 ならば m+nCm=n+1C1=n+1{}_{m+n}\mathrm{C}_{m}={}_{n+1}\mathrm{C}_{1}=n+1 である一方,mn+2=n+2mn+2=n+2 となるので,条件を満たさない。
次に m=2m=2 ならば,条件は
n+2C2=2n+2,(n+2)(n+1)2=2n+2 {}_{n+2}\mathrm{C}_{2}=2n+2,\qquad \frac{(n+2)(n+1)}{2}=2n+2 となる。よって
(n+2)(n+1)=4n+4すなわち(n−2)(n+1)=0. (n+2)(n+1)=4n+4\quad\text{すなわち}\quad (n-2)(n+1)=0.
nn は正の整数だから n=2n=2 であり,このとき実際に条件を満たす。
最後に m≧3m\geqq3 と仮定する。このとき n≧m≧3n\geqq m\geqq3 である。N=m+nN=m+n とおくと,m≦N/2m\leqq N/2 である。また,3≦k≦m−13\leqq k\leqq m-1 では
NCk+1NCk=N−kk+1≧1 \frac{{}_{N}\mathrm{C}_{k+1}}{{}_{N}\mathrm{C}_{k}}=\frac{N-k}{k+1}\geqq1
であるから,二項係数はこの範囲で減少せず,NCm≧NC3{}_{N}\mathrm{C}_{m}\geqq{}_{N}\mathrm{C}_{3} となる。さらに N=m+n≧n+3N=m+n\geqq n+3 より NC3≧n+3C3{}_{N}\mathrm{C}_{3}\geqq{}_{n+3}\mathrm{C}_{3} である。したがって
m+nCm≧n+3C3=(n+3)(n+2)(n+1)6>n2+2≧mn+2. {}_{m+n}\mathrm{C}_{m}\geqq{}_{n+3}\mathrm{C}_{3}=\frac{(n+3)(n+2)(n+1)}{6}>n^2+2\geqq mn+2.
ここで,真ん中の不等式は
(n+3)(n+2)(n+1)6−(n2+2)=n3+11n−66>0 \frac{(n+3)(n+2)(n+1)}{6}-(n^2+2)=\frac{n^3+11n-6}{6}>0
による。また最後の不等式は m≦nm\leqq n による。これは条件 m+nCm=mn+2{}_{m+n}\mathrm{C}_{m}=mn+2 に反するので,m≧3m\geqq3 の場合はない。以上より,条件を満たす正の整数の組は (m,n)=(2,2)(m,n)=(2,2) に限る。

読み終えたら解答を閉じて、もう一度自分の手で解いてみましょう。

この問題で使う考え方

  • 組合せ・二項係数

答えと解答は AI で作成したものです。誤りに気づいたらお問い合わせから教えてください。

熊本大学の数学を、過去 10 年分まとめて解けるものがあったら使いたいですか?

次にやること

熊本大学のほかの年度

似た問題を、ほかの大学で