Solve the following problems using linearity of expectation.

Assignment Help Basic Computer Science

Reference no: EM13158832

Solve the following problems using linearity of expectation. . (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 maximal "runs", where a "run" is a maximal sequence of consecutive flips that are the same? For example, the sequence HHHTTHTHHH has 5 runs, the first three H, the following two T, and so on.

(b) A certain bubble gum company includes a picture card of a famous basketball player in each pack of bubble gum it sells. A complete set of cards consists of n players. Suppose that every pack you buy is equally likely to contain the picture of any of the n players. Let X be the random variable which is the number of packs you need to buy to have a complete set. What is E(X )? (Hint: think about representing X as the sum over i of the number of steps needed to go from having a set with i distinct players to i + 1 distinct players.)

Reference no: EM13158832

Questions Cloud

Eclipse or netbeans environments : As recommendation, you can try to use Eclipse or NetBeans environments that are used also for other courses as: Introduction in Java programming and Intermediate programming.

Describe the general secretory pathway : Describe the general secretory pathway in both a Gram positive and Gram negative cell.

Transportation costs incurred by a manufacturing company : Transportation costs incurred by a manufacturing company to ship its product to its customers would be classified as which of the following?

Transaction models for understanding communication : Explain the strengths and weaknesses of the transmission and transaction models for understanding communication by reviewing the theoretical process,

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

Calculate the ph of a 0.50 m aqueous solution of nh3 : Calculate the pH of a 0.50 M aqueous solution of NH3. The Kb for NH3 is 1.8 x 10-5.

Why might this be the right form for the new business : Respond to the question and to other students' postings. Consider the following when posting your responses: Why might this be the right form for the new business? What might some of the disadvantages be?

Marketing in a business industry : Differentiate between marketing in a business industry of your choice to marketing within the health care industry. Be sure to discuss the key roles, the impact of the external environment, etc. within each industry.

Explain how the structure of the digestive tract : Explain how the structure of the digestive tract in different invertebrate groups affects the size of the organisms they can eat.

User Account

All Pages