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

Pridané 22. február 2008 by Admin

Kategória Hlavolam | žiaden komentárAndy

« Vesmírne zariadenie z 52 súčiastiek a 52 náhradných súčiastok s opakovaním ( 211 / 278 ) Odbery krvi bez straty »

Hodnotenie:Nikto ešte nehlasoval.
Počet hlasov:Nikto ešte nehlasoval
Počet zobrazení:Čítalo 4196 ľudí.

Pridaj komentár k hlavolamu


*

*

Nepoužívajte HTML kód. Môžte použiť špeciálne značky.

*
Dva plus päť slovom.

Zatiaľ nie sú žiadne komentáre.