MathCastle
Graph TheoryChallengeBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Challenge problem

Five committees need a representative, each from the following list of eligible people: committee 11 from {1,2}\{1,2\}, committee 22 from {1,2,3}\{1,2,3\}, committee 33 from {2,3,4}\{2,3,4\}, committee 44 from {3,4,5}\{3,4,5\}, committee 55 from {4,5,1}\{4,5,1\} (numbering people 11 through 55). In how many ways can all five committees be given DIFFERENT representatives, each eligible for their own committee?