Порешаем задачку умеренной сложности?

Дана хеш-функция h(x) = x mod p (то есть остаток от целочисленного деления x на p). Для данного m посчитайте вероятность, что для каких-нибудь двух чисел из набора n случайных целых чисел хеш-функция совпадёт. Для каких значений n вероятность будет равна 100%?
Решение: https://tproger.ru/problems/hash-collision-probability/