Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 285)
Detail práce
   Přihlásit přes CAS
Minimální pokrytí párů trojicemi
Název práce v češtině: Minimální pokrytí párů trojicemi
Název v anglickém jazyce: Minimal coverings of pairs by triples
Klíčová slova: pokrytí párů, kombinatorika
Klíčová slova anglicky: covering of pairs, combinatorics
Akademický rok vypsání: 2018/2019
Typ práce: bakalářská práce
Jazyk práce:
Ústav: Matematický ústav UK (32-MUUK)
Vedoucí / školitel: Mgr. Lukáš Krump, Ph.D.
Řešitel:
Zásady pro vypracování
Student zpracuje problematiku kombinatorického problému pokrytí párů trojicemi podle článku Fort, Hedlund z roku 1958. Výsledkem bude kompilace tohoto článku a elektronický výstup pro praktické použití.
Seznam odborné literatury
Fort, M.K., Hedlund, G.A.: Minimal Coverings of Pairs by Triples. Pacific J. Math. Vol. 8. (1958) pp. 709-719
Předběžná náplň práce
Zajímavý praktický problém: jak rozdělit n soutěžních prací posuzovatelům tak, aby každý z nich hodnotil právě tři, a přitom aby každá práce byla porovnaná s každou jinou alespoň jednou? Kolik posuzovatelů je nejméně potřeba? Jednoduchá kombinatorika nevyžadující složité znalosti. Problém je zpracován v článku z roku 1958, úkolem je článku porozumět, zkompilovat jej a vytvořit výstup pro praktické použití (např. v MS Excelu.)
 
Univerzita Karlova | Informační systém UK