Taxifahrten Problem
Zwischen Taxiposition und Kundenort liegt ein quadratisch angeordnetes Strassennetz.
Wie viele verschiedene kreuzungsfreie Fahrten sind möglich?
verschieden: Jedes Taxi fährt genau einen Kunden an, keine zwei Taxi den gleichen Kunden,
jeder Kunde wird von einem Taxi angefahren.,d.h. die Zuordnung von {1,2,3,4} zu {1,2,3,4} ist bijektiv.
kreuzungsfrei: Zwei Taxifahrten kreuzen nicht ihre Pfade.
Hinweis: Überlege (ohne Lösung), wie die Werte in der Matrix zustande kommen.