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

Integral test- harmonic series, Integral Test- Harmonic Series In ha...

Integral Test- Harmonic Series In harmonic series discussion we said that the harmonic series was a divergent series.  It is now time to demonstrate that statement.  This pr

Illustrate pythagorean theorem, Q. Illustrate Pythagorean Theorem? Ans...

Q. Illustrate Pythagorean Theorem? Ans. You have definitely seen the Pythagorean Theorem before, so a 2 + b 2 = c 2 should look familiar to you. The Pythagorean Theor

Math, what is the changen intemperature bewtween the highest and the lowest...

what is the changen intemperature bewtween the highest and the lowest temperture high-40c low-0c

Using karnaugh map, a) Using Karnaugh map, show X': A'BC'D'+ ABC'D'+ A'B...

a) Using Karnaugh map, show X': A'BC'D'+ ABC'D'+ A'BCD'+ ABCD'                                                                                           (b) If R is an equival

Show that the function f is one-one but not onto, Consider the function f: ...

Consider the function f: N → N, where N is the set of natural numbers, defined by f(n) = n 2 +n+1. Show that the function f is one-one but not onto. Ans: To prove that f is one

Method of disks or the method of rings, Method of disks or the method of ri...

Method of disks or the method of rings One of the simple methods for getting the cross-sectional area is to cut the object perpendicular to the axis of rotation.  Carrying out

Trigonometry, If a+b+c = 3a , then cotB/2 cotC/2 is equal to

If a+b+c = 3a , then cotB/2 cotC/2 is equal to

LCM, What is the LCM of 4, 6, 18

What is the LCM of 4, 6, 18

Kurtosis-measure of central tendency, Kurtosis - It is a concept, whic...

Kurtosis - It is a concept, which refers to the degree of peakedness of a described frequency distribution. The degree is generally measured along with reference to general di

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