MathCastle
Graph TheorySuperchallengeBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Superchallenge problem

Six committees 1,…,61,\dots,6 each need a representative from among six people 1,…,61,\dots,6: committee ii may choose any of the three people i,i+1,i+2i, i+1, i+2 (numbers taken mod 66, using 11–66). In how many ways can all six committees be given DIFFERENT representatives?