4 ms·
> If the integers from 1 to 999,999,999 are written as words, sorted alphabetically, and concatenated, what is the 51 billionth letter? In a series of posts, m
by lupire 1y ago
> If the integers from 1 to 999,999,999 are written as words, sorted alphabetically, and concatenated, what is the 51 billionth letter?
In a series of posts, mathematician Dylan Thurston and computer scientist / linguist Chung-chieh Shan solve this problem step by step, introducing concepts such as monoids and differentiation along the way, use the programming language Haskell.
Epilogue:
Discussion with a representative from ITA Software, the creators of the problem:
http://conway.rutgers.edu/~ccshan/wiki/blog/posts/WordNumbers1/discussion_%E8%A8%8E%E8%AB%96/ http://conway.rutgers.edu/~ccshan/wiki/blog/posts/WordNumber...