I found a hint for this problem. The hint is saying that we should write down the binomial theorem expansions of (q + p)^n and (q – p)^n, then add them together.
This would eventually result in expected solution-- 0.5[1+(q - p)^n]. The only problem is, I can not get to this expected solution. I need you help.