Der vierte Mann sagt die Wahrheit, alle übrigen sind Lügner.

Jede der fünf Aussagen widerspricht den anderen vier Aussagen, denn zwei beliebig ausgewählte Aussagen können nicht zugleich wahr sein.

Erster Mann: “Einer von uns lügt.”
Zweiter Mann: “Zwei von uns von uns lügen.”
Dritter Mann: “Drei von uns von uns lügen.”
Vierter Mann: “Vier von uns von uns lügen.”
Fünfter Mann: “Fünf von uns von uns lügen.”

Deshalb kann höchstens ein Mann die Wahrheit sagen.

Wir machen eine Fallunterscheidung:

Alle fünf Männer sind Lügner

In diesem Fall wäre die Aussage des fünften Mannes wahr, was aber nicht sein darf, da wir ja angenommen haben, dass alle fünf die Unwahrheit sagen. Deshalb ist dieser Fall nicht möglich.

Einer der fünf Männer sagt die Wahrheit, vier lügen

Dieser Fall ist möglich. Der vierte Mann ist dann derjenige, der stets die Wahrheit sagt. Weil es im ersten Fall keine Lösung gibt, ist dies die einzig mögliche Lösung.