szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 9 maja 2015, o 16:59 
Użytkownik

Posty: 167
Lokalizacja: Polska
Proszę o pomoc w rozwiązaniu tego zadania:

Na ile sposobów można posadzić 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.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 10 maja 2015, o 01:14 
Moderator

Posty: 4299
Lokalizacja: Kraków PL
Wydaje mi się, że:

    n=2\quad s=0 \\
n=3\quad s=1 \\
n=4\quad s=2 \\
n=5\quad s=3 \\

Dla 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.
Góra
Mężczyzna Offline
PostNapisane: 10 maja 2015, o 02:50 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
Problem par małżeńskich Lucasa
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Prawdopodobieństwo ciągłej przewagi przy zliczaniu głosów  foonesh  0
 10 osób siada przy stole, 3 nie mogą koło siebie  rzoob3r  8
 rozwiązać równanie przy pomocy funkcji tworzącej  groncholm  2
 przy stole ...  wilk  0
 Ustawienia przy okrągłym stole.  1608  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl