4 ms·
Word numbers: Billion approaches (2008)
- 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...
- danielam 1y agoI specifically remember this problem from ITA's advertisements on the MBTA.
- 0x1ceb00da 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? Are we supposed to include spaces in this concatenated string?
- shawn_w 1y agoThe code in the linked article doesn't add spaces between words, so probably not.