Question: Exercise 2. Probabilities [50 points] Let s be a binary string of size 4 bits. Compute the following: How many possible strings of length 4

Exercise 2. Probabilities [50 points] Let s be a binary string of size 4 bits. Compute the following: How many possible strings of length 4 are there? What is the probability that the first bit of s is equal to 0? How about the probability of the second bit of s is equal to 0? How about the last bit? What is the probability that the last two bits are all 1's ? What is the probability that the first 2 bits are equal to the last 2 bits? Now, consider the more general case of a binary string s of size n bits. Compute the following: How many possible strings of length n are there? What is the probability that the first bit of s is equal to 0? What is the probability that the first bit and the last bit of s are equal? What is the probability that s begins with "000" ? What is the probability that the first half bits are equal to the last half bits? (assume that the n is even)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!