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 268<br />

✬<br />

✫<br />

Napad s pomočjo paradoksa rojstnih dnevov<br />

(angl. Birthday Attack)<br />

To seveda ni paradoks, a vseeno ponavadi zavede naˇs občutek.<br />

Ocenimo ˇse sploˇsno verjetnost.<br />

Mečemo k ˇzogic v n posod in gledamo,<br />

ali sta v kakˇsni posodi vsaj dve ˇzogici.<br />

Poiˇsčimo spodnjo mejo za verjetnost zgoraj opisanega dogodka:<br />

<br />

1 − 1<br />

<br />

1 −<br />

n<br />

2<br />

<br />

· · · 1 −<br />

n<br />

<br />

k − 1<br />

n<br />

k−1 <br />

<br />

= 1 − i<br />

<br />

n<br />

Univerza v Ljubljani ▲<br />

❙ ▲<br />

▲<br />

i=1<br />

● ❙ ▲<br />

▲<br />

☛ ✖<br />

▲<br />

✩<br />

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

Saved successfully!

Ooh no, something went wrong!