You have all done an outstanding job of describing the solution to the problem but unless I missed reading a post (I apologize if this is the case) you have not properly addressed the most important part of this problem: the premises.
Premise 1: The game show host knows what’s behind each...