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

How many inches is the smaller dimension of the decreased, A photographer d...

A photographer decides to decrease a picture she took in sequence to fit it within a certain frame. She requires the picture to be one-third of the area of the original. If the ori

Mount everest is 29, Mount Everest is 29,028 ft high. Mount Kilimanjaro is ...

Mount Everest is 29,028 ft high. Mount Kilimanjaro is 19,340 ft high. How much taller is Mount Everest? Subtract Mt. Kilimanjaro's height from Mt. Everest's height; 29,028 - 19

Determine the average bit rate - huffman codebook, 1. Consider a source wi...

1. Consider a source with 4 symbols {a,b,c,d}. The probability of the 4 symbols are P(a)=0.4, p(b) = 0.1, p(c)=0.2, p(d)= 0.3. a. Design a Huffman codebook for these symbols.

Standard hypothesis tests, Standard Hypothesis Tests In principal, we c...

Standard Hypothesis Tests In principal, we can test the significance of any statistic related to any type of probability distribution. Conversely we will be interested in a few

Invertible Matrices - Logical equivalence, 10 statements must be shown to b...

10 statements must be shown to be logically equivalent to the Statement the nxn matrix is invertible.

Show that the angles subtended at the centre , A circle touches the sides o...

A circle touches the sides of a quadrilateral ABCD at P, Q, R and S respectively. Show that the angles subtended at the centre by a pair of opposite sides are supplementary.

Geometry, finding missing values from given triangle diagra m..

finding missing values from given triangle diagra m..

#title., Julia must do a 70:30 split of all of her profits with the Departm...

Julia must do a 70:30 split of all of her profits with the Department of Athletics. Julia also has the ability to sell soft drinks. If she decide to sell soft drinks, she must agre

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