>>490
[Q1]
f(n)=(n+1)C(n,[n/2])とおく
nが奇数のとき
f(n+1)/f(n)={(n+1)/n}(n/{(n+1)/2})=2
nが偶数のとき
f(n+1)/f(n)={(n+1)/n}{n/(n/2)}=2+2/n＞2
だから、f(n+1)≧2f(n)
f(6)=140＞2^7=128だから、帰納的に、
n≧6⇒f(n)＞2^(n+1)となる。