Quote:
Originally Posted by a1call
* PlanetA has a population of 95 people.
* PandemicX is in the process of breaking out across the planet
* An unknown number of individuals are infected by VirusX
* There is a shortage of TestKits and not everyone can be tested
* Fluid samples from any number of individuals can be combined and tested per a single TestKit
** 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 TestKit, in the case
the unknown number of individuals are infected by VirusX = 0.
Just combine all fluid samples from the 95 people.
In the case the unknown number of individuals are infected by VirusX > 0.
you need a minimum amount of 2 testkits. 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....