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
What is the value of x?<br><br><br><br> Enter your answer in the box.<br><br> x =
polet [3.4K]
The two angles are the same value. To find, think of the equation 3<em>x</em>+50=6<em>x</em>-10. Put the 6<em>x</em> to the other side of the equation. You shall get -3x+50=-10. Move the 50 to the other side, and you'll end up with -3<em>x</em>=-60. Divide each number by -3 to find <em>x</em> now. Your final answer will be <em>x=20</em>.

Answer: <em>x=20</em>
8 0
3 years ago
Jacob transformed quadrilateral FGHJ to F'G'H'J'.
Rudik [331]

Answer:

A. Reflection across the line x = 1

Step-by-step explanation:  

Please find the attachment.

We have been given that Jacob transformed quadrilateral FGHJ to F'G'H'J'.  We are asked to find which transformation Jacob used to reflect FGHJ to F'G'H'J'.

Since we know that while reflecting a figure, the line of reflection will lie between the original figure and reflected figure. Each point of the reflected figure will have the same distance from the line of reflection as the corresponding point of the original figure.              

Now let us see our given choices one by one.

A. Reflection across the line x = 1.

Upon looking at point G and G' we can see that both points are equidistant (2 units) from the line x=1. Other corresponding points of both quadrilaterals are also equidistant from line x=1, therefore, Jacob used the reflection across the line x=1 to transform quadrilateral FGHJ to F'G'H'J'.

B. Reflection across the line y = 1 .      

If Jacob had reflected quadrilateral across line y=1, the points of quadrilateral F'G'H'J' will lie in second and third quadrant. We can see from our graph that F'G'H'J' lies in 1st quadrant, therefore, option B is not a correct choice.

C. Reflection across the line y-axis.

If Jacob had reflected quadrilateral across y-axis, the coordinates of points of quadrilateral F'G'H'J' will be G'(1,4), H'(1,2), J'(4,0) and F'(2,5). Therefore, option B is not a correct choice.

D.  Reflection across the x -axis.

If Jacob had reflected quadrilateral across x-axis, the points of quadrilateral F'G'H'J' will lie in third quadrant. We can see from our graph that F'G'H'J' lies in 1st quadrant, therefore, option D is not a correct choice.

3 0
3 years ago
Find the slope of the line passing through the points (-6,2), (0,-6).
Serhud [2]

C. -4/3

slope =  \frac{(y _{2} - y _{1}) }{(x _{2} - x _{1} )}  \\  =  \frac{( - 6 - 2)}{(0 -( -  6)}  \\  =  \frac{ - 8}{ 6}  \\  =   - \frac{4}{3}

3 0
3 years ago
Find the number whose arithmetic square root is 0.6
slavikrds [6]

Answer: 0.36

Step-by-step explanation:

6/10 x 6.10= 36/100

5 0
3 years ago
Será buys 1.20 pounds of skittles 3½ pounds of m&amp;m's and 5.2 pounds of pretzels if the candy cost $1.20 a pound and the pret
zalisa [80]

Answer:

3:00

Step-by-step explanation:

8 0
3 years ago
Other questions:
  • A rectangle is drawn so the width is 7 inches longer than the height. If the rectangle’s diagonal measurement is 13 inches, don’
    8·1 answer
  • There are four $20 bills, six $10 bills, eight $5 bills, and two $1 bills in your wallet. You select one bill at random.
    6·1 answer
  • This question is based on the following poem season and celebrations
    15·1 answer
  • What is the algebraic expression for "the difference between seven times a number and three times that number"?
    11·2 answers
  • Abby has been absent from class. How would you explain to her what absolute value is?
    11·1 answer
  • Solve the following system of equations by substitution and select the correct answer below: 4x − 6y = 28 8x − 4y = 24
    7·2 answers
  • A cylinder has a base diameter of 6 feet and a height of 2 feet. What is its volume
    9·1 answer
  • For the following right triangle, find the length x
    9·1 answer
  • Solve for z.<br> -30 = 5(x+1)
    10·1 answer
  • I dont understand how to do this
    14·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!