Odbery krvi bez straty
Predstavte si, že ste v nemocnici, kde sa denne kontrolujú odbery krvi, či nie sú kontaminované. K dispozícii máte test, ktorý so 100% istotou dokáže aj z mikroskopického vzorku krvi určiť, či je krv kontaminovaná alebo nie. Testu to trvá 2 hodiny. Ďalej máme 100.000 odberov krvi, kde maximálne 1% z tohoto množstva je kontaminované.
Úlohou je vyradiť všetku kontaminovanú krv a oddeliť ju od zdravej krvi. Dokážete s pomocou 20.000 testov do 4 hodín vyradiť všetku kontaminovanú krv?
Pomôcka: test môžte vykonať na krvi zmiešanej z viacerých odberov. Ak bude čo i len jeden z nich kontaminovaný, výsledok testu ukáže celú zmes ako kontaminovanú.