A hash crash

Computer Science Level pending

Suppose our Hash tables has 1000 slots. Under the simple uniform hashing assumption, the probability that three distinct elements hash to the same slot can be expressed as a ratio \(\dfrac{a}{b}\), where \(a\) and \(b\) are coprime positive integers. Find \(a+b\).


This problem is a part of the Hash Crash Series

×

Problem Loading...

Note Loading...

Set Loading...