prikaz prve stranice dokumenta 100 zatvorenika i žarulja
Access restricted to students and staff of home institution
undergraduate thesis
100 zatvorenika i žarulja
2020. urn:nbn:hr:196:579989
Babić, Anabela
University of Rijeka
Faculty of Mathematics

Cite this document

Babić, A. (2020). 100 zatvorenika i žarulja (Undergraduate thesis). Rijeka: University of Rijeka. Retrieved from https://urn.nsk.hr/urn:nbn:hr:196:579989

Babić, Anabela. "100 zatvorenika i žarulja." Undergraduate thesis, University of Rijeka, 2020. https://urn.nsk.hr/urn:nbn:hr:196:579989

Babić, Anabela. "100 zatvorenika i žarulja." Undergraduate thesis, University of Rijeka, 2020. https://urn.nsk.hr/urn:nbn:hr:196:579989

Babić, A. (2020). '100 zatvorenika i žarulja', Undergraduate thesis, University of Rijeka, accessed 14 November 2024, https://urn.nsk.hr/urn:nbn:hr:196:579989

Babić A. 100 zatvorenika i žarulja [Undergraduate thesis]. Rijeka: University of Rijeka; 2020 [cited 2024 November 14] Available at: https://urn.nsk.hr/urn:nbn:hr:196:579989

A. Babić, "100 zatvorenika i žarulja", Undergraduate thesis, University of Rijeka, Rijeka, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:196:579989

Please login to the repository to save this object to your list.
Metadata
Title100 zatvorenika i žarulja
Title (english)100 prisoners and a lightbulb
AuthorAnabela Babić
MentorBojan Crnković (mentor)
Committee memberIvana Slamić (predsjednik povjerenstva)
Committee memberBojan Crnković (član povjerenstva)
Committee memberSara Ban (član povjerenstva)
GranterUniversity of Rijeka
(Faculty of Mathematics)
Rijeka
Defense date and country2020-06-25, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
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.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:196:579989
Study programmeTitle: Mathematics
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
Created on2020-07-15 08:48:21