Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> There's exactly one hit

There are N possible sequences, and you try N times with a success probability of 1/N each (because it is a good hash function). This means the expected number of hits is 1.



The probability is 1/e


The probability of missing is 1/e




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: