Habe jetzt folgende (in meinen Augen unschöne) Lösung gefunden: mit CONCAT() fasse ich die zweite und die dritte Spalte zusammen, checke diese mit Distinct und zähle das ganze gruppiert nach der Spalte 1.
SELECT COUNT(DISTINCT(CONCAT(Spalte 2, Spalte 3))), Spalte 1 FROM tabelle GROUP BY Spalte 1