Khan.randRange(1, 10000) Khan.randRange(1, 100) BirthdayFIB.calcAnswer(tableSize, percentage)

In a hash table of tableSize slots, what is the smallest number of records that must be inserted for the probability of a collision to be percentage% or more?

theAnswer

Use the birthday problem calculator to help you solve this problem.

In the calculator, set the table size to be tableSize.

Then try different values for the number of records until you find the smallest number that takes the probability of a collision to be just over percentage%.