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: 4415
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: 1513
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 
 Komisja - więcej kobiet niż mężczyzn  k_wyrzykowski  1
 20 mężczyzn i 10 kobiet  rodzyn7773  2
 na ile sposobów można ustawić m mężczyzn i k kobiet  JakubCh  12
 okragly stol, 5 kobiet i 5 mezczyzn  semperfi  1
 Kolejka i dziesięć osób. Okrągły stół  Uczeń123  1
cron
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl