View difference between Paste ID: 5irShtmy and QtH1qyPZ
SHOW: | | - or go back to the newest paste.
1
Подсчитайте матожидание количества заполненых ящиков для одного конкретного ящика, например первого (это 0 или 1, для расчета матожидания эти 0 и 1 берутся с весами, равными вероятности пустоты или не-пустоты).
2
3
Получившаяся формула должна быть похожа на "замечательный предел" для числа e.
4
5-
Для расчета матожидания заполненности всех ящиков - матожидания можно складывать (даже для зависимых величин).
5+
Для расчета матожидания заполненности всех ящиков - матожидания можно складывать (даже для зависимых величин).
6
7
В результате получаем, что доля пустых ящиков - (1/e).