Add new comment

Permalink Submitted by ANKIT SINGH (not verified) on 17 January, 2023

To solve this problem, you can use a process of elimination and logical reasoning. Here is one possible solution:

Ask the True oracle if the Random oracle is Random. If the True oracle says "DA", then you know that "DA" means "yes" and "BAL" means "no". If the True oracle says "BAL", then you know that "BAL" means "yes" and "DA" means "no".

Ask the False oracle if the Random oracle is Random. If the False oracle says "DA", then you know that "BAL" means "yes" and "DA" means "no". If the False oracle says "BAL", then you know that "DA" means "yes" and "BAL" means "no".

Now that you know the meaning of "DA" and "BAL", you can ask the Random oracle if he is Random. If he says "DA", then you know that he is the Random oracle. If he says "BAL", then you know that he is the False oracle.

Now that you know who the Random oracle is, you can ask him a question to which you know the answer and see whether he answers truthfully or not. If he answers truthfully, then the True oracle is the one who said the Random oracle was Random. If he answers falsely, then the False oracle is the one who said the Random oracle was Random.

You now know the identity of all three oracles.

Keep in mind this is one way of solving the problem, and there may be other ways to approach it as well.

About text formats

Filtered HTML

  • Web page addresses and email addresses turn into links automatically.
  • Allowed HTML tags: <a href hreflang> <em> <strong> <cite> <code> <ul type> <ol start type> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.
  • Maths in a minute

    Want facts and want them fast? Our Maths in a minute series explores key mathematical concepts in just a few words.

  • Chocolate and mayonnaise
    chocolate

    What do chocolate and mayonnaise have in common? It's maths! Find out how in this podcast featuring engineer Valerie Pinfield.

  • From clicks to chords
    icon

    Is it possible to write unique music with the limited quantity of notes and chords available? We ask musician Oli Freke!

  • The lungs of the Earth

    How can maths help to understand the Southern Ocean, a vital component of the Earth's climate system?

  • SBIDER Presents: Shining a light on COVID modelling
    icon

    Was the mathematical modelling projecting the course of the pandemic too pessimistic, or were the projections justified? Matt Keeling tells our colleagues from SBIDER about the COVID models that fed into public policy.

  • Mathematical snapshots: Daniel Kreuter

    PhD student Daniel Kreuter tells us about his work on the BloodCounts! project, which uses maths to make optimal use of the billions of blood tests performed every year around the globe.