Pandemic-X
* 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?
*** 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 Planet-Earth
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 2020-02-26 at 04:30
|