n=1,000,000 and p=.5 approximating this binomial with a normal (CLT) you need

and

Since you want the probability of an event that has at its center this is straightforward.

As for cheby's figure out your k at http://en.wikipedia.org/wiki/Chebyshev's_inequality

look under Probabilistic statement