Brain Teasers
Brain Teasers Trivia Mentalrobics Games Community
Personal Links
Your Friends
More Community
Newsgroups
Wiki
Teaser Comments
Trivia Comments

User Rankings
Search for User
Add to Google delicious Add to del.icio.us

More ways to get Braingle...
rss

Braingle Time
9:48 pm

Usenet Newsgroups : rec.puzzles Hall of Fame


The rec.puzzles Hall of Fame is a compilation of over 500 of the most popular puzzles that have been posted and discussed in the rec.puzzles newsgroup. In most cases a detailed solution has been provided.

Many of these puzzles also appear in Braingle's own collection.

   
rec.puzzles
Newsgroup
FAQ
Hall of Fame
alt.brain.teasers
Newsgroup
FAQ
Categories : series : series.19.p

0 01 01011 0101101011011 0101101011011010110101101101011011 etc.

Each string is formed from the previous string by substituting '01' for '0'
and '011' for '1' simultaneously at each occurance.
Notice that each string is an initial substring of the previous string so
that we may consider them all as initial substrings of an infinite string.
The puzzle then is, given n, determine if the nth digit is 0 or 1 without
having to construct all the previous digits.  That is, give a non-recursive
formula for the nth digit.


Solution


Users in Chat : Katherine24 

Online Now: 10 users and 383 guests

Copyright © 1999-2014 | Updates | FAQ | RSS | Widgets | Links | Green | Subscribe | Contact | Privacy | Conditions | Advertise

Custom Search





Sign In A Create a free account