MathCastle
Graph TheoryEasyBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Easy problem

Men A,B,CA,B,C rank women as A:Y,Z,XA: Y,Z,X;   B:X,Y,Z\;B: X,Y,Z;   C:X,Y,Z\;C: X,Y,Z. Women rank men as X:B,C,AX: B,C,A;   Y:A,C,B\;Y: A,C,B;   Z:A,B,C\;Z: A,B,C. Running the men-proposing deferred-acceptance algorithm, what rank (among his own preference list, 11st, 22nd, or 33rd) does man CC end up with?