Hash functions have a pigeonhole principle problem, but that is also the point.