szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 8 paź 2015, o 23:43 
Użytkownik

Posty: 144
Lokalizacja: Matykaland
Na ile sposobów można rozsadzić przy okrągłym stole z 2n+1 miejscami n kobiet i n mężczyzn, tak by dwie osoby tej samej płci nie siedziały obok siebie? Odpowiedzią będzie \left( 2n+1\right) \left[ \left( n-1\right)! \cdot n! \right]?
Góra
Kobieta Offline
PostNapisane: 9 paź 2015, o 08:07 
Użytkownik
Avatar użytkownika

Posty: 2784
Będzie tutaj pomocna zasada mnożenia wszystkich możliwości.

Trzeba jeszcze zadać sobie pytanie, czy krzesła są ponumerowane. Wygląda na to, że tak, bo w odpowiedziach jest czynnik 2n+1, a to oznacza, że wybieramy krzesło, które zostanie wolne.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 ilość sposobów usadzenia przy okrągłym stole.  piorko_92  8
 sposob rozmieszczenia przy stole  ewa123  1
 Znajdowanie wzoru jawnego przy rekurencji  Physicist  2
 osoby przy stole jak ustawic  martula22  1
 Pokaż przy pomocy indukcji  zaudi  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl