CAPTIALISM! Logic! The last one (answer at the bottom of my profile) 100 congressmen are in a room. 50 always lie, and 50 always tell the truth. What is the minimum questions you need to ask any of them to determine the alignment of all of them? Future/Current Forum Game(s) Random Stuff for your Amusement Quotes: “Sir, we’ve been surrounded!” “…an immense repertoire of polysyllabic vocabulary” That moment when you fail so much you reflexively push “r” and then suddenly you don’t fail and you’re like yussssshit. Achieving results doesn’t make you a superhero. Randomfact(z): ˙ ˙ . . . . . ˙ ˙ ˙ ˙ . . . . . . . ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . You can do it in 97 questions, though they will be quite convoluted. The first thing to understand is that, regardless of if you ask a liar or truth teller- a correctly phrased question can get them to both say the same correct answer. Asking of either, “What would you say if I asked you if the sun was yellow?” , all 100 congressmen would say Yes. So the issue of false information is over. You know that there are 50 truth-tellers and 50 liars, ja? So the total number of ways the liars can be distributed is 100 C 50. That is, there are 100 C 50 different combinations of liars that you can have. Since each question has 2 responses (Yes or No), you get a bit of information from each question. In other words, at best, you can reduce the number of possibilities by half with a single question. So, say you wrote out every single possibility on a piece of paper (not realistic, I know). You can draw a line splitting the possibilities in half, then ask which of the halves of possibilities has the correct answer. Therefore, you should be done in 97 tries, because 2^97>100 C 50>2^96). Activity FeedAwardsMy Games |