/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Problem 44 Three prisoners are informed by ... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

Three prisoners are informed by their jailer that one of them has been chosen at random to be executed and the other two are to be freed. Prisoner \(A\) asks the jailer to tell him privately which of his fellow prisoners will be set free, claiming that there would be no harm in divulging this information because he already knows that at least one of the two will go free. The jailer refuses to answer the question, pointing out that if \(A\) knew which of his fellow prisoners were to be set free, then his own probability of being executed would rise from \(\frac{1}{3}\) to \(\frac{1}{2}\) because he would then be one of two prisoners. What do you think of the jailer's reasoning?

Short Answer

Expert verified
The jailer's reasoning is incorrect because the conditional probability of A being executed, given that B is set free, is still \(\frac{1}{3}\) and not \(\frac{1}{2}\) as the jailer claims. The probability for A being executed doesn't change if the jailer reveals the information about one of the fellow prisoners being set free.

Step by step solution

01

Initial Probabilities

Initially, since the execution decision is random, the probabilities for each prisoner being executed are equal; that is, for each prisoner, the probability of being executed is \(\frac{1}{3}\). Formally, we can write: - \(P(A) = P(B) = P(C) = \frac{1}{3}\) Now, let's consider what would happen if the jailer tells prisoner A which of his fellow prisoners (B or C) will be set free.
02

Conditional Probabilities

Suppose the jailer tells A that B will be set free (without the loss of generality, as the same reasoning would apply if the jailer tells A that C will be set free). The situation for prisoner A then becomes a new conditional probability problem. We have to calculate the probability of A being executed, given that B is set free. We can write this as: - \(P(A|B')\) (Here, \(B'\) denotes the event that B is set free.) We will use the Bayes' theorem to calculate this probability: \[ P(A|B') = \frac{P(B'|A)P(A)}{P(B')} \] To find \(P(B'|A)\), we know that if A is executed, then either B or C will be set free. So we have: - \(P(B'|A) = \frac{1}{2}\) Next, we need to find the probability P(B'), that is B will be set free regardless of who will be executed. To find P(B'), we consider all possible outcomes where B is set free: 1. A is executed, and B, C is set free: \(P(A)P(B'|A) = \frac{1}{3}\cdot\frac{1}{2}\) 2. C is executed, and A, B is set free: \(P(C)P(B'|C) = \frac{1}{3}\cdot1\) So the unconditional probability of B being set free is: - \(P(B') = P(A)P(B'|A) + P(C)P(B'|C) = \frac{1}{3}\cdot\frac{1}{2} + \frac{1}{3}\cdot1 = \frac{1}{2}\) Plugging these values into the Bayes' theorem, we get: - \(P(A|B') = \frac{\frac{1}{2}\cdot\frac{1}{3}}{\frac{1}{2}} = \frac{1}{3}\) The probability of A being executed, given that B is set free, is still \(\frac{1}{3}\). Therefore, the jailer's reasoning is incorrect, and the probability for A being executed doesn't change to \(\frac{1}{2}\) if the jailer reveals the information about one of the fellow prisoners being set free.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Consider two boxes, one containing 1 black and 1 white marble, the other 2 black and 1 white marble. A box is selected at random, and a marble is drawn from it at random. What is the probability that the marble is black? What is the probability that the first box was the one selected given that the marble is white?

With probability \(.6,\) the present was hidden by mom; with probability \(4,\) it was hidden by dad. When mom hides the present, she hides it upstairs 70 percent of the time and downstairs 30 percent of the time. Dad is equally likely to hide it upstairs or downstairs. (a) What is the probability that the present is upstairs? (b) Given that it is downstairs, what is the probability it was hidden by dad?

Prostate cancer is the most common type of cancer found in males. As an indicator of whether a male has prostate cancer, doctors often perform a test that measures the level of the prostate specific antigen (PSA) that is produced only by the prostate gland. Although PSA levels are indicative of cancer, the test is notoriously unreliable. Indeed, the probability that a noncancerous man will have an elevated PSA level is approximately. \(135,\) increasing to approximately .268 if the man does have cancer. If, on the basis of other factors, a physician is 70 percent certain that a male has prostate cancer, what is the conditional probability that he has the cancer given that (a) the test indicated an elevated PSA level? (b) the test did not indicate an elevated PSA level? Repeat the preceding calculation, this time assuming that the physician initially believes that there is a 30 percent chance that the man has prostate cancer.

Urn \(A\) has 5 white and 7 black balls. Urn \(B\) has 3 white and 12 black balls. We flip a fair coin. If the outcome is heads, then a ball from urn \(A\) is selected, whereas if the outcome is tails, then a ball from urn \(B\) is selected. Suppose that a white ball is selected. What is the probability that the coin landed tails?

What is the probability that at least one of a pair of fair dice lands on \(6,\) given that the sum of the dice is \(i, i=2,3, \ldots, 12 ?\)

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.