Thread: Pandemic-X
View Single Post
Old 2020-02-28, 07:29   #8
moebius
 
moebius's Avatar
 
Jul 2009
Germany

2·3·5·13 Posts
Default

Quote:
Originally Posted by a1call View Post
* Planet-A has a population of 95 people.
* Pandemic-X is in the process of breaking out across the planet
* An unknown number of individuals are infected by Virus-X
* There is a shortage of Test-Kits and not everyone can be tested
* Fluid samples from any number of individuals can be combined and tested per a single Test-Kit
** If any of the combining individual are infected the test will be positive else negative

* What is the minimum number of Kits required to determine who is infected and who is not?
It's simple Logik, minimum number is 1 Test-Kit, in the case
the unknown number of individuals are infected by Virus-X = 0.
Just combine all fluid samples from the 95 people.

In the case the unknown number of individuals are infected by Virus-X > 0.
you need a minimum amount of 2 test-kits. In this case the first test is positive.
With the second test kit you have to test the remaining 94 People. Number of Infections = 1.

easy to extend to an algorithm....

Last fiddled with by moebius on 2020-02-28 at 07:57 Reason: erweiterte Lösung
moebius is online now   Reply With Quote