11.08.2013 Views

Slika - Shrani.si

Slika - Shrani.si

Slika - Shrani.si

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

A. Juriˇ<strong>si</strong>ć in V. Batagelj: Verjetnostni račun in statistika 270<br />

✬<br />

Potem velja<br />

oziroma<br />

−k(k − 1)<br />

2n<br />

in če ignoriramo −k, dobimo končno<br />

Za ε = 0, 5 je<br />

e −k(k−1)<br />

2n ≈ 1 − ε<br />

V sploˇsnem je k proporcionalen s<br />

✫<br />

√ n.<br />

≈ log(1 − ε), tj. k 2 − k ≈ 2n log<br />

k ≈<br />

<br />

2n log<br />

k ≈ 1, 17 √ n,<br />

1<br />

1 − ε .<br />

kar pomeni, da, če zgostimo nekaj več kot √ n elementov,<br />

je bolj verjetno, da pride do trčenja kot da ne pride do trčenja.<br />

Univerza v Ljubljani ▲<br />

❙ ▲<br />

▲<br />

1<br />

1 − ε<br />

▲<br />

● ❙ ▲<br />

▲<br />

☛ ✖<br />

✩<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!