Strona główna Matematyka.pl » Matematyka - królowa nauk » Probabilistyka » Kombinatoryka i matematyka dyskretna

Ustawienie kobiet i mężczyzn w kolejce.

Strona 1 z 1

[ Posty: 6 ]

Autor

Wiadomość

pvnrt

Tytuł: Ustawienie kobiet i mężczyzn w kolejce.

Napisane: 14 gru 2015, o 15:53

Posty: 92

Na ile sposobów możemy ustawić m mężczyzn i k kobiet w kolejce tak, aby kobiety nie stały obok siebie. (Mężczyźni mogą stać obok siebie!)

Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018

Góra

arek1357 Offline

Tytuł: Ustawienie kobiet i mężczyzn w kolejce.

Napisane: 14 gru 2015, o 16:42

Posty: 3232
Lokalizacja: blisko

Musisz podobierać męszczyzn w grupy a między grupami upakować kobiety.

Niech $M_{i} \ge 1$ i ta grupa gości i teraz tak:

kreseczki w środku oznaczają kobiety między facetami
I

$M_{1}- M_{2}-....-M_{k}-$

$M_{1}+M_{2}+....+M_{k}=m$

możliwości:

${m-1 \choose k-1} \cdot m! \cdot k!$

II

$- M_{1}- M_{2}-....-M_{k}$

$M_{1}+M_{2}+....+M_{k}=m$

możliwości:

${m-1 \choose k-1} \cdot m! \cdot k!$

III

$M_{1}- M_{2}-....-M_{k+1}$

$M_{1}+M_{2}+....+M_{k}+M_{k+1}=m$

możliwości:

${m-1 \choose k} \cdot m! \cdot k!$

IV

$-M_{1}- M_{2}-....-M_{k-1}-$

$M_{1}+M_{2}+....+M_{k-1}=m$

możliwości:

${m-1 \choose k-2} \cdot m! \cdot k!$

$m \ge k-1$

Jak widać jest cztery możliwości przeplotu!

A na koniec to wszystko zsumować!!!

Góra

kerajs Offline

Tytuł: Ustawienie kobiet i mężczyzn w kolejce.

Napisane: 14 gru 2015, o 17:03

Posty: 6128

Inaczej:
Zalożenie: $m \ge k+1$
Ustawiamy mężczyzn na $m!$ sposobów.
Pierwsza kobieta ma do wyboru $m+1$ miejsc, druga $(m+2)-(2)=m$ miejsc (z możliwych m+2 miejsc dwa są obok pierwszej kobiety), trzecia $(m+3)-(4)=m-1$ miejsc, ,,,, ostatnia $(m+k)-(2(k-1))=m-k+2$ .
Daje to wynik:
$m! \cdot (m+1) \cdot m \cdot ... \cdot (m-k+2)=m! \frac{(m+1)!}{(m-k+1)!}$

Góra

arek1357 Offline

Tytuł: Ustawienie kobiet i mężczyzn w kolejce.

Napisane: 14 gru 2015, o 17:27

Posty: 3232
Lokalizacja: blisko

też dobrze

Góra

pvnrt

Tytuł: Ustawienie kobiet i mężczyzn w kolejce.

Napisane: 14 gru 2015, o 21:12

Posty: 92

kerajs napisał(a):

Wzór wydaje się też działać dla $m=k$ . Jak myślicie ?

Góra

kerajs Offline

Tytuł: Ustawienie kobiet i mężczyzn w kolejce.

Napisane: 15 gru 2015, o 00:02

Posty: 6128

Masz rację. Może też być $m=k-1$ .

Ja pomyliłem klawisze pisząc założenie. Powinno być:

Cytuj:

Założenie: $m \ge k-1$

Góra

Poprzedni | Następny

	Strona 1 z 1	[ Posty: 6 ]

Strona główna Matematyka.pl » Matematyka - królowa nauk » Probabilistyka » Kombinatoryka i matematyka dyskretna

Zobacz podobne tematy
Tytuł tematu	Autor	Odpowiedzi
Ustawienie kibiców w rzędzie	Maserman	3
Delegacja kobiet i mężczyzn kombinatoryka	ilonusia2207	2
ustawienie liter - zadanie 2	banach90	8
ustawianie osób w kolejce - zadanie 2	inka91	2
Zliczanie - ustawienie studentów na salach	dzejkobjj	0

[Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]