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)
No comments yet
Contribute on Hacker News ↗