Does the riddle provided in the description have a solution?
35
1kṀ19k
2100
90%
chance

Does a solution exist to the following riddle?

You meet three friends Alice, Bob, Christy.

Each has a different favourite colour, among red, green and blue. They know each other's favourite colour, but you do not.

One of them always tells the truth, one always lies, and one tells either a truth or a lie at random, decided by a fair coin flip, the outcome of which you do not see.
They all know who speaks in which way.

You are allowed a total of 3 yes-no questions, each question being asked to one person of your choice.

You may:
– ask one person multiple questions,
– ask two or more people the same question (each instance counts toward your total).

Question validity:
– Your questions must be clearly answerable with either 'Yes' or 'No,' without causing contradictions, paradoxes, or requiring non-binary responses.
– Questions must not rely on knowing or conditioning on the outcome of any coin flip. The flipper’s answer is considered truly random: neither you nor the other friends can infer anything from the flipper’s internal process, nor may a question attempt to "fix" the outcome of the coin flip by hypothetical reasoning (e.g., questions like “If next time the flipper speaks, they were to tell the truth, then...”)

Can you determine each friend's favourite colour, using no more than 3 yes-no questions as described?

Resolution Criteria:
resolves Yes if a verified solution exists.
– resolves No if a verified proof shows no such solution is possible.
resolves N/A if it is found to be not well-posed (e.g., if two reasonable interpretations lead to different conclusions).

As long as no agreement has been reached on a proof, this will remain unresolved (the close date may be postponed indefinitely).

Post the answer or a link to it if you think there is enough evidence to resolve it.

  • Update 2025-07-18 (PST) (AI summary of creator comment): In response to an information theory-based argument, the creator has clarified the behavior of the random answerer:

    • The random answerer does not simply say "Yes" or "No" at random.

    • Instead, they first determine the correct answer and then choose between telling a truth or a lie at random.

    • The creator believes this means the flipper's answer may contain information, a key detail for any potential proof.

  • Update 2025-07-18 (PST) (AI summary of creator comment): In response to a user question, the creator clarified that for the market to resolve Yes, a solution must be correct by definition. This means a valid solution must be a deterministic strategy that is guaranteed to work, not one that relies on probability or guessing.

  • Update 2025-07-18 (PST) (AI summary of creator comment): In response to a user question about ambiguity, the creator has specified the behavior of the random answerer (the 'flipper'):

    • A new coin flip occurs each time the random person is asked a question.

    • The outcome of the flip determines whether they tell the truth or a lie for that specific question. This is distinct from simply answering 'Yes' or 'No' at random.

  • Update 2025-07-18 (PST) (AI summary of creator comment): In response to a user question, the creator clarified the meaning of 'verified solution' in the resolution criteria:

    • The creator distinguishes between a solution being correct and a solution being verified.

    • For the market to resolve YES, a proposed solution must be presented and then verified as a distinct procedural step.

  • Update 2025-07-18 (PST) (AI summary of creator comment): The creator has provided specific guidance on how the riddle's ambiguities will affect resolution:

    • An interpretation where the random person answers "Yes" or "No" without knowing the truth-value is ruled out.

    • An interpretation where a single coin flip determines all of the random person's answers is considered unreasonable.

    • The creator accepts as reasonable an interpretation (labeled "2c" in the comments) that allows for a solution, even though it was not their original intent.

    • The market will resolve to N/A if a solution exists for this reasonable interpretation but not for other reasonable interpretations.

  • Update 2025-07-22 (PST) (AI summary of creator comment): The creator has specified a path to resolution based on a user's proposed solution. The market will be resolved based on an agreement on the solution's validity between the creator and the user. This will occur after a full write-up is provided and community feedback is considered.

  • Update 2025-07-25 (PST) (AI summary of creator comment): In response to a proposed solution using self-referential questions, the creator has clarified the rule against “conditioning on the outcome of any coin flip”:

    • Questions that refer to the truthfulness of the current answer are considered valid.

    • The creator reasons that this does not count as conditioning on or “fixing” the coin toss in the way the rules were intended to prohibit.

    • This interpretation means a proposed solution using this type of question is considered a valid path to a YES resolution, pending community feedback on its correctness.

  • Update 2025-07-25 (PST) (AI summary of creator comment): The creator has stated that they consider a user's proposed solution to be correct and will resolve the market after a community feedback period of at least one week.

  • Update 2025-07-28 (PST) (AI summary of creator comment): The creator is explaining their reasoning for accepting a solution that uses self-referential questions, stating that this approach bypasses previous ambiguities that could have led to an N/A resolution.

    • The creator has ruled that for a complex, self-referential question, the random answerer ('flipper') uses a single coin flip to determine the final answer.

    • This type of question is not considered a violation of the rule against "conditioning on the outcome of any coin flip."

The creator believes this interpretation resolves the main points of contention but is awaiting further community feedback before resolving.

  • Update 2025-07-28 (PST) (AI summary of creator comment): In response to a user's question, the creator has provided a specific interpretation of the rule against “conditioning on the outcome of any coin flip”:

    • A question that refers to an obligation to be truthful (e.g., "...if and only if you're obliged to tell the truth...") is considered a violation of the rules.

    • A question that uses the assertion "you're going to answer the question falsely" as a component is not considered a violation and is a valid basis for a solution.

  • Update 2025-08-06 (PST) (AI summary of creator comment): The creator has provided additional guidance on resolution:

    • If Elspeth's strict interpretation (which would forbid all questions since you don't know if you're facing the flipper) is considered reasonable, it would lead to an N/A resolution because it creates a contradiction between different reasonable interpretations

    • The market is currently in "N/A or YES" territory depending on whether any reasonable interpretation lacks a solution

    • Resolution will be YES if there's agreement on which interpretations are reasonable and a working solution exists for all of them

    • Resolution will be N/A if reasonable interpretations exist where no solution is possible while other reasonable interpretations have solutions

    • The creator is waiting for feedback from other commenters and market holders before making a final resolution decision

  • Update 2025-08-06 (PST) (AI summary of creator comment): The creator has clarified the resolution logic for competing interpretations:

    • If the strict interpretation (that forbids getting any information from the flipper) is deemed reasonable, the market will resolve N/A because it would make the riddle unsolvable under that interpretation while other interpretations have solutions

    • If the strict interpretation is deemed unreasonable, the market will resolve YES based on AhronMaline's accepted solution

    • The creator considers the strict interpretation potentially unreasonable because it would prevent asking any questions at all (since you don't know who is the flipper)

Get
Ṁ1,000
to start trading!
Sort by:

@MindcraftMax OK here goes: as mentioned, in this approach it does not matter who you ask the questions to. For specificity assume all questions are adressed to Alice.

Question 1: is it the case that either your favorite color is red, or you will answer this question falsely, but not both?

If yes: Alice' favorite color is red. Now we only need one more question.

Question 2: is it the case that either Bob's favorite color is green, or you will answer this question falsely, but not both?

If yes then the colors are RGB, if no they are RBG.

If the answer to Question 1 is no, then Alice's color is not red. Then the other two question are

Question 2: is it the care that either your favorite color is green, or you will answer this question falsely, but not both?

Question 3: is it the case that either Bob's favorite color is red, or you will answer this question falsely, but not both?

If yes-yes the colors are GRB, if yes-no they are GBR, if no-yes BRG, if no-no BGR.

@MindcraftMax what do you say? It's been a week. Do you think @robert's "strict interpretation" of the rules is reasonable (probably leading to an N/A resolution), or can we resolve YES? Or wait longer?

@AhronMaline @robert @Elspeth @NBAP @Kodan Elspeth's strict interpretation doesn't just mean questions to the flipper are forbidden, it also implies you can't ask any questions at all, since you don't know if you're facing the flipper when asking.

I personally believe it renders this interpretation unreasonable.

And obviously, if you think it is reasonable, we therefore have a proof that it has no solution since we can't even think of a single question, which means it'll resolve NA (because NO for this interpretation, and YES for other interpretations in which Ahron Maline's solution applies).

For robert's initial objection that interpretation 1 could apply to Ahron Maline's solution, or more broadly that self-referential questions are not valid, see my previous reply.

If we end up with an agreement which interpretations are reasonable and if their solution applies to them, or find a better (i.e. non-self-referential) solution, I'll resolve YES; but for now we are in "NA or YES" territory depending on whether an interpretation has no solution (and its proof) or we always have a working solution for any of the interpretations.

We lack the reactions of other earlier commenters and market holders, and I want to allow all the time we need to settle the answer.

@MindcraftMax If I understand correctly, @robert 's proposed interpretation understand the rule as invalidating questions where the true answer depends on the coin flip. So ordinary questions would be okay.

But it does seem to mean you can't get any information out of Random, since the flip chooses between true and false answers that must be independent of the coin flip, which rules out self-reference so the flip must be between yes and no. We lose the specificity of Random "telling the truth or lying".

Assuming this, @robert proved in an early comment that three questions are not enough. So if his interpretation is judged "reasonable" then I guess we should NA.

(I'm arguing against myself here - I mainly want this to settle one way or the other, rather than keeping my mana tied up)

bought Ṁ200 YES

I'm almost certain that this riddle is an easier version of the one in Sheafification of G's video on the topic: https://www.youtube.com/watch?v=uUPr07ThSH0 . So, considering you can solve it in 3 questions even if you replace true/false with either foo/bar or bar/foo it should be pretty easy to say yes.

@AndrewPeterson960c it's different. In that one the labels have to do with truth telling, and here they do not

So, @MindcraftMax how is this going to work? Will you give a ruling on how to interpret the "no attemting to fix the coin outcome" rule? Or maybe a deadline for ppl who want to argue NO to make their case?

Otherwise this could just sit here indefinitely, waiting for new suggestions that never come.

@AhronMaline I'm considering your solution to be correct, and I don't think the questions you stated are infringing the validity criteria but I'll let at least one week to see what the others think and make sure we come to an agreement before I resolve.

@MindcraftMax according to the rules you laid out in the description, you cannot resolve YES unless someone has a solution for interpretation 1.

@MindcraftMax if you do not understand my proof that no solution exists, please get an llm to help you understand it

@MindcraftMax It seems to me that this solution violates the following criterion.

Questions must not rely on knowing or conditioning on the outcome of any coin flip.

Furthermore, any solution that contains language along the lines of "Is your favorite color red if and only if you're obliged to tell the truth on this round" would similarly violate that condition.

@robert NBAP's solution relied on interpretation 2c (or 3, if you found it reasonable), that's why I couldn't resolve based on his answer.

However, AhronMaline's solution is more general in that it is independent of the interpretations ChristopherRandles laid out, since it avoids nested or hypothetical constructions (like "If I asked you" as in NBAP's, or "If you were to tell the truth"…).

For a more thorough explanation anticipating two possible objections:

Here the questions are of the form: "Is A xor B true?", equivalently "Is one and only one of the following assertions true: A; B?", where A is a statement on their favorite colour, and B is a self-referential statement.

Evidently, you could say the flipper might need multiple coin flips, one for each internal sub-proposition in their reasoning – even though there's no hypothetical involved, and only a single (true or false) proposition is actually given as a final answer. But aside from stretching the interpretation quite far, this would lead to undefined behaviour, as multiple normally equivalent paths to the answer could now yield different outputs (e.g. "A xor B" vs. "(A or B) and not (A and B)").

Therefore, given A and B atomic statements, I find it only reasonable that the flipper uses a single coin flip to answer "A xor B", and not more.

BUT on the other hand, one could think self-referential statements are problematic. If you consider that a question like "Are you going to answer this question falsely?" requires the respondent to project themselves flipping the coin to fix the answer, and then flip the coin another time to decide whether to answer truthfully or not; that reintroduces the possibility of ChristopherRandles's different interpretations.

Except that, with interpretation 1, we arrive at a contradiction: if the coin flip that determines the actual answer to the question differs from the result of the simulated coin flip, their answer would be the paradoxical "Yes", rendering the question unvalid (violating rule #1).
But the problem lies elsewhere: when considering the flipper needs to simulate answering the question separately, "this question" in the simulated flip is no longer the actual question being replied to aloud: they're no longer answering the self-referential question they were asked.

So to conclude, I don't believe the different interpretations are at play anymore with AhronMaline's solution.

That said, I still believe one could be unsatisfied with self-referential questions. Even though it isn't explicitly forbidden by the rules, it may be argued that self-referentiality gives rise to other issues that disqualifies its use.

Let's see what others have to say.

@Elspeth I agree that "Is your favorite color red if and only if you're obliged to tell the truth on this round" violates the validity rule #2.

But AhronMaline's questions don't rely on conditioning, they use the proposition "you're going to answer the question falsely" as part of the question. See my reply to @NBAP @Kodan @AhronMaline from 3 days ago if you think this relies on "knowing the outcome of any coin flip".

@MindcraftMax

https://manifold.markets/MindcraftMax/does-the-riddle-provided-in-the-des#b2brvc1jfr5

@Elspeth and I are not the only people who see that there is a "strict" interpretation of the rule "knowing the outcome of any coin flip" that forbids asking such questions. Are you arguing that this is not a reasonable interpretation?

@robert According to your strict interpretation, is there any possible way to get information from Random? Or at least, the first-glance appearance that such a way could exist? If not, then the distinction that Random tells the truth or lies, rather than saying yes or no randomly, is irrelevent. Which argues against this interpretation, perhaps to the point of making it unreasonable

@AhronMaline I read the spirit of the riddle as you cannot get any information from the random person. I agree that the exact wording is a bit awkward for that, but I interpreted that as a result of it being hard to be precise in English.

I interpret the bullet point

– Questions must not rely on knowing or conditioning on the outcome of any coin flip. The flipper’s answer is considered truly random: neither you nor the other friends can infer anything from the flipper’s internal process, nor may a question attempt to "fix" the outcome of the coin flip by hypothetical reasoning (e.g., questions like “If next time the flipper speaks, they were to tell the truth, then...”)

To mean "One can probably think of loopholes to this. Don't do those," but in imprecise language because precision is hard and it is hard to think of all the loopholes one might want to prevent. Hence, the strict interpretation is warranted, even if other parts of the question are slightly awkward if the strict interpretation were intended.

Even if this was not @MindcraftMax's intention, the reader cannot distinguish between this and purposefully adding loopholes, making it a reasonable interpretation.

@robert It was not my intention to forbid getting any information from the flipper, but what's important is if it's reasonable to read it that way. When interprating it like that, you actually cannot even ask the question to the flipper because it breaks the validity rule, and since you don't know who you're asking, that means you can't even ask a single question. That's why I believe that makes it an unreasonable interpretation.

If people finally agree that actually, it is reasonable, then by design the riddle is unsolvable under that interpretation, and so I'll resolve NA (since AhronMaline's solution still holds under the less strict interpretation I discussed in other comments).

By the way, I indeed wanted to circumvent possible loopholes, to avoid a trivial answer (be it an easy solution or a trivial impossibility). That's why I made sure to be clear on the resolution criteria, since it's probably impossible to have a perfect wording, when seeing the different interpretations even the related "Hardest Logic Puzzle Ever" has. It's still interesting to see if we could have a better riddle anyway and/or less problematic solution to this one.

Riddles aren’t real, there’s no such thing as a riddle without a solution because some guy (usually the one who posits the riddle) ultimately decides whether any given answer to the riddle is the correct version of correct

@LukeShadwell That's why I made sure to also present clear resolution criteria in my own riddle and based on agreement, because I know it's the kind of things that always happen.

I'm even the kind (even though I'm clearly not in the majority for thinking that) to consider for example that the famous Sleeping Beauty problem has no true answer between the halfer and the thirder positions, precisely because it is not a well-posed problem to me (I consider there's an issue between the way we define a probabilty, the Beauty's singular identity/consciousness, and maybe even other things that are fishy).

But sometimes it's the interesting point of those riddles, if a riddle had a straight-forward singular answer then it would probably not be as interesting and clearly not an open/unresolved problem (and so not worthy of being a Manifold post).

Ok, I have an answer under one hopefully-reasonable interpretation: I will assume that if it is possible to consistently assign two different truth-values to a particular answer, the person giving the answer gets to make that assignment. For example, if you ask "wiil you answer this question truthfully?" then the truthteller will say yes and consider that the truth, and the liar will also say yes, considering that a lie. Under this assumption, the flipper must also answer yes to this question, on either outcome of the cointoss.

This interpretation enables a "truth serum": for any proposition P, you can ask "is it the case that (P XOR you will answer this question falsely)?"

The truthteller, or the flipper if the coin says to speak truth, must answer truly, and make truth-assignments consistent with that. So they will judge the second clause to be false, and then, to make the full statement be true, they must answer with tje correct truth value of P. But the liar, or the flipper when lying, needs to make the full statement false while also judging the second clause as true, so they too must give the true answer to P.

Thus you can find out the truth for any P with one question. Now you have 3 questions to decide between 6 possibilities; more than enough. And it doesn't even matter who you ask.

@AhronMaline I believe you found a way to circumvent the way @NBAP was relying on a particular interpretation of the problem, and your answer seems to me like it's indeed solving the riddle in any way one interprets it.

Still, I'd like a fully written out solution including the precise questions before I pin the comment, and I'll let other people tell what they think, like whether or not the questions respect the validity rules and if the solution respects any possible interpretation of the riddle.

I'll resolve the market based on agreement between us on validity of the solution.

bought Ṁ500 YES

@MindcraftMax well, of course there is the interpretation that self referential questions like that are logically meaningless and hence invalid. The interpretation I was using is fairly common in puzzles, but not in mathematical logic (or really in common sense).

Writing the exact questions is easy, but I don't have time right now. I'll do it tonight.

@MindcraftMax OK here goes: as mentioned, in this approach it does not matter who you ask the questions to. For specificity assume all questions are adressed to Alice.

Question 1: is it the case that either your favorite color is red, or you will answer this question falsely, but not both?

If yes: Alice' favorite color is red. Now we only need one more question.

Question 2: is it the case that either Bob's favorite color is green, or you will answer this question falsely, but not both?

If yes then the colors are RGB, if no they are RBG.

If the answer to Question 1 is no, then Alice's color is not red. Then the other two question are

Question 2: is it the care that either your favorite color is green, or you will answer this question falsely, but not both?

Question 3: is it the case that either Bob's favorite color is red, or you will answer this question falsely, but not both?

If yes-yes the colors are GRB, if yes-no they are GBR, if no-yes BRG, if no-no BGR.

@MindcraftMax we can also make it less self-referential by replacing "answer falsely" with "answer in a role that at that point requires you to lie". That should be well-defined even in mathematical logic, I think.

OTOH, that change also brings it closer to being an "attempt to 'fix' the outcome of the coin flip by hypothetical reasoning" which you forbade.

@AhronMaline It's a bit unclear to me what "this question" refers to in this context. When you write:

> is it the case that either your favorite color is red, or you will answer this question falsely, but not both?

Do you mean this?

"Is the following proposition true: 'Your favorite color is red XOR you would answer falsely if asked "Will you answer this question truthfully?"'"

In any case, it's a very clever insight, but I'm not sure that it gets around the obstacle I ran into, namely that it depends on how/when Random flips their coin(s).

@NBAP "this question" = the full question I am currently asking you. There is no hypothetical involved; it's about how someone will actually answer.

@AhronMaline Ah, I see. So it's essentially the same as saying, "Is it the case that red is your favorite color XOR you will answer this question as False would (i.e. falsely)"?

I understand, though now my concern would be that this runs afoul of the rule against conditioning on the result of the coin flip. It's not immediately obvious, but it seems to me that this is logically equivalent to the following:

"Is it the case that red is your favourite color XOR (you are False OR [you are Random AND the result of your coin toss was tails])?"

It's not clear to me if this is the kind of thing @MindcraftMax had in mind when they prohibited conditioning on the result of the coin toss, but perhaps they can clarify.

@NBAP since you don't know what coin flip result corresponds to what behaviour, I think it's not equivalent to that wording; also if you think about it, gaining information from the random answerer could always be broken down in this way, and so you wouldn't be " allowed " to ask questions to them, which isn't in the spirit of the riddle imo

If Random chooses to act like truth or to act like lie, it basically makes them vulnerable to the truth serum, which allows for @AhronMaline 's answer

@NBAP yeah it's not very clear how that rule is meant to work. If you interpret it very strictly it would mean you can't ask anything where the true answer depends on the coin toss. But that would also rule out the "if I would ask you" trick (in the versions where it works), since there also, we are effectively conditioning on the hypothetical answer which depends on the coin toss. In fact I'm pretty sure it would similarly rule out any way at all of getting information from Random. But the description does seem to imply that there's some way of doing that; otherwise why specify that he chooses truth versus lying and not yes vs no?

So I think we need some much narrower interpretation of what's called "fixing the coin toss". And I think asking about the truth of the answer itself is different enough to not get hit by that.

@NBAP @Kodan @AhronMaline I prohibited conditioning on the outcome of any coin flip, like in my example "if next time the flipper speaks, they were to tell the truth,…".

I believe this doesn't prevent from asking a question involving their current answer, because once the flipper knows the result of the coin toss, their answer no longer depends on the result of any (subsequent) coin toss, and you didn't "fix" the result of the past coin toss.

And if in fact, you considered it was actually conditioned on the result of a coin toss – the one that just happened – then like you said, no matter the question even if it isn't self-referential, we would always need to consider it is breaking the conditioning rule, since the answer depends on the result of the coin toss anyway. Which obviously isn't reasonable (you would never be able to ask any question).

So to me, your solution is perfectly fine to me, even though indeed the questions are self-referential (but I didn't forbid that). If people have a more satisfying answer, feel free to give another go (not sure it is possible though).

I'm still waiting for a bit to see what other people think of this solution before resolving, I want to be sure an agreement has been reached on the validness of the questions and the fact it is indeed a correct solution (although for the latter I think we can already agree, since it's easy to check the solution, way easier than checking the attempts at a proof that there is none).

© Manifold Markets, Inc.TermsPrivacy