Plan de ataque:
1) Revisar los conceptos de los que habla el ejercicio (es decir, elemento maximal, orden total, elementos distintos).
2) Resolver el problema, es decir, usar alguna de las estrategias más o menos standard para demostrar lo que te piden: directamente (razonando desde las hipótesis hasta la tesis), inducción, reducción al absurdo, ...
3) Descansar satisfecho por haber resuelto el problema