CMIMC 2016 Power Problem DFAM.5

Past Contests CMIMC CMIMC - 2016 Power
1

Suppose M is a DFA with N states. At most how many equivalence classes can M have? What is an example of a DFA M for which equality does not hold?