This thread is about solving them using pen and paper:
http://forum.projecteuler.net/viewtopic.php?f=50&t=1982
I don't see this problem listed, but I didn't look through the whole thread.
I wasn't able to do it with pen and paper and suspect it's not possible. The 1000 flips and the 1 billion is arbitrary so it seems you'd always have to work with real numbers. I may be completely wrong though.
P.S. I must apologize for abstractly referring to a solution approach as "this", but I didn't want to create a spoiler in case anyone else had felt inspired.