The Postal Owl

Logged in: Santa Claus (home)   

Diskrétní matematika

Back to the course

nsa [PAST]

Deadline: 2022-01-11 23:59 (358 days ago)

Martin Koutecký — 2021-12-21 12:10 (380 days ago) — reply

Od června 2013 [víme](https://en.wikipedia.org/wiki/PRISM_(surveillance_program)), že nás všechny sleduje americká bezpečnostní
agentura NSA (čte naše emaily, odposlouchává nešifrované hovory
atd.). Smyslem jejich počínání je (údajně) hledat teroristy; pomocí
počítačového algoritmu se snaží najít "podezřelé" jedince.

Buďme k nim shovívaví a řekněme, že jejich test je velmi přesný --
selže jen v 1% případů. Dejme tomu, že v USA žije 300 miliónů lidí a
z nich 300 jsou teroristé. Jaká je pravděpodobnost, že algoritmem
označený člověk není terorista?

Santa Claus — 2021-12-30 13:11 (371 days ago) — editreply

Ze 100 miliónů lidí je 100 teroristů, algoritmus správně označí 99 teroristů a 1 teroristu mine.
Zbylých 99 999 900 nejsou teroristé, ale 1% z nich - 999 999 lidí - bude chybně označeno jako terorista.

Vytipováno bude 1 000 098 lidí, ale nevinných bude 999 999, takže pravděpodobnost, že člověk nebude terorista je $P = \frac{999999}{1000098} \approx 99,990100 \%$

Martin Koutecký — 2022-01-13 18:47 (356 days ago) — reply

Super

Points: 4.00

New post (You can use Markdown with KaTeX math here)

Preview: