Rođendanski problem
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]
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]
- Merkle-Damgardova transformacija
- MAC
- Hash-funkcija
- Kriptografska hash-funkcija
- Kolizija (računarstvo)
- Dugina tablica
Izvori[uredi]
- ↑ 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