Sunday, March 11, 2012

GeekDad Puzzle of the Week Answer: Bigger than Googol!

Bigger than Googol!:
Q: What is the first Fibonacci number bigger than a googol?
This was relatively easy in Haskell:

let fib = 0 : 1 : zipWith (+) fib (tail fib)
let answer = [ (n, fib!!n) | n <- [1..1000], (fib!!(n-1) <= 10^100) && (fib!!n > 10^100) ]
answer
(481,14913169640232740127827512057302148063648650711209401966150219926546779697987984279570098768737999681)

A: F(481) is the first Fibonacci number greater than googol. The numerical value is given above, but just for fun here's that number in words:
fourteen duotrigintillion, nine hundred thirteen untrigintillion, one hundred sixty-nine trigintillion, six hundred forty novemvigintillion, two hundred thirty-two octovigintillion, seven hundred forty septemvigintillion, one hundred twenty-seven sesvigintillion, eight hundred twenty-seven quinquavigintillion, five hundred twelve quattuorvigintillion, fifty-seven tresvigintillion, three hundred two duovigintillion, one hundred forty-eight unvigintillion, sixty-three vigintillion, six hundred forty-eight novemdecillion, six hundred fifty octodecillion, seven hundred eleven septendecillion, two hundred nine sexdecillion, four hundred one quindecillion, nine hundred sixty-six quattuordecillion, one hundred fifty tredecillion, two hundred nineteen duodecillion, nine hundred twenty-six undecillion, five hundred forty-six decillion, seven hundred seventy-nine nonillion, six hundred ninety-seven octillion, nine hundred eighty-seven septillion, nine hundred eighty-four sextillion, two hundred seventy-nine quintillion, five hundred seventy quadrillion, ninety-eight trillion, seven hundred sixty-eight billion, seven hundred thirty-seven million, nine hundred ninety-nine thousand, six hundred eighty-one

0 comments:

Post a Comment

For NPR puzzle posts, don't post the answer or any hints that could lead to the answer before the deadline (usually Thursday at 3pm ET). If you know the answer, submit it to NPR, but don't give it away here.

You may provide indirect hints to the answer to show you know it, but make sure they don't assist with solving. You can openly discuss your hints and the answer after the deadline. Thank you.