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í: 2019/2020
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Matematický ústav UK (32-MUUK)
• Vedoucí / školitel: Mgr. Lukáš Krump, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 07.11.2019
• Datum zadání: 07.11.2019
• Datum potvrzení stud. oddělením: 11.11.2019
• Datum a čas obhajoby: 15.07.2020 09:00
• Datum odevzdání elektronické podoby: 04.06.2020
• Datum odevzdání tištěné podoby: 04.06.2020
• Datum proběhlé obhajoby: 15.07.2020
• Oponenti: RNDr. Alexandr Kazda, Ph.D.

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).