Determine randomly generated bit string, Mathematics

Assignment Help:

Assume E is the event that a randomly generated bit string of length 4 starts with a 1 and F is the event that this bit string consists of an even number of 1's. Are E and F independent if the 16 bit strings of length 4 are equally likely? 

Ans: Number of 4 bit strings that starts with 1 is 8, thus P(E) = .5  

Number of 4-bit string comprising even number of 1's is also 8 [C (4, 0) + C(4, 2) + C(4, 4)]. Hence P(F) = .5  

Here now Number of 4-bit string that begins with 1 and consists of even number of 1's is 4 [1 + C(3, 0)]. So P (E∩F) = .25.

Obviously P (E∩F) = P(E)*P(F). So E and F are independent.


Related Discussions:- Determine randomly generated bit string

Find out the minimum distance from the origin, Problem 1. Find the maximum...

Problem 1. Find the maximum and the minimum distance from the origin to the ellipse x 2 + xy + y 2 = 3. Hints: (i) Use x 2 + y 2 as your objective function; (ii) You c

Complex number, a ,b,c are complex numbers such that a/1-b=b/1-c=c-1-a=k.fi...

a ,b,c are complex numbers such that a/1-b=b/1-c=c-1-a=k.find the value of k

Hasse diagram, The digraph D for a relation R on V = {1, 2, 3, 4} is shown ...

The digraph D for a relation R on V = {1, 2, 3, 4} is shown below (a) show that (V,R) is a poset. (b) Draw its Hasse diagram. (c) Give a total order that have R.

Describe least three characteristics at medieval world, Based upon the prim...

Based upon the primary sources, describe at least three characteristics that mark the early modern world as distinctly different than the Medieval world that preceded it. You might

Indices, 16 raised to the power x eqaual to x raised to the power 2. find x...

16 raised to the power x eqaual to x raised to the power 2. find x

Naive regular perturbation of the form, Consider the equation e x 3 + ...

Consider the equation e x 3 + x 2 - x - 6 = 0, e > 0 (1) 1. Apply a naive regular perturbation of the form do derive a three-term approximation to the solutions

Engg maths, How to get assignment to solve and earn money

How to get assignment to solve and earn money

Whta is truth table, What is a truth table? Distinguish between Tautology &...

What is a truth table? Distinguish between Tautology & Contradiction?

Rounding, the number is 605176 the underline digit is 0

the number is 605176 the underline digit is 0

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd