Usadzanie małżeństw przy okrągłym stole.

[lidka95]

Proszę o pomoc w rozwiązaniu tego zadania:

Na ile sposobów można posadzić \(\displaystyle{ n}\) małżeństw przy okrągłym stole tak, aby mężczyźni i kobiety siedzieli na przemian oraz aby każdy mąż nie siedział obok swojej żony.

[SlotaWoj]

Wydaje mi się, że:

• \(\displaystyle{ n=2\quad s=0 \\
  n=3\quad s=1 \\
  n=4\quad s=2 \\
  n=5\quad s=3 \\}\)

Dla \(\displaystyle{ n=6\quad s=4\mbox{·}?}\) bo będą możliwe przestawienia.

Tylko jak to przełożyć na wzory? Nie wiem. W tej chwili nie nadaję się na Perfekcyjną Panią Domu.

[arek1357]

Problem par małżeńskich Lucasa