MathCastle
Graph TheoryMediumBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Medium problem

Men A,B,CA,B,C rank women as A:Y,X,ZA: Y,X,Z;   B:X,Z,Y\;B: X,Z,Y;   C:X,Y,Z\;C: X,Y,Z. Women rank men as X:C,B,AX: C,B,A;   Y:A,C,B\;Y: A,C,B;   Z:B,A,C\;Z: B,A,C. Running the men-proposing deferred-acceptance algorithm, add up the ranks (on his OWN list) that each of the three men gets for his final partner. What is this sum?