I'm reading The Master Algorithm by Pedro Domingos and I'm having a hard time understanding something he wrote on page 74:
"If you do a million runs of a thousand coin flips, it's practically certain that at least one run will come up all heads."
My intuition tells me this is false. My understanding of probability would indicate that the chance of encountering $1000$ heads in a row after trying $1000000$ times is:
$$\frac{1}{2^{1000}} *1000000$$
which is minuscule and hardly "practically certain." Is my understanding correct, or am I missing something?