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
bearhunter [10]
3 years ago
8

. A binary string containing M 0’s and N 1’s (in arbitrary order, where all orderings are equally likely) is sent over a network

. What is the probability that the first r bits of the received message contain exactly k 1’s?
Mathematics
1 answer:
Sophie [7]3 years ago
8 0

Answer:

P(k) = \frac{\binom{N}{k} \binom{(M+N) - N}{r-k}}{\binom{M+N}{r}}

Step-by-step explanation:

We can model the string as a hypergeometric distribution, as each bit has two possible values, 1 or 0, and the chance of a 1 or 0 changes with every bit, as there are a finite number M of 0's and N of 1's and every bit takes one of those values.

If M+N (total size of the string) >> r (number of trials), we could model it as a binomial distribution as the probability of a 1 or 0 wouldn't change in a significant amount with every bit, but as we don't know the magnitude of M+N and r, we follow up with hypergeometric distribution.

The distribution has the following formula for probability:

P(k) = \frac{\binom{K}{k} \binom{N - K}{n-k}}{\binom{N}{n}}

Where k is the number of sucesses, K is how many total sucess states are in the population, N is the population size and n is the number of draws.

For our case, a 1 would be a sucess, i.e. k the number of 1's we want to know the probability, N our total number of 1's, M+N the length of the string (population size) and we want to analyse what happens in the first r bits (number of draws):

P(k) = \frac{\binom{N}{k} \binom{(M+N) - N}{r-k}}{\binom{M+N}{r}}

You might be interested in
How do I do this in Standard form
jasenka [17]
The equation is already in Standard Form.

A_{x}  + B_{y} = C
5 0
3 years ago
Read 2 more answers
Simplify to create an equivalent expression.<br> 8(10 - 6q) + 3(-7q- 2)<br> Choose 1 answer:
eduard
Answer: -69q+74

Step by step:
1. Use distributive property.

8⋅10+8(−6q) + 3(−7q − 2)

Multiply 8 • 10 then -6 • 8

80 - 48q + 3(-7q - 2)

2. Use distributive property again.

80 - 48q + 3(-7q - 2)

Multiply -7 • 3 then 3 • -2

80 - 48q -21q - 6

3. Simplify

Subtract 6 from 80 then subtract 21q from -48q.

-69q + 74


8(10 - 6q) + 3(-7q - 2) = -69q + 74
———
I hope this answers your question. :)

7 0
3 years ago
What is the x-intercept of the line
Serjik [45]

Answer:

2

Step-by-step explanation:

6 0
3 years ago
Read 2 more answers
Find the distance between K(9, 2) and L(-3, 9) to the nearest tenth.
Citrus2011 [14]

Answer:

13.9

Step-by-step explanation:

d = √[(-3-9)²+(9-2)²]

= √[144+49]

= √194

= 13.9

4 0
3 years ago
Read 2 more answers
−2x + y = 1<br> −4x + y = −1<br> (3, 1)<br> (−1, 3)<br> (−1, −3)<br> (1, 3)
babunello [35]
(1, 3) are the correct coordinates of the intersection (or solution) of this system.
6 0
3 years ago
Other questions:
  • If c is a set with c elements how many elements are in the power set of c
    14·1 answer
  • You need to wrap a present that is in the shape of a rectangle prism. The present has a length of 5 inches, a width of 4.5 inche
    7·2 answers
  • Jerry climbed 210 feet in elevation. he want down 300 feet. what integer represents his toal changes in elevation.
    10·1 answer
  • What is the area of a regular hexagon with a side length of 5in and an apothem of 4.33in?
    10·1 answer
  • What is 2 ^ 4 in standard form?​
    6·1 answer
  • Help pleaseeeeee nowwwwww
    13·1 answer
  • What fraction is greater than 2/3
    7·1 answer
  • Which shows how the distributive property can be used to evaluate 7x8 4/5?
    15·2 answers
  • Daisy wants to find out where the greatest number of people buy fast food for lunch. He surveys every fourth person on a random
    5·2 answers
  • 3) Stella drove for 300 miles to Washington D.C. and it took her six
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!