Suppose you have a way to determinate. Let's name the first answer (Da or Ja) you get by R, and the other by L. so there are 4 possibilities to the answers you get: RRR,RRL,RLR,RLL. You won't get any other information from the lolcats.
There are also 6 possibilities for the cats: TRUE##FALSE##RANDOM may be ABC,ACB,BAC,BCA,CAB,CBA.
So, you should identify 1 of 6 possibilities by datum that has only 4 options, which is, of course, impossible.
By the way, First!!!!!!!!!!!!!!11111
Don't you know, that true heroes index their arrays starting by zero ?
Anyway, I'm first :P
The indexes start from zero, but the elements are still first,second,etc
(So arr[n] is the (n+1)th element)
(I'm not a native speaker of English, and I'm always happy to learn)
Both 'indexes' and 'indices' are perfectly fine plurals of 'index,' though if you use the first, some will correct you, and if you use the second, some will think you are an elitist snob. So try to use whichever feels appropriate for your current audience, or whichever you prefer.
A former colleague of mine had the opinion that you should start counting from 0 and that "first" meant "foremost", "second" meant "following" and "3rd", "4th", etc. meant "indexed by the number 3", "indexed by the number 4", etc.
So it goes first, second, twoth, third, fourth, ...
Or 0st, 1nd, 2th, 3rd, 4th, ...
Or, you simply say 'element 0, element 1, element 2' which is really well-defined.
Not necessarily. In solving the puzzle, you don't have to determine what Da and Ja mean, merely who A, B, and C are. So there are 8 possible outcomes of the yes/no questions and 6 possible permutations of A, B, and C.
Pigeon hole principle. Nice.
It's possible if they answer Yes/No, but I don't think its possibly with them answering Da/Ja since that doubles the number of possibilities.
ah noes, looked it up and it is possible! http://en.wikipedia.org/wiki/The_Hardest_Logic_Puzzle_Ever
Yes, you are right.
My mistake was the statement "You won't get any other information from the lolcats." - I didn't think about questions like "what does 'JA' mean?"
The problem is a variation of the well-known Half-Liar Paradox. The solution is known.
Hint: my approach to the solution was to chart out the possibilities. Brute force but it worked.
You can figure out their identities in three questions. Unfortunately, that's not enough to figure out what Ja and Da actually mean :-(
Ask each cat, "Would Random answer Ja if Random liked pie?" As Random's answer will be true or false by random, it would be impossible for True to answer truly or for False to answer falsely. It is only possible for Random to answer this question so the cat that replies to this question is Random.
Then for you use your 50/50 life line to determine the identity of the last two cats :P
The question should be "Would Random answer Ja if I asked Random if he or she liked pie?"
Should read the comment before attempting an answer. There is a solution
of course you can just ask the first two cats & work out the 3rd
And Joshu answered 'mew'.
I think I saw an equivalent puzzle (or one very like it) linked from the xkcd forums recently. I didn't realise it also had a wikipedia entry. :)
"da" is yes in russian, and "ja" is yes in swedish. Coincidence?
Well, what will happen if I ask "Is your answer to this question 'is your answer 'Da' to the question that I'm asking you now' the same with the one to this question 'is your answer 'Ja' to the question that I'm asking you now'?" Ask this question 3 times and the gods may disappear, nothing to worry about now!
Ok guys, the gardener has it... :D
It is easy to solve this. True = 1, but lolcats refer to it as nawt sekkond. Which, using just the low order bit, means you are limited to zero and not zero. Since no = 0, True Cat will either use a word once or twice, as will Random Cat, but False Cat will always use both.
If we have 'r' random lolcats, 'f' liars and 't' lolcats that allways answer the truth, and if 'r' is small enough, (log_3(t+f+r) or less, for exemple), it's possible to solve the problem in at most (r + log_2(number of possibilities)).
If we have a lot of lolcats that answer random (for exemple all but one), it's not possible to solve the problem with probality 1 with any finite number of questions.
A good question would be: on which conditions on r, t and f is the problem solvable, and what is the minimal number of question needed?
1. Ask every cat: “Ye alwayz tellz liez, cat?”
2. The one that exlodes is the false cat (due to the effect of the Liar paradox).
3. Further steps are left as an exercise to the reader.
P.S. Da stands for “Yes” in Russian, “Ja” stands for “Yes” in German...
Actually, it will just say no in its language
ha you crazy
The new Zune browser is surprisingly good, but not as good as the iPod's. It works well, but isn't as fast as Safari, and has a clunkier interface. If you occasionally plan on using the web browser that's not an issue, but if you're planning to browse the web alot from your PMP then the iPod's larger screen and better browser may be important.
It's True, False and Random. There is no phone.
Updated epsilon>0 times per month?
This site is dead. It's a shame ...
I seldom write remarks, however i did some searching and wound up here The Hardest Lolgic Puzzle Evar!
- Spiked Math. And I actually do have a few questions for you if you
do not mind. Could it be just me or does it give the impression like some of these comments appear like left by brain dead folks?
:-P And, if you are posting at other social sites, I'd like to follow anything fresh you have to post. Would you list of all of your communal pages like your Facebook page, twitter feed, or linkedin profile?