Decision Support Puzzles for Applied Mathematicians
June 2011 - Matchmaker
The Matchmaker was an honored profession in past cultures, serving the valuable purpose of pairing off men and women in hopes of a long and successful relationship. The Matchmaker would carefully consider the characteristics of each partner to determine which pairs would be compatible.
Figure 1 shows six men and six women each with varying hair color and eye color. A man or woman will only accept a partner that has at least one of these traits in common. For example, Man A and Woman 5 would make a matching pair because they have at least one trait in common (same hair color). However Man A and Woman 1 would not make a matching pair because they do not have any traits in common.
Question: What pairings of men and women allow for everyone to have a partner with at least one trait in common? (There are several correct answers.)
Send your answer to email@example.com by August 15th, 2011. The winner, chosen randomly from correct answers, will receive an “Analytics - Driving Better Business Decisions” T-shirt. Congratulations to Scott Wiederhold for correctly solving February’s Best Host PuzzlOR. Past questions can be found at puzzlor.com.