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.

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Program to print astericks for every number that user enters

One interesting application of computers is drawing of graphs and bar charts (sometimes called histograms). Write down script which reads five numbers between 1 and 30.

  Determine maximum number of telephones end office support

With mean call duration of six minutes. Ten percent of calls are long distance. Determine the maximum number of telephones an end office can support?

  Explain enterprise architecture using zachman framework

In your opinion, does framework necessarily lead to the top-down approach to development, e.g. you start with models in row 1, then work on row 2 models, and so on?

  Report on explaining how to recover corrupt file

When you try to open the file in an image viewer, a message is displayed indicating that the file is corrupt. Write a 2-3 page report explaining how to recover the file, orkty.zip, for further investigation.

  Differentiate system software and application software

Write down the difference between system software and application software? Choose two of the application you listed and describe how you determine version of these programs. What specific features do you like about each program?

  Create cron file which will regularly perform backup

Create a cron file that will regularly perform the following back ups: performs a level 0 backup once per month and performs a level 2 dump one day per week

  Explain global ubiquitous platform for online services

Recognize what you believe to be next set of core future service(s) to be offered via Internet over next 2 to 5 years based on current and evolving technologies.

  Project in designated area of coastal zone is significant

Have you contacted State Historic Preservation Office (SHPO) to see if the project is in designated area of coastal zone which is significant to the study, understanding, or illustration of national, state.

  Find total average time to satisfy request of platter disk

Determine the average seek time? Determine the average rotational latency? Determine the transfer time for a sector? Determine the total average time to satisfy a request?

  What networking-communications changes were in past decades

What networking and communications changes were introduced in the past decade (2000s), and what were their implications?

  Determine the source rate r

Suppose that 30 pictures are sent per second. (This digital source is roughly equivalent to broadcast TV standards that have been adopted.) Determine the source rate R (bps).

  Write functions and steps for various window applications

Write down the functions and steps involved in various window applications. What is mail merge? Enumerate the steps involved in mail merge.

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