Taxifahrten Problem
- Autor:
- Georg Wengler
- Thema:
- Kombinatorik
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.