News for hackers. Stuff that matters.
Re:Project Euler by gajomi on Tuesday January 14, 2014 @01:21PM (#7058682)
Hey, thanks. This was a fun problem. I got a little bit obsessed though, and I wonder if it might be possible to finish the problem on pencil and paper. I am sure I can finish an approximate version, but I am not sure I can get 12 digits. Did you try something like this?

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.

Re:Project Euler by dsil on Tuesday January 14, 2014 @02:00PM (#7058961)
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.

Re:Project Euler by dangoldin on Tuesday January 14, 2014 @01:39PM (#7058813)
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.
Re:Project Euler by ipince on Wednesday January 15, 2014 @04:51AM (#7062473)
I actually don't know how to solve it programmatically without doing things that feel nasty.

Solved it with pencil and paper, if "pencil and paper" includes asking Wolfram Alpha a few questions :)