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

Formula to know the area of fan will wrap, Aaron is installing a ceiling fa...

Aaron is installing a ceiling fan in his bedroom. Once the fan is in motion, he requires to know the area the fan will wrap. What formula will he use? The area of a circle is π

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

Problem of purchasing, story of faicing problem when customer purchasing a ...

story of faicing problem when customer purchasing a product

Properties of cross product - vector, Properties of Cross product If u,...

Properties of Cross product If u, v and w are vectors and c is a number then u → * v → = -v → * w →                                                       (cu → ) * v → =

3-d coordinate system - three dimensional spaces, The 3-D Coordinate System...

The 3-D Coordinate System We will start the chapter off with a quite brief discussion introducing the 3-D coordinate system and the conventions that we will be utilizing.  We

Explain different base numbers, Explain Different Base Numbers? In mult...

Explain Different Base Numbers? In multiplying or dividing two exponential expressions with different base numbers, write out the exponential expressions as products. Since

Constructing a dfa/nfa or a regex), Let ∑ = (0, 1). Define the following la...

Let ∑ = (0, 1). Define the following language: L = {x | x contains an equal number of occurrences of 01 and 10} Either prove L is regular (by constructing a DFA/NFA or a rege

Differential equations, Verify Liouville''s formula for y "-y" - y'' + y = ...

Verify Liouville''s formula for y "-y" - y'' + y = 0 in (0, 1) ?

What is the percent of increase heating oil, The price of heating oil rose ...

The price of heating oil rose from $1.10 per gallon to $1.43 per gallon. What is the percent of increase? The price of heating oil rose $0.33 ($1.43 - $1.10 = $0.33). To ?nd ou

Find out the mean wait in line - probability, Example of Probability I...

Example of Probability Illustration:  It has been determined that the probability density function for the wait in line at a counter is specified by, In which t is the

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