>>2I think he meant "write a program that allows you to have your cake and eat it too".
You can solve this by baking two cakes.
So given a recipe, a single oven, a certain multiset of kitchen utensils and containers and a set of cross contamination requirements, minimize the amount of work baking two cakes...