Das meine ich mit "über die von dir berechnete Wahrscheinlichkeit hinaus". Für genauere Aussagen muss man genauer wissen, wie MD5 verteilt. Und genau dieses Wissen hat Sven infrage gestellt.
Und dieses Wissen hat vermutlich auch keiner - es ist aber bekannt, dass die Hashes nicht gleichverteilt und nicht surjektiv sind. Und allein diese Tatsache ist der Grund dafür, warum das kürzen sich nicht direktproportional zur Rechnung verhält.
Das Ausmaß selbst ist natürlich nicht bekannt.