What are the expected number of k-streaks

Assignment Help Computer Engineering

Reference no: EM131942669

Problem

1. Given a stream of n numbers, show how to select one uniformly at random using only constant storage. What if you don't know n in advance?

2. A k-streak starts at toss i in a sequence of n coin flips when the outcome of the ith flip and the next k - 1 flips are identical. For example, sequence HTTTHH contains 2-streaks starting at the second, third, and fifth tosses. What are the expected number of k-streaks that you will see in n tosses of a fair coin?

Reference no: EM131942669

Questions Cloud

Identify three successful and well-used scoring functions : Identify three successful and well-used scoring functions in areas of personal interest to you. For each, explain what makes it a good scoring function.

What roles do nursing homes play in providing rehabilitation : What roles do nursing homes play in providing rehabilitation and extended care for functionally disabled persons?

Which strategy should you choose to maximize your reward : Which strategy should you choose to maximize your reward? That is, for what outcomes of the first roll should you chose to play the second game?

What information should mandy include in her business plan : Describe three nonfinancial resources likely to be important for the future of ScrollCo. How can Mandy ensure that her business has those resources?

What are the expected number of k-streaks : A k-streak starts at toss i in a sequence of n coin flips. What are the expected number of k-streaks that you will see in n tosses of a fair coin?

Explain why you would use it to differentiate your company : Commoditized products are extremely difficult to differentiate and distinguish (in terms of marketing and sales methods), from your competitor's products.

How would you analyze whether a coin is fair : Tossing a coin ten times resulted in eight heads and two tails. How would you analyze whether a coin is fair? What is the p-value?

Discussion of job range and job depth : Describe any attempts that the employer has made to increase job range or job depth, and evaluate whether or not these efforts appeared.

What is the probability of getting exactly k heads : What is the probability of getting exactly k heads on n tosses, where coin has a probability of p in coming up heads on each toss? What about k or more heads?

User Account

All Pages