prikaz prve stranice dokumenta 100 zatvorenika i žarulja
Pristup korisnicima matične ustanove
završni rad
100 zatvorenika i žarulja
2020. urn:nbn:hr:196:579989
Babić, Anabela
Sveučilište u Rijeci
Fakultet za matematiku

Citirajte ovaj rad

Babić, A. (2020). 100 zatvorenika i žarulja (Završni rad). Rijeka: Sveučilište u Rijeci. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:196:579989

Babić, Anabela. "100 zatvorenika i žarulja." Završni rad, Sveučilište u Rijeci, 2020. https://urn.nsk.hr/urn:nbn:hr:196:579989

Babić, Anabela. "100 zatvorenika i žarulja." Završni rad, Sveučilište u Rijeci, 2020. https://urn.nsk.hr/urn:nbn:hr:196:579989

Babić, A. (2020). '100 zatvorenika i žarulja', Završni rad, Sveučilište u Rijeci, citirano: 12.11.2024., https://urn.nsk.hr/urn:nbn:hr:196:579989

Babić A. 100 zatvorenika i žarulja [Završni rad]. Rijeka: Sveučilište u Rijeci; 2020 [pristupljeno 12.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:196:579989

A. Babić, "100 zatvorenika i žarulja", Završni rad, Sveučilište u Rijeci, Rijeka, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:196:579989

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:196:579989
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
Naslov100 zatvorenika i žarulja
Naslov (engleski)100 prisoners and a lightbulb
AutorAnabela Babić
MentorBojan Crnković (mentor)
Član povjerenstvaIvana Slamić (predsjednik povjerenstva)
Član povjerenstvaBojan Crnković (član povjerenstva)
Član povjerenstvaSara Ban (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Rijeci
(Fakultet za matematiku)
Rijeka
Datum i država obrane2020-06-25, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U ovom radu proučit ćemo matematičku zagonetku 100 zatvorenika i žarulja. Prvo ćemo iskazati zagonetku, a zatim opisati nekoliko algoritama kojima se može riješiti. Proučiti ćemo vremensku složenost navedenih algoritama i za dva algoritma (algoritam s jednim brojačem i poboljšanu, dinamičku verziju tog algoritma) napraviti Monte Carlo simulaciju i usporediti njihove vremenske složenosti, kao i koliko slične rezultate daje simulacija u odnosu na njihovu vremensku složenost. Na kraju ćemo navesti neke od drugih varijanti zagonetke.
Ključne riječi
Jezikhrvatski
URN:NBNurn:nbn:hr:196:579989
Studijski programNaziv: Matematika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (univ. bacc. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2020-07-15 08:48:21