Rođendanski problem: razlika između inačica
Bot: Automatski unos stranica |
m bnz |
||
| Redak 1: | Redak 1: | ||
Rođendanski problem''' je vrsta problema u [[teorija vjerojatnosti|teoriji vjerojatnosti]]. Naziva ga se također '''rođendanskim [[paradoks]]om''', premda to nije paradoks u pravom smislu. Paradoksom ga se naziva jer se suprotstavlja prirodnoj intuiciji i unatoč tome što ne dovodi do logičke kontradikcije.<ref name="Matotek, Stipančić-Klaić">[https://hrcak.srce.hr/file/279561 Portal hrvatskih znanstvenih i stručnih časopisa - Hrčak] Josipa Matotek, Ivanka Stipančić-Klaić / ''Rođendanski paradoks'' / Poučak, 18 (2017), 70 </ref> | |||
== Problem == | == Problem == | ||
Posljednja izmjena od 24. ožujak 2022. u 12:28
Rođendanski problem je vrsta problema u teoriji vjerojatnosti. Naziva ga se također rođendanskim paradoksom, premda to nije paradoks u pravom smislu. Paradoksom ga se naziva jer se suprotstavlja prirodnoj intuiciji i unatoč tome što ne dovodi do logičke kontradikcije.[1]
Problem[uredi | uredi kôd]
Traži se vjerojatnost da u nasumično odabranoj skupini od n ljudi bar dvjema je osobama rođendan istoga dana. Vjerojatnost događaja je 100% ako u skupu 366 osoba, izbacimo li iz računa prijestupni nadnevak 29. veljače. Vjerojatnost ne raste pravocrtno s brojem osoba, nego rastućom krivuljom, pa u skupu manjem od petine, tj. za 70 ljudi vjerojatnost već iznosi 99,9%, a kod 23 osobe, što je manje od desetine, vjerojatnost je već 50%.[1]
Iz problema rođendana proizašao je rođendanski napad.[1]
Vidi[uredi | uredi kôd]
- Merkle-Damgardova transformacija
- MAC
- Hash-funkcija
- Kriptografska hash-funkcija
- Kolizija (računarstvo)
- Dugina tablica
Izvori[uredi | uredi kôd]
- ↑ 1,0 1,1 1,2 Portal hrvatskih znanstvenih i stručnih časopisa - Hrčak Josipa Matotek, Ivanka Stipančić-Klaić / Rođendanski paradoks / Poučak, 18 (2017), 70