A school timetable puts each of the three subjects Physics (P), Chemistry (C) and Maths (M) into exactly one slot. From any such timetable one can read off the relation R on {P,C,M} given by: xRy whenever x is scheduled in the same slot as y.
Four clerks each handed in a list for R, but only one of the lists could have come from a real timetable.
R1={(P,P),(C,C),(M,M),(P,C)}
R2={(P,P),(C,C),(M,M),(P,C),(C,P),(C,M),(M,C)}
R3={(P,P),(C,C),(M,M),(P,M),(M,P)}
R4={(P,C),(C,P),(M,M)}
Which list is it, and how many slots does that timetable use?