Question: Please provide solution asap to get a upvote Problem 5 Let AU] . . _ nl] be an array of size n. Each array entry
Please provide solution asap to get a upvote
![Please provide solution asap to get a upvote Problem 5 Let AU]](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2024/10/6703fb1fe900a_1436703fb1faf5ee.jpg)
Problem 5 Let AU] . . _ nl] be an array of size n. Each array entry is chosen uniformly and independently at random from one of the 52 lowercase and uppercase letters in the English alphabet, i_e_, fromthesett={a_._..z.A _____ Z}. [a] Model the random experiment (for choosing all values of array A} by giving the sample space 5'2 and the probability distribution p. [Recall that p maps each elementary event to its probability.) {b} What is the probability that the vaiue of array entry AM] is either 2 or Z? (No justi- cation required.) (c) Let random variable X denote the expected number of array entries with value a or 2'. Determine the expected value of X. and explain how you derive your answer. {d} Let E be the event that two consecutive array entries contain exactly the same symbol. |.e.r E occurs if and only if there is an index i' E {[1, . . . . n 2} such that A[i] = A[i+ 1]. For example. in the array below, event E occurs, because A[] = AP] = gr. A ; III-W Use the union bound to show that E occurs with probability less than 1/2. provided that the array A has size n = 26
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
