Kreis- und Verbotsbedingungen

Gleiche Elemente und Anordnungsbedingungen · Abschnitt 15 von 64

Gelöstes Beispiel

Block am runden Tisch

Nach dem Zusammenfassen zweier Nachbarn wird nicht linear mit $k!$ , sondern kreisförmig mit $(k-1)!$ angeordnet. Die innere Blockreihenfolge bleibt zusätzlich erhalten.

Strategie

Verbotenes oft leichter zählen

Bei „nicht nebeneinander“ ist die direkte Lückenmethode möglich. Häufig ist jedoch $\text{alle}-\text{benachbart}$ kürzer, sofern die beiden Fälle disjunkt und vollständig sind.

Checkliste

Kreisprüfung

Gelten Rotationen als gleich?
Gelten Spiegelungen als verschieden?
Wurde eine Person oder Einheit fixiert?
Wurden innere Blockreihenfolgen berücksichtigt?