Random string of 100,000 characters is written

Assignment Help Basic Computer Science

Reference no: EM13163382

Solve the following problems using linearity of expectation. Clearly explain the steps. (For each problem you will want to think about what the appropriate random variables should be and define them explicitly.)

(a) A coin with probability p of coming up heads is tossed independently n times. What is the expected number of occurrences of the string HH? For example, in HHHTHHT, it occurs 3 times, once starting at position 1, once starting at position 2 and once starting at position 5.

(b) A random string of 100,000 characters is written down, where each character is independently, equally likely to be any of the upper-case letters A through Z in English. What is the total expected number of occurrences of the sequences "FOOFOO" and "OOFOOF"? For example, in the sequence ABOFOOFOOFOO, the sequence FOOFOO occurs twice (once starting at the 4th character, and once starting at the 7th character), and OOFOOF occurs once (starting at the 5th character).

Reference no: EM13163382

Questions Cloud

State a growth factor for cells : A growth factor for cells was identified from extracts of rat brain. Preliminary characterization was done on this activity using several methods.

How many grams of ch3oh must be added : How many grams of CH3OH must be added to water to prepare 150 mL of a solution that is 2.0 M CH3OH?

Revaluation and de-recognition of depreciable assets : Prepare journal entries to record the revaluation on 1 July 2013 and the subsequent sale on 1 July 2014 and revaluation and de-recognition of depreciable assets

Program that counts the number of occurrences of lowercase : Write a program that counts the number of occurrences of lowercase and uppercase vowels in entered lines of text. Use a two-dimensional array to store the vowel counts. The array's first column holds the counts for the lowercase vowels, and the secon..

Random string of 100,000 characters is written : A random string of 100,000 characters is written down, where each character is independently, equally likely to be any of the upper-case letters A through Z in English.

Determine the mass of aluminum acetate : Determine the mass of aluminum acetate that can be made if you do the reaction with 125 grams of acetic acid and 275 grams of aluminum hydroxide.

Formula gives the distance between two points ( : formula gives the distance between two points (x1, y1) and (x2, y2) in the Cartesian plane:

Which one of these compounds should be soluble in water : Based on the solubility rules, which one of these compounds should be soluble in water?

Jobs can be scheduled partially : Assume that jobs can be scheduled partially, so that a job of value Vi which requires time Ti will receive value, x Vi , if processed only for time, t = x Ti, for a fraction, 0

User Account

All Pages