This commit is contained in:
parent
96941cad0f
commit
f659cc4180
@ -146,7 +146,7 @@
|
|||||||
|
|
||||||
\subsection*{4.3}
|
\subsection*{4.3}
|
||||||
Our random value is $R = u-bit long digit$ which means that it has $2^u$ possible values.
|
Our random value is $R = u-bit long digit$ which means that it has $2^u$ possible values.
|
||||||
And since we know that $q$ balls into $p$ holes a colision is bound to happend at the probability of $\frap{q^2}{2p}$ we can calculate:
|
And since we know that $q$ balls into $p$ holes a colision is bound to happend at the probability of $\frac{q^2}{2p}$ we can calculate:
|
||||||
$$\frac{q^2}{2(2^u)}\gt\frac{1}{2}\iff q\gt 2^{\frac{u}{2}}$$
|
$$\frac{q^2}{2(2^u)}\gt\frac{1}{2}\iff q\gt 2^{\frac{u}{2}}$$
|
||||||
|
|
||||||
\subsection*{4.4}
|
\subsection*{4.4}
|
||||||
|
Reference in New Issue
Block a user