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
Find the sum of 8a –2b + 3c and –3a +4b –3c<br>​
IRISSAK [1]
ANSWER:
5a+2b

add the like terms together

4 0
2 years ago
Read 2 more answers
If u help me with this question you are amazing ❤️❤️
madreJ [45]

Answer:

the answer is A 90+0.25x=147.50

Step-by-step explanation:

if this is useful please make me brainliest

7 0
3 years ago
Help with multi step inequalities please
Novosadov [1.4K]

Answer:

B. The solution is valid because all steps to solve the inequality for F are correct.

Step-by-step explanation:

F - 32 ≤ 0

Add 32 to both sides of the equation to have;

F -32 + 32 ≤ 0 + 32

F ≤ 0 + 32

F ≤ 32

It can be observed that to solve for F, the steps are correct. Thus the solution is valid. Therefore, the correct choice in the given question is the solution is valid because all steps to solve the inequality for F are correct.

5 0
3 years ago
Given s(x) = 2x - 3 and t(x) = 5x + 4. find the formula and domain for s(x) over t(x) and w(x) = t(x) over s(x)
attashe74 [19]
V(x) = (2x - 3)/(5x + 4)   The domain is all Real numbers except x = -4/5, because if x = -4/5 the denominator would be zero and you cannot divide by zero.{x | x ∈ R, x ≠ -4/5} w(x) = (5x + 4)/(2x - 3)similarly, x ≠ 3/2so, {x| x ∈ R, x ≠ 3/2}
6 0
3 years ago
3cm
omeli [17]

Answer:

can u attach the diagram

Step-by-step explanation:

7 0
3 years ago
Other questions:
  • The product of 7/16,4/3, and 1/2 is
    9·2 answers
  • (Before you answer I am looking for how I do it. I have the answers but I need to know an equation to do this instead of using l
    11·1 answer
  • The population of weights of a particular fruit is normally distributed, with a mean of 464 grams and a standard deviation of 6
    13·1 answer
  • Identify the domain and range of the inverse of f(x) = 0.5^x.
    14·1 answer
  • What is the domain of the function y = 3 l n x graphed below? On a coordinate plane, a curve starts in quadrant 4 and then incre
    6·1 answer
  • In the graphic below LAE = KEA by:
    7·1 answer
  • Which line segment is a diameter of circle L?
    14·2 answers
  • Plz help ASAP I will add branliest to the first answer, I need to solve for the letter
    14·2 answers
  • I need help :(( <br>.............................​
    8·1 answer
  • 4x2+16x+8=0 by completing the square
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!