20.500.12556/DKUM-18511 Igre s klobuki Hat games V diplomskem delu sta najprej predstavljeni dve osnovni igri s klobuki, in sicer Ebertova igra s klobuki in igra s klobuki v vrsti ter njune različice skupaj z rešitvami. Obe igri sta igri enega ali več igralcev, pri kateri morajo igralci na podlagi informacij o barvah soigralčevih klobukov, ugotoviti barvo svojega klobuka. V nadaljevanju sledi obravnava Nove igre s klobuki v vrsti, ki je kombinacija obeh prej omenjenih iger. Pri tej igri je obravnavana tudi optimalna strategija igre, katere dokaz temelji na kombinatoričnih situacijah. V zadnjem delu je kot zanimivost predstavljen še drugačen pristop k igri z uporabo teorije grafov, oziroma natančneje, z uporabo hiperkock. Two basic hat games - Ebert's Hat Game and Hats-on-a-line Game with its variations and solutions are presented in the first part of diploma thesis. Both are inteaded for one or more players where each has to guess the colour of own hat based only on the information about hat colours of co-players.\ Furthermore, the New Hats-on-a-line Game is the combination of both previously mentioned game. The optimal strategy of the game whose proof is grounded on combinatorial situations is dealt with that game. An interesting fact in the last part is a different approach to the game using graph theory or more precisely, using hypercubes. igre s klobuki optimalna strategija Hammingova koda hiperkocka hat games optimal strategy Hamming Code hypercube true true false [I. Rajtman] Slovenski jezik Angleški jezik Diplomsko delo 2011-05-14 10:29:18 2011-06-28 13:39:01 2022-04-13 10:48:14 2023-12-24 03:10:33 2011 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51(043.2) 18394888 URN:SI:UM:DK:9OH0HQH6 UNI_Rajtman_Inga_2011.pdf UNI_Rajtman_Inga_2011.pdf 1 C77DFB0A166FB4E1A97287427F438B8F 403f30663727dd5044113cda60759d1ffc8303fd8ded460accdc4d991a327e86 25ec5bc5-7c05-11eb-bb7a-00155d0001ca 20.500.12556/dkum/1e107d78-7562-4dfa-b7f6-16f0c3f10a59 https://dk.um.si/Dokument.php?lang=slv&id=22045 Fakulteta za naravoslovje in matematiko 0 0 0