Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
3 answers
896 views

A balls and urns model for a hashing problem

Fix $N \in \mathbb{N}$. Suppose we throw $N$ numbered balls into $N$ numbered urns, so that for each $b \in \{1,\ldots,N\}$, ball $b$ lands in urn $j$ with equal probability $1/N$. Choose a number $c \...
Mark Wildon's user avatar
  • 11.2k