$A,B,C,D$を$n$を用いて簡単な形,例えば$a\alpha^n+b\beta^n,(a,b,\alpha,\beta\in{\bf R})$のように書き換えよ.
\begin{eqnarray}
A&=&\sum_{k=0}^n{}_{4n}C_{4k},\\
B&=&\sum_{k=0}^{n-1}{}_{4n}C_{4k+1},\\
C&=&\sum_{k=0}^{n-1}{}_{4n}C_{4k+2},\\
D&=&\sum_{k=0}^{n-1}{}_{4n}C_{4k+3},
\end{eqnarray}
ヒント:たとえば
\begin{eqnarray}
f(x)=(1+x)^{2n}=\sum_{k=0}^{2n}{}_{2n}C_kx^k,
\end{eqnarray}
としたとき,
\begin{eqnarray}
f(1)=2^{2n}&=&{}_{2n}C_0+{}_{2n}C_1+{}_{2n}C_2+{}_{2n}C_3+{}_{2n}C_4+\cdots+{}_{2n}C_{2n-3}+{}_{2n}C_{2n-2}+
{}_{2n}C_{2n-1}+{}_{2n}C_{2n},\nonumber\\
f(-1)=0&=&{}_{2n}C_0-{}_{2n}C_1+{}_{2n}C_2-{}_{2n}C_3+{}_{2n}C_4-\cdots-{}_{2n}C_{2n-3}+{}_{2n}C_{2n-2}-
{}_{2n}C_{2n-1}+{}_{2n}C_{2n}\nonumber
\end{eqnarray}
となり,偶数番目の和は$\frac{f(1)+f(-1)}{2}=2^{2n-1}$,奇数番目の和は$\frac{f(1)-f(-1)}{2}=2^{2n-1}$で求めることができる.