szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 8 wrz 2015, o 21:03 
Użytkownik

Posty: 94
Lokalizacja: Krk
Na ile sposobów można ustawić w kolejce k rozróżnialnych kobiet i m rozróżnialnych mężczyzn tak, aby żadne dwie kobiety nie stały za sobą?

{m+1 \choose k} \cdot m! \cdot k!

Robię to tak, że zliczam ile jest ciągów binarnych o m zerach (mężczyźni) i k jedynkach (kobiety) takich, że żadne dwie jedynki nie stoją obok siebie i przestawiam następnie kobiety i mężczyzn.

Czy to jest poprawne rozumowanie?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Kobieta Offline
PostNapisane: 8 wrz 2015, o 22:05 
Użytkownik
Avatar użytkownika

Posty: 4413
Lokalizacja: Łódź
Wygląda ok. No i założenie m \ge  k-1
Góra
Mężczyzna Offline
PostNapisane: 9 wrz 2015, o 22:46 
Użytkownik
Avatar użytkownika

Posty: 1493
sinus alfa napisał(a):
... aby żadne dwie kobiety nie stały za sobą
Czytam ten fragment po raz kolejny i wydaje mi się, że coś w tym sformułowaniu jest nie tak.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 kolejka par  kamil.jack  0
 3 zadania-książki na półce, kolejka do kasy, drużyny  mikrofaloowka  2
 n kobiet i n mężczyzn na 2n+1 miejscach  gryfit  1
 Komisja - więcej kobiet niż mężczyzn  k_wyrzykowski  1
 20 mężczyzn i 10 kobiet  rodzyn7773  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl