Družabna igra SET in problem največjega krovaILIJA, JOŽEF (Avtor) Vavpetič, Aleš (Mentor) afina geometrijaproblem največjega krovavizualizacijametoda štetja hiperravninDružabna igra SET je igra s kartami. Osnovni element igre so karte z različnimi lastnostmi, med katerimi išcemo po tri, ki izpolnjujejo SET pravilo. Problem največjega krova išce največjo možno podmnožico afinega prostora Z_3^n v odvisnosti od n, znotraj katere ne obstajajo trije kolinearni elementi. Problem se za primer n = 4 lahko predstavi s SET kartami tako, da išcemo čim večje število kart, med katerimi nobene tri ne izpolnjujejo SET pravila. Naloga razišce in obravnava nekatere preproste pristope za reševanje problema najvčjega krova za poljuben n z uporabo kombinatoričnih in števnih argumentov. Rezultat je metoda štetja hiperravnin, s katero določimo zgornje meje problema za dimenzije do n = 8 ter aplikacija za vizualizacijo afinih prostorov dimenzij n = 2,3,4.20252025-02-19 16:55:04Diplomsko delo/naloga167399VisID: 37634COBISS_ID: 227773443sl