Byte Probability: Observing Three 1's and the First Bit

  • Thread starter Thread starter brad sue
  • Start date Start date
  • Tags Tags
    Probability
Click For Summary
SUMMARY

The discussion focuses on calculating probabilities in a binary communication system regarding the occurrence of bits in a byte. Specifically, it addresses two questions: the probability of observing a byte with exactly three 1's and the conditional probability that the first bit is a 1 given that there are exactly three 1's in the byte. The correct formula for the first question is P(exactly three 1's) = C(3,8)/2^8, while the second question requires a different approach, analogous to drawing from a bag of colored balls, emphasizing the need for clarity in conditional probability calculations.

PREREQUISITES
  • Understanding of binary systems and bit representation
  • Familiarity with the combination formula (nCr)
  • Basic probability concepts, including conditional probability
  • Experience with combinatorial reasoning in probability
NEXT STEPS
  • Study the combination formula in depth, particularly its applications in probability
  • Learn about conditional probability and its implications in statistical analysis
  • Explore examples of probability problems involving binary systems
  • Practice combinatorial problems to strengthen understanding of counting principles
USEFUL FOR

Students studying probability theory, data scientists working with binary data, and anyone interested in understanding combinatorial probability in practical scenarios.

brad sue
Messages
270
Reaction score
0

Homework Statement



In a binary communication system all bit bytes are possible, and equally likely. Any bit is equallly likely to be a 1 or 0.
1- what is the probability of oberving a byte with exactly three 1's?
2-if a byte is observed with exactly three i's, what is the probability the first bit is a 1?

Homework Equations



combination formula nCp


The Attempt at a Solution



1- I did:
P(exactly three 1's)= C(3,8)/ 2^8

2-
Here I am confused:
I did P( three 1's and 1 is first)=C(2,7)/(2^8)
OR
P(three 1's and 1 is first)=C(3,7)/(2^8)
I cannot see which one is right.

Can someone tell me what I did right and wrong?
Thank you
B
 
Physics news on Phys.org
2. Both your answers are wrong.

If there you know 3 bits are 1, then the question is the same as "you have a bag with 3 black balls and 5 white balls, what is the probablilty that the first ball you take out is black".

(If you can't see it, do the same problem with a 4-bit byte, and solve it by just writing out the 16 possibilities and counting them).
 

Similar threads

Replies
1
Views
1K
  • · Replies 9 ·
Replies
9
Views
1K
  • · Replies 16 ·
Replies
16
Views
3K
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
9
Views
3K