Quote Originally Posted by Lvl 2 Expert View Post
As elegant as Warty's method is, it seems you need less questions if you use a larger numerical system. That's because for every time you ask "is the next digit 1?" you also have to ask "is there a digit after this?" you're distinguishing between three states for each digit, 1, 0 and not there, lowering efficiency.
Hm... Good point. Though 'not there isn't really a state, but you could add as many zeroes as necessary in front, even though it's highly unusual (1010 is as correct as 0001010 in theory, no?)

Since we're limited to whole numbers, how efficient would be asking for divisibility? Is it divisible by 2 / 3/ 4... Skipping obviously wrong questions. (which is mostly just a way to get the binary approach to normal numbers) Is it much worse than other techniques?