Strona 1 z 1

średnia wielkość w zadaniach kombinatorycznych

: 30 lis 2012, o 11:38
autor: willhelm
Bardzo proszę o pomoc w rozwiązaniu tych zadań:

1.Dziewięciu chłopców i 14 dziewczyn ustawiano na wszystkie możliwe sposoby w rzędzie. Wyznaczyć średnią liczbę sąsiadów odmiennej płci.

2. Dana jest rodzina wszystkich \(\displaystyle{ k}\)-elementowych podzbiorów zbioru \(\displaystyle{ \left\{ 1,2,......,2n\right\}}\). Dla każdego takiego podzbioru \(\displaystyle{ A}\) rozważmy jego najmniejszy element. Wyznaczyć średnią wielkość najmniejszego elementu po wszystkich takich \(\displaystyle{ k}\)-elementowych podzbiorach.

średnia wielkość w zadaniach kombinatorycznych

: 9 maja 2014, o 20:30
autor: mol_ksiazkowy
ad 2
Zadanie jest ze 101 Nierozwiązanych
Ukryta treść:    

średnia wielkość w zadaniach kombinatorycznych

: 9 maja 2014, o 22:01
autor: norwimaj
Czy w pierwszym chodzi o średnią liczbę par sąsiadów odmiennej płci?

Dla każdego chłopaka \(\displaystyle{ c}\) i dziewczyny \(\displaystyle{ d}\) prawdopodobieństwo, że \(\displaystyle{ c}\) i \(\displaystyle{ d}\) będą sąsiadami, jest równe \(\displaystyle{ 2\cdot\frac{22}{23}\cdot\frac1{22}}\). A wszystkich możliwych wyborów \(\displaystyle{ c}\) i \(\displaystyle{ d}\) jest \(\displaystyle{ 9\cdot14}\). Jaki stąd wniosek?