Comment by Sesse__

4 days ago

Another bottle-of-wine riddle I have been interested in recently: Say you have B number of tastings and can use each to taste any mix of wines, and you know that exactly zero, one or two of the wines are bad/poisoned/whatever. How many bottles of wine (N) can you cover in those B tastings?

Optimal solutions are known for B <= 13 only, and some asymptotic bounds are known; the rest is conjecture. It is essentially modifying the “standard” wine riddle to allow two poisoned bottles as a possibility.

(This is OEIS A286874 / A303977; https://oeis.org/A286874 https://oeis.org/A303977)