Here's a sort of unsolved logic/programming problem.
I made this site, Old Fashioned, for cocktail recipes. It has structured data for ingredients and recipes for cocktails. And one of its neat features is that, given certain ingredients, it shows you what's possible or what's nearly possible.
I've been thinking about the opposite angle: from which set of 5 ingredients can you make the highest number of different cocktails? How does one correctly solve this problem.
If formal descriptions are your jam: let's say:
- You have 100 different ingredients
- You have 20 cocktails, each of which use 2-6 ingredients