Thesis (Selection of subject)Thesis (Selection of subject)(version: 368)
Thesis details
   Login via CAS
Minimální pokrytí párů trojicemi
Thesis title in Czech: Minimální pokrytí párů trojicemi
Thesis title in English: Minimal coverings of pairs by triples
Key words: pokrytí párů, kombinatorika
English key words: covering of pairs, combinatorics
Academic year of topic announcement: 2019/2020
Thesis type: Bachelor's thesis
Thesis language: čeština
Department: Mathematical Institute of Charles University (32-MUUK)
Supervisor: Mgr. Lukáš Krump, Ph.D.
Author: hidden - assigned and confirmed by the Study Dept.
Date of registration: 07.11.2019
Date of assignment: 07.11.2019
Confirmed by Study dept. on: 11.11.2019
Date and time of defence: 15.07.2020 09:00
Date of electronic submission:04.06.2020
Date of submission of printed version:04.06.2020
Date of proceeded defence: 15.07.2020
Opponents: RNDr. Alexandr Kazda, Ph.D.
 
 
 
Guidelines
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í.
References
Fort, M.K., Hedlund, G.A.: Minimal Coverings of Pairs by Triples. Pacific J. Math. Vol. 8. (1958) pp. 709-719
Preliminary scope of work
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).
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html