Thread: Pandemic-X
View Single Post
Old 2020-02-26, 03:54   #1
a1call's Avatar
"Rashid Naimi"
Oct 2015
Remote to Here/There

3×661 Posts
Default 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
a1call is offline   Reply With Quote