Skupinové testování
Abstrakt
Během pandemie covid-19 byla často diskutována kapacita testovacích zařízení a možnosti, jak ji navýšit. Jednou z metod, který byla v praxi skutečně realizována, bylo i poolovaní. Jedná se o metodu, kdy je smícháno a současně testováno více vzorků. V praxi bylo poolovaní použito tak, že test probíhal ve dvou krocích. V prvním kroku byly testovány malé skupiny vzorků (dle doporučení MZČR o velikosti 6–10 vzorků). Pokud některá skupina byla pozitivní, byl ve druhém kroku testován každý vzorek dané skupiny samostatně. V tomto článku představíme metody skupinového testování (Combinatorial group testing), které stojí na pomezí mezi matematikou a informatikou a které umožňují přímo v prvním kroku testu detekovat konkrétní infikované vzorky. Prezentované algoritmy jsou dostupné žákům středních škol a využívají především vlastnosti zápisu čísla v soustavě o jiném základu.
Stahování
Publikováno
Jak citovat
Číslo
Sekce
Licence
Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:
- Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
- Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko