Simple Probability decoding a message (need clarification about method

  • Thread starter Thread starter royalewithchz
  • Start date Start date
  • Tags Tags
    Method Probability
AI Thread Summary
Three individuals work independently to decode a message, with respective probabilities of success being 1/6, 1/8, and 2/7. The probability that at least one person successfully decodes the message can be calculated using the complement method, which states that the probability of at least one success is one minus the probability of all failing. The correct formula for this is P(A ∪ B ∪ C) = 1 - P(A')P(B')P(C'), leading to a final probability of 23/48. The initial method proposed by the user was incorrect because it did not account for the independence of the events properly. Understanding the complement approach clarifies the calculation and provides multiple methods to reach the same conclusion.
royalewithchz
Messages
7
Reaction score
0

Homework Statement



Three people work independently at deciphering a message sent in code. the respective probabilities are

persion a: 1/6
person b: 1/8
person c: 2/7

what is the probability that the message will be decoded


Homework Equations



(A or B ) = Pr(A) + Pr(b) - Pr(A and B)

A' = 1 - A

The Attempt at a Solution




My first solution was:
decoded message = Pr(A) + Pr(b) + Pr(C) - ( Pr(A)Pr(b)Pr(c) + Pr(A)Pr(B) + Pr(A)Pr(c) + Pr(B)Pr(c))

and I thought it made sense, apparently the answer is not the same. The actual answer is taking the inverse

decoded = ( 1 - Pr(A) ) + ( 1 - Pr(B) ) + ( 1 - Pr(C) )

I understand this method, But I was curious why doesn't my method work?
 
Physics news on Phys.org
solved.

should be:

Pr(A) + Pr(b) + Pr(C) + Pr(A)Pr(b)Pr(c) - (Pr(A)Pr(B) + Pr(A)Pr(c) + Pr(B)Pr(c))
 
Probability

First, let's review basic probability rules.
If we have two discrete random variables that represent random phenomena A and B, then:
P(A \cup B) = P(A) + P(B)
This says that the probability of either A or B occurring (read "A union B") is the sum of their respective probabilities. This is also the probability that at least one of them occurs.

What you had written is a little different. P(A) + P(B) - P(A \cap B) is used to find the probability that A or B occurs, but not both. This is also the probability that exactly one of them occurs.

P(A \cap B) = P(A)*P(B)
This says that the probability of A and B occurring (read "A intersect B") is the product of their respective probabilities.

P(A') = 1 - P(A)
This says that the probability that an event does not occur (its complement) is equal to one minus the probability that the event does occur.

Three people work independently at decoding a message. They will have decoded it as long as at least one of them decodes it. We are interested in the probability that at least one of them decodes it, represented by P(A \cup B \cup C). This can be calculated in more than one way.

One way to calculate P(A \cup B \cup C) is to consider the outcomes where at least one of them decodes it:
A only; B only; C only; A and B; A and C; B and C; A, B, and C
Sum the probabilities of these events:
P(A \cup B \cup C) = P(A \cap B' \cap C') + P(A' \cap B \cap C') + P(A' \cap B' \cap C) + P(A \cap B \cap C') + P(A \cap B' \cap C) + P(A' \cap B \cap C) + P(A \cap B \cap C)
Given P(A) = 1/6, P(B) = 1/8, and P(C) = 2/7, it follows that P(A') = 5/6, P(B') = 7/8, and P(C') = 5/7.
Applying the rule for the intersection of events, this becomes:
P(A \cup B \cup C) = 1/6*7/8*5/7 + 5/6*1/8*5/7 + 5/6*7/8*2/7 + 1/6*1/8*5/7 + 1/6*7/8*2/7 + 5/6*1/8*2/7 + 1/6*1/8*2/7 = 35/336 + 25/336 + 70/336 + 5/336 + 14/336 + 10/336 + 2/336 = 161/336 = 23/48

Another way to find your probability is to recognize that the probability that A or B or C occurs equals one minus the probability that not ( A or B or C ) occurs.
P(A \cup B \cup C) = 1 - P((A \cup B \cup C)')
The probability that not (A or B or C) occurs equals the probability that A does not occur, B does not occur, and C does not occur, or P(A' \cap B' \cap C'). Thus we have:
P(A \cup B \cup C) = 1 - P(A' \cap B' \cap C') = 1 - 5/6*7/8*5/7 = 1 - 175/336 = 161/36 = 23/48.
 
Thanks Tycon, I really understood your explanation.

Now i know how to do it 3 different ways, really neat!
 
royalewithchz said:

Homework Statement



Three people work independently at deciphering a message sent in code. the respective probabilities are

persion a: 1/6
person b: 1/8
person c: 2/7

what is the probability that the message will be decoded


Homework Equations



(A or B ) = Pr(A) + Pr(b) - Pr(A and B)

A' = 1 - A

The Attempt at a Solution




My first solution was:
decoded message = Pr(A) + Pr(b) + Pr(C) - ( Pr(A)Pr(b)Pr(c) + Pr(A)Pr(B) + Pr(A)Pr(c) + Pr(B)Pr(c))

and I thought it made sense, apparently the answer is not the same. The actual answer is taking the inverse

decoded = ( 1 - Pr(A) ) + ( 1 - Pr(B) ) + ( 1 - Pr(C) )

I understand this method, But I was curious why doesn't my method work?

\text{P(not decoded)} = (1-p_a)(1-p_b)(1-p_c)
because in order to not be decoded, all three must fail at decoding, and these are independent. This gives the same answer that you get after correcting your expression.
 
Thanks!
 
Last edited:
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top