Hier mein Ansatz und mein Ergebnis zur Kontrolle (keine Garantie auf Richtigkeit)
Z : mind. ein Ehepaar sitzt nebeneinander
Zk : Ehepaar Nummer k∈{1;2;3;4} sitzt nebeneinander
∣Z∣∣Z∣P(Z)=∣Z1∪Z2∪Z3∪Z4∣=k=1∑4∣Zk∣−1≤k<l≤4∑∣Zk∩Zl∣+1≤k<l<m≤4∑∣Zk∩Zl∩Zm∣+−∣Z1∩Z2∩Z3∩Z4∣=26496=∣Ω∣−∣Z∣=13824=∣Ω∣∣Z∣=3512
Das Berechnen von |Zk| und deren Schnittmengen überlasse ich dir, notfalls nochmals nachfrage und posten, wie weit du gekommen bist.