Hallo,

mich beschäftigt seit einigen Tagen eine Fragestellung aus der Kombinatorik, die ich bislang nicht lösen konnte (nein, es ist keine Aufgabe aus der Schule oder Uni).

Wir alle kennen Aufgaben mit Tichanordnungen, wo zwei Personen zusammensitzen sollen.

Meine Aufgabe sieht aber so aus: Ich habe acht unterscheidbare Personen (A, B, C, D, E, F, G, H). Die Personen A, B, C, D sind miteinander befreundet und wollen deshalb in Zweierpärchen zusammensitzen. Zulässige Lösungen wären also z.B. (C,A,B,G,H,C,D,F oder D,A,G,C,B,F,G,H).

Mein erster Ansatz war, es auf das Problem zurückzuführen, dass zwei Personen zusammensitzen wollen, also (8-2+1)!*2!. Nach dem Inklusionsprinzip, würde ich dann, wenn man die Menge doppelt nimmt, die Überschneidungen rausrechnen. Aber hier komme ich nicht weiter.

Würde mich sehr über Hilfe freuen!