1302
правки
Изменения
м
Нет описания правки
Тогда вероятность, что в <tex> j </tex>-ый бит не будет записана единица во время операции вставки очередного элемента равна:
<tex dpi = "150">p(h_i(x) \neq j</tex> для <tex dpi = "150"> \forall i: i \in \big\{ 1 \dots k \big\}) = (1 - \frac {1}{m})^k </tex>
А вероятность того, что <tex> j </tex>-ый бит останется равным нулю после вставки <tex> n </tex> различных элементов:
