matematykaszkolna.pl
Kombinatoryka Marek: Ile jest wszystkich ustawień w szeregu: a) 5 kobiet i 4 mężczyzn b) 5 kobiet i 5 mężczyzn takich, że żadne dwie kobiety nie stoją obok siebie. a) 5!*4! b) 5!*2*5! Czy dobrze jest to obliczone?
9 gru 12:07
Pytający: Nie jest dobrze. a) 9! // po prostu masz 9 różnych osób
 
nawias
6
nawias
nawias
5
nawias
 
b) 5!*
*5! // mężczyzn ustawiasz w szereg na 5! sposobów, a kobiety "dorzucasz" do
  
ustawionych mężczyzn po jednej na 5 z 6 możliwych miejsc (4 miejsca pomiędzy mężczyznami i 2 miejsca z brzegów); kolejność kobiet ustalasz na 5! sposobów
9 gru 12:39
iteRacj@: @Pytający czy w a/ nie obowiązuje warunek, że żadne dwie kobiety nie stoją obok siebie? czy w b/ nie trzeba uzwględnić ustawień, w których dwaj mężczyźni rozdzielają kobiety np. KMMKMKMKMK
9 gru 12:49
iteRacj@: w b/ juz widzę, że niepotrzebnie pytam, uwzględnione ale ten warunek na dole chyba obowiazuje i do a/ i do b/
9 gru 12:53
Pytający: iteRacjo, chyba faktycznie w a) też obowiązuje ten warunek (a ja źle zinterpretowałem treść), wtedy oczywiście jedyne ustawienie to: kmkmkmkmk i wtedy odpowiedź 5!*4! jest dobra. Co do b) − owszem, trzeba uwzględnić takie ustawienia i są one u mnie uwzględnione. Taka sytuacja występuje, gdy jedynym miejscem niewybranym dla kobiet jest któreś miejsce nie z brzegu.
9 gru 13:00
Marek: Przepraszam za nieprecyzyjne polecenie, warunek dotyczy obu podpunktów
9 gru 13:09
iteRacj@: i wszystko jasne! : )
9 gru 13:19
Marek: Czy moglibyście wytłumaczyć dokładnie podpunkt b?
9 gru 13:23
Pytający: Masz 5! takich ustawień: ⬜m⬜m⬜m⬜m⬜m⬜ Czyli masz 6 miejsc, na które możesz wstawić po jednej kobiecie. Te 5 miejsc dla kobiet
 
nawias
6
nawias
nawias
5
nawias
 
wybierasz na
=6 sposobów. Przykładowy wybór:
  
mmmmm i wybór ten odpowiada ustawieniu: kmmkmkmkmk Kobiety w każdym możliwym ustawieniu mieszasz na 5! sposobów.
9 gru 13:44