Random pigeonholing
100 pigeons p1,…,p100 fly into 500 labelled holes h1,…,h500. Each pigeon picks a hole uniformly at random and independently from the choices of the other pigeons.
Get Answers For Free
Most questions answered within 1 hours.