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
| | |
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
| | |
wybierasz na | =6 sposobów. Przykładowy wybór: |
| |
⬛m
⬛m
⬛m
⬛m
⬛m
⬛
i wybór ten odpowiada ustawieniu:
kmmkmkmkmk
Kobiety w każdym możliwym ustawieniu mieszasz na 5! sposobów.
9 gru 13:44