Lösung von Zusatzaufgabe 6.2P (SoSe 14)

Beweisen Sie: Es sei $\mathrm{koll}(A,B,C)$ mit $A,B,C$ sind paarweise verschieden.
Dann gilt genau eine der folgenden Zwischenrelationen: $\mathrm{Zw}(A,B,C)$ oder $\mathrm{Zw}(A,C,B)$ oder $\mathrm{Zw}(B,A,C)$.