News for hackers. Stuff that matters.
Re:33 Questions by _sh on Sunday November 24, 2013 @05:29PM (#6791447)
The interesting nature of the problem is that you can't just 'eliminate swathes', your question must evenly divide the entire population.
Re:33 Questions by ketralnis on Sunday November 24, 2013 @07:05PM (#6791788)
I don't think that that's a requirement at all, unless you think that his second example question of a list of countries perfectly divides the population with not even a rounding error
Re:33 Questions by _sh on Monday November 25, 2013 @09:03PM (#6798585)
If you don't evenly divide the remaining population of the earlier questions, you'll need more than 33 questions.
Re:33 Questions by PeterisP on Monday November 25, 2013 @12:49PM (#6795577)
For the purposes of this problem (and most other purposes) if you have a question that divides answers in 47%:A 51%:B 2%:'stupid_question_doesn't_fit_me_I'll_answer_randomly', then it's still perfectly okay.
Re:33 Questions by _sh on Monday November 25, 2013 @09:05PM (#6798597)
No, answering randomly is not okay. You will not be able to reproduce the bit string if there is a random answer any more than two source texts with a single bit changed between them will produce the same hash.