Помогите пожалуйста решить задачку: Из огромного количества чисел (1,2,...n) случайным образом

Чтобы подмножества не пересекались, не обязано найтись числа, принадлежащего сходу обоим множествам. Вероятность того, что конкретное число не заходит в два огромного количества одновременно, одинакова 3/4 (оно заходит в оба огромного количества с вероятностью 1/2 * 1/2 = 1/4). Значит, вероятность того, что множества не пересекаются, равна (3/4)^n вероятности того, что все n чисел не входят в оба огромного количества сразу.

Тогда возможность пересечения множеств равна 1 - (3/4)^n. При увеличении n эта вероятность устремляется к 1.