Odbery krvi s povolenou stratou
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, pri čom si môžeme dovoliť vyradiť na jeden kontaminovaný odber 2 zdravé odbery. Dokážete na menej ako 12.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ú.