Помогите решить задачу по терверу
 

Задача следующая:
У нас в коробке есть x пронумерованных шаров
Мы можем вытащить y < x шаров, каждый раз возвращая шарик обратно
Какова вероятность того, что нумерация всех вытащенных шаров меньше x\2?

Конкретизируя задачу: у нас в коробке есть 100 шаров, мы 10 раз достаем один шарик, смотрим номер и ложим обратно. Какова вероятность того, что все просмотренные шарики имеют номер меньший 50.

Огромное благодарю.

P.S. Тервер забыл уже давно, и спросить не у кого, вся надежда на безликого всемогущего анонимуса.

1 / (2 ^ y)?

Хм, спасибо, я идиот. А не будет ли результат варьироваться в зависимости от размера x?

От чётности x должно зависеть.