다음은 부등식
k=1∑n{2k×(nCk)2}≥10×2nCn+1
을 만족시키는 자연수 n의 최솟값을 구하는 과정이다.
(1+x)2n의 전개식에서 xn의 계수는 (가)이다.
(1+x)n(1+x)n의 전개식에서 xn의 계수는
k=0∑n(nCk×nCn−k)=k=0∑n(nCk)2
이다. 그러므로
k=1∑n{2k×(nCk)2}
=k=1∑n{k×(nCk)2}+k=1∑n{k×(nCn−k)2}
={(nC1)2+2×(nC2)2+⋯+n×(nCn)2}
+{(nCn−1)2+2×(nCn−2)2+⋯+n×(nC0)2}
=(나)×{(nC0)2+(nC1)2+⋯+(nCn)2}
=(나)×(가)
이다.
따라서 부등식 k=1∑n{2k×(nCk)2}≥10×2nCn+1을 만족시키는 자연수 n의 최솟값은 (다)이다.
위의 (가), (나)에 알맞은 식을 각각 f(n), g(n)이라 하고, (다)에 알맞은 수를 p라 할 때, f(3)+g(3)+p의 값은? [4점]