4 ms·
https://en.wikipedia.org/wiki/Group_testing#Example_applications https://en.wikipedia.org/wiki/Group_testing#Example_applicat...
by lp251 6y ago
https://en.wikipedia.org/wiki/Group_testing#Example_applications https://en.wikipedia.org/wiki/Group_testing#Example_applicat...
- pmiller2 6y agoIsn't this just an extension of one of those dumb brainteasers people sometimes ask in interview questions? (You have N rats and K vials, P of which contain poison. Can you determine which vials contain poison?)