1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Lynna [10]
3 years ago
13

Three gods A, B, and C are called, in no particular order, True, False, and Random. True always speaks truly, False always speak

s falsely, but whether Random speaks truly or falsely is a completely random matter. Your task is to determine the identities of A, B, and C by asking three yes-no questions; each question must be put to exactly one god. The gods understand English, but will answer all questions in their own language, in which the words for yes and no are da and ja, in some order. You do not know which word means which.
Mathematics
1 answer:
Doss [256]3 years ago
6 0
<span>This is a nasty problem. There's 12 possible arrangements of the 3 Gods and which of Ja or Da means "yes" (3!*2 = 6*2 = 12). The key thing here is the concept of a double inversion in logic. If you have a true value and pass it through 2 not gates, you'll still get a true value at the end. So you need to ask a question about a question in order to force a true answer from either god "True" or god "False". God "Random" simply adds a bit of annoyance. So your first question needs to determine the identity of a god that's not "Random".

   So imagine a question of the form: If I asked you X, would you have answered "Da"?

   If you're talking to "True", there are 4 possibilities.
 1. Da means "No", Ja means "Yes" and X is "No"; True would have answered X with "Da" and therefore would answer the whole question with "Ja"
 2. Da means "No", Ja means "Yes" and X is "Yes"; True would have answered X with "Ja" and therefore would answer the whole question with "Da"
 3. Da means "Yes", Ja means "No" and X is "No"; True would have answered X with "Ja" and therefore would answer the whole question with "Ja"
 4. Da means "Yes", Ja means "No" and X is "Yes"; True would have answered X with "Da" and therefore would answer the whole question with "Da"
 Key thing to notice is that no matter what the meaning of Da or Ja, the answer will always be "Ja" if X is false, and "Da" if X is true.
 Now imagine the same question being asked of False
 1. Da means "No", Ja means "Yes" and X is "No"; False would have answered X with "Ja" and therefore would answer the whole question with "Ja"
 2. Da means "No", Ja means "Yes" and X is "Yes"; False would have answered X with "Da" and therefore would answer the whole question with "Da"
 3. Da means "Yes", Ja means "No" and X is "No"; False would have answered X with "Da" and therefore would answer the whole question with "Ja"
 4. Da means "Yes", Ja means "No" and X is "Yes"; False would have answered X with "Ja" and therefore would answer the whole question with "Da"
 Notice that False will give the exact same answers as True. "Ja" if X is false, and "Da" if X is true.
 So you won't have any idea as to meaning of Ja and Da, but you will know if question "X" is truthful or not.

   First question:
 Ask A:If I asked you "Is B god Random?", would you have answered "Da"? If A is either True or False, then you know if the answer is "Da" that B might be Random, and that C is definitely NOT Random. And if the answer is "Ja", then C might be Random and that B is definitely NOT Random.
 If A is Random, then it really doesn't matter, since both B and C are NOT Random.

   Now your next question is going to be to either "B" or "C" depending upon the answer to the 1st question. You want to be asking the question of a God that is NOT random, so if you got the answer "Da", ask the next question of C and if you got the answer "Ja", ask the next question of B.

   The second question is still of the form "If I asked you X, would you have answered "Da"?" and the same exact logic applies. If you're talking to True, the answer passed through two buffers and comes out true, and if you're talking to False, it passes through two inverters and still comes out true. Second question:
 If I asked you "Are you False?", would you have answered "Da"?

   And if the answer is "Da", then the god you're speaking to is False, and if the answer is "Ja", then the god you're speaking to is "True".

   Final question:
 If I asked you "Is A god Random?", would you have answered "Da"?
 And if the answer is "Da", then A is definitely "Random" and if the answer is "Ja", then the god you haven't spoken to is definitely "Random".

   So now you know if the god you're speaking to is True or False, and you have the correct identity of Random. The 3rd god is a simple matter of elimination.</span>
You might be interested in
What is the slope of the line that contains ( 5, -3) and 6, 7)? Write your answer as m=
ycow [4]
7-(-3)=10
6-5=1
10/1
m=10
hope it helps:)
4 0
2 years ago
Help ASAP I’ll mark you as brainlister
Arturiano [62]

Answer:

3/4\pi x 180/\pi= <u>135°</u>

Step-by-step explanation:

5 0
3 years ago
There is a lower limit but no upper limit for a random variable that follows the
alexira [117]
Answer D The binomial must start at 0, but can increase to an infinite upper limit. Hope that helps.
7 0
3 years ago
Use pencil and paper to create a table of values for the equation, x - 2y = 6. Rearrange the equation into the y = mx + b form.
Lunna [17]

Answer:

y = 1/2x -3

x=-2 ⇒ y =  -4

x=-1 ⇒ y =  -3.5

x=0 ⇒ y =  -3

x=1 ⇒ y =  -2.5

x=2 ⇒ y = -2

Step-by-step explanation:

Hi, to answer this question we have to isolate y:

x - 2y = 6

-2y =6-x

y = (6-x)/-2

y = -3+1/2x

y = 1/2x -3  

Now, we have to create a table with the next values (see attachment)

x=-2 ⇒ y = 1/2x -3 = 1/2(-2)-3= -4

x=-1 ⇒ y = 1/2x -3 = 1/2(-1)-3= -3.5

x=0 ⇒ y = 1/2x -3 = 1/2(0)-3= -3

x=1 ⇒ y = 1/2x -3 = 1/2(1)-3= -2.5

x=2 ⇒ y = 1/2x -3 = 1/2(2)-3= -2

Feel free to ask for more if needed or if you did not understand something.

7 0
3 years ago
Please help, I rally need ir
Mnenie [13.5K]

Answer:

The one on the top at you’re right

3 0
2 years ago
Other questions:
  • Please show work so I can learn thanks
    8·2 answers
  • Assume that a randomly selected subject is given a bone density test. Those test scores are normally distributed with a mean of
    10·1 answer
  • Solve the problem. if a roof has a pitch of 5 to 11, how high will the roof rise over a 33-foot run?
    6·1 answer
  • Multiply or divide to find the missing number in each pattern 64,32,16,blank ,4,2​
    11·2 answers
  • Given the function below, find f(-7)<br> f(x) = -2x -1
    6·1 answer
  • here are the first five terms of a quadratic sequence (1 8, 21, 40, 65). the nth term of this sequence can be written in the for
    9·1 answer
  • Mary picked 15 flowers from her garden that were pink and yellow. If 3 out of 5 of these flowers were yellow, how many flowers d
    14·2 answers
  • What is the volume PLEASE HELP
    7·1 answer
  • What is the proper to do 81x400
    9·2 answers
  • Two mechanics worked on a car. The first mechanic charged $75 per hour, and the second mechanic charged $50 per hour. The mechan
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!