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
Please answer this question!! Its easy
nydimaria [60]
Twenty five percent probability
4 0
2 years ago
Read 2 more answers
Please answer quickly. Deeply appreciated
damaskus [11]

Answer:

1 Because i learned how to do that but that was hard

Step-by-step explanation:

8 0
2 years ago
Simplify; 5a+3b-7a+4b
serg [7]

Combine like terms:

5a-7a=-2a

3b+4b=7b

-2a+7b

Hope this helps!!

7 0
2 years ago
Read 2 more answers
Find the area of the following ellipse (round to nearest tenth).
goblinko [34]

Answer:

\huge\boxed{A=60\pi cm^2}

Step-by-step explanation:

The formula of an area of a elipse:

A=\pi ab

We have:

2a=10cm\to a=5cm\\\\2b=24cm\to b=12cm

Substitute:

A=\pi\dot5\cdot12=60\pi(cm^2)

8 0
2 years ago
Help plsplsplsplsplsplspls
MatroZZZ [7]

Answer:

48-20x=21

Step-by-step explanation:

So, we basically have to clear the fractions (get rid of the denominators)

Multiply everything by the LCM of 6 and 8 (24)

24(2)-24(5/6x)=24(7/8)

48-20x=21

Hope this helps!

6 0
3 years ago
Other questions:
  • A container is shaped like a triangular prism. Each base of the container is anequilateral triangle with the dimension shown. Th
    8·1 answer
  • Rational number as decimal 8/9
    14·1 answer
  • He ages of mark and adam add up to 28 years total. mark is 20 years older than adam. how many years old is adam
    15·1 answer
  • The formula for the volume of a cylinder with a height of 5 units is v(r)=5(3.14)r^2 where r is the radius of the cylinder. In w
    6·2 answers
  • Why is the end behavior of a quadratic function different from a linear function?
    14·1 answer
  • Use addition or substitution to find the value of y for this set of equations. 2x - 3y = -15
    6·1 answer
  • Did I do the reasons right?
    12·2 answers
  • If 7 people each ride a roller coaster 5 times , and it is $2 per person per ride, what is the total price they paid for the rid
    7·1 answer
  • What is the length of the diagonal, d, of the rectangular prism shown below?
    10·2 answers
  • You have a pie with 6 pieces and you eat 2. what fraction is that?​
    12·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!