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

Draw the state diagram - transition function, 1. Let M be the PDA with stat...

1. Let M be the PDA with states Q = {q0, q1, and q2}, final states F = {q1, q2} and transition function δ(q0, a, λ) = {[q0, A]} δ(q0, λ , λ) = {[q1, λ]} δ(q0, b, A) = {[q2

What is multiplying fractions, What is Multiplying Fractions ? The rule...

What is Multiplying Fractions ? The rule for multiplying fractions is to "multiply across": Multiply the numerators to get the numerator of the answer. Multiply the den

Prove which divide these sides in the ratio 2: 1, In a right triangle ABC, ...

In a right triangle ABC, right angled at C, P and Q are points of the sides CA and CB respectively, which divide these sides in the ratio 2: 1. Prove that  9AQ 2 = 9AC 2 +4BC 2

Find out equation is a function, Example: Find out which of the following ...

Example: Find out which of the following equations functions are & which are not functions.                            y= 5x + 1 Solution The "working" definition of fu

Components of the vector - calculus, Components of the Vector We should...

Components of the Vector We should indicate that vectors are not restricted to two dimensional (2D) or three dimensional space (3D). Vectors can exist generally n-dimensional s

Correlation coefficient, Correlation coefficient - These are numerical...

Correlation coefficient - These are numerical measures of the correlations existing between the independent and the dependent variables - These are better measures of corre

Find out the surface area of the solid, Find out the surface area of the so...

Find out the surface area of the solid acquired by rotating y = √ (9-x 2 ), - 2 x 2 about the x-axis. Solution The formula that we'll be using here is, S = ∫ 2Πyds

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