Zunächst werten wir die beiden Aussagen in der Weise aus, dass wir einige der 16 möglichen Kombinationen von Vor-und Familiennamen ausschließen.

Unmöglich sind nach (1): Erich Meier, Erich Pfeifer, Fritz Meier und Fritz Pfeifer
Unmöglich sind nach (2): Dieter Neumann, Dieter Pfeifer, Erich Neumann und Erich Pfeifer

Solche Übersichtsprobleme rufen geradezu nach einer Tabelle. Wir kürzen die Namen mit dem ersten Buchstaben ab.
Jedes der sechzehn Kästchen bedeutet eine der möglichen Kombinationen von Vor-und Familienname. Ein Minuszeichen soll bedeuten, dass die Kombination ausgeschlossen ist, ein Pluszeichen, dass sie zutrifft. Wenn die Aufgabe lösbar ist, so kann jedem Kästchen eindeutig ein Vorzeichen zugeordnet werden, und es stehen in jeder Zeile und in jeder Spalte genau ein Pluszeichen und drei Minuszeichen.
Tragen wir zunächst unsere acht aus (1) und (2) gefolgerten Minuszeichen ein.
 

Das erste Pluszeichen ist gefunden: Es steht im Kästchen (E|O): Erich Opitz
Tragen wir es ein und setzen wir in die verbliebenen Kästchen der dritten Spalte ein Minuszeichen (denn "Opitz" ist ja nun vergeben).

Jetzt ist zu sehen, dass die nächsten Pluszeichen in die Kästchen (F|N) und (D|M) gehören.
(Fritz Neumann und Dieter Meier). Tragen wir diese Pluszeichen ein und ergänzen wir in jeder Spalte und in jeder Zeile, in der ein Pluszeichen dazugekommen ist, die Minuszeichen.

Und wie es sein muss, gehört jetzt nach (G|P) das vierte noch fehlende Pluszeichen. Zugleich sieht man, dass die Aufgabe tatsächlich eindeutig lösbar ist. Sie wäre es z.B. nicht gewesen, wenn am Ende in einer Zeile oder Spalte zwei leere Kästchen übrig geblieben wären.

Lösung in Tabellenform:

Die Lösung heißt: Dieter Meier, Erich Opitz, Fritz Neumann, Gerd Pfeifer