PandemicX
* 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?
*** Spoiler alert: I have no idea what the answer is, but I think this is a useful problem to figure out given the current affairs of the PlanetEarth
Thank you for your time and insights.
ETA I assume the answer would be a function of number/proportion of the infected individuals.
Last fiddled with by a1call on 20200226 at 04:30
