2020-02-28, 07:29   #8
moebius

Jul 2009
Germany

2·3·5·13 Posts

Quote:
 Originally Posted by a1call * 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