Skip to content

Exercise 5.4-2 from Chapter 5 Probabilistic Analysis and Randomized Algorithms (Introduction to Algorithms, CLRS)

Notifications You must be signed in to change notification settings

nicolagulmini/balls_and_bins

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 

Repository files navigation

Exercise 5.4-2 from Chapter 5 Probabilistic Analysis and Randomized Algorithms (Introduction to Algorithms, CLRS)

"Suppose that we toss balls into b bins until some bin contains two balls. Each toss is independent, and each ball is equally likely to end up in any bin. What is the expected number of ball tosses?"

A solution: https://sites.math.rutgers.edu/~ajl213/CLRS/Ch5.pdf

My solution:

ex

Plot:

fig

About

Exercise 5.4-2 from Chapter 5 Probabilistic Analysis and Randomized Algorithms (Introduction to Algorithms, CLRS)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages