東京大学 文系 2020年度 第4問 解説

問題編

問題

　$n,k$ を、 $1\leqq k\leqq n$ を満たす整数とする。 $n$ 個の整数\[ 2^m\quad(m=0,1,2,\cdots,n-1) \]から異なる $k$ 個を選んでそれらの積をとる。 $k$ 個の整数の選び方すべてに対しこのように積をとることにより得られる ${}_n\mathrm{C}_k$ 個の整数の和を $a_{n,k}$ とおく。例えば、\[ a_{4,3}=2^0\cdot2^1\cdot2^2 +2^0\cdot2^1\cdot2^3+2^0\cdot2^2\cdot2^3+2^1\cdot2^2\cdot2^3=120\]である。

(1) $2$ 以上の整数 $n$ に対し、 $a_{n,2}$ を求めよ。

(2) $1$ 以上の整数 $n$ に対し、 $x$ についての整式\[ f_n(x)=1+a_{n,1}x+a_{n,2}x^2+\cdots+a_{n,n}x^n \]を考える。 $\dfrac{f_{n+1}(x)}{f_n(x)}$ と $\dfrac{f_{n+1}(x)}{f_n(2x)}$ を $x$ についての整式として表せ。

(3) $\dfrac{a_{n+1,k+1} }{a_{n,k} }$ を $n,k$ で表せ。

考え方

この問題は、理系第4問と同じ問題なので、解答は理系のページをご覧ください。