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

  Describe findings after conducting internet search for cde

The network administrator mentions that other ".cde" files have been sent through an FTP server to another site. Describe your findings after conducting an Internet search for ".cde" files.

  Significant factors contributing to mmcc-s success

Write down most significant factors contributing to MMCC's success with its new, secure, self-managed network? Describe the reasons for your choices.

  Creating presentation to law school class on digital crime

You have been asked to present a presentation to law school class on digital crime. After presentation, a student asks why so few people are really prosecuted for computer crime.

  Explaining it solutions to enhance workflows

The final method to include IT is not to go "looking for IT solutions" just for sake of using IT. But to have IT at the table to truly think about ways to develop workflows.

  Describe why are pirates difficult to eliminate

Why does piracy exist in past and present? Describe why are (were) pirates difficult to eliminate? What to you believe about pirates as moder-day Robin Hoods?

  Describe history of portfolio design in graphics design

Describe the history of portfolio design in the graphics design industry, and role of a graphic designer. Discuss current trends in portfolio design, and the possible future technologies for the industry.

  Compare performance-one-level split-two-level unified cache

Compare the performance (using AMAT) of a one-level split cache and a two-level unified cache system. For the one-level split cache, suppose a hit takes 2 clock cycles.

  Information assets to estimate for risk management

If organization has three information assets to estimate for risk management as shown in accompanying data, which vulnerability must be evaluated for additional controls first?

  Explaining it acquisition issued request for proposal

A federal agency that does not use IT acquisition best practices issued a request for proposal that requires the contractor selected to use such practices, including certification at CMMI Level 3 or above.

  It solution to utilize as a strategic weapon

Why is it so imperative for an organization, regardless of size, to explain a Business Model, and then look for which IT solution to utilize as a strategic weapon?

  Fork function

Create a C program that takes an integer argument from the command line and outputs sum of all digits of the integer. For example, the result of the invocation sum of digits 12345 should be fifteen.

  Video memory is needed to store picture as true color image

how much memory is required to store the picture? How much video memory is required to store the picture as a ''true color'' image, at 3 bytes per pixel?

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