Ein Intercity-Zug besteht aus 5 Wagen 1. Klasse, aus 7 Wagen 2. Klasse, aus einem Bistro-Wagen und zwei Gepäckwagen. Beachte: Jeder Bahnwagen hat eine eindeutige Identifikationsnummer.
Auf wie viele verschiedene Arten kann der Zug zusammengestellt werden, wenn...

1. ...die Wagen beliebig angeordnet sein dürfen?
2. ...die Wagen der gleichen Klasse einen Block bilden müssen, der Bistrowagen sich zwischen den 1. und den 2. Klassewagen befinden muss und die Gepäckwagen (nebeneinander) den Anfang oder das Ende des Zuges bilden?

1. 
2. 
   5! = Anordnungen aller 1. Klasse-Wagen unter sich
   7! = Anordnungen aller 2. Klasse-Wagen unter sich
   2 = 1. Kl. vor 2. Kl. oder umgekehrt
   1 = Bistrowagen muss in der Mitte sein
   2 = Gepäckwagen vorne oder hinten
   2 = Anordnungen der Gepäckwagen unter sich.