logowanie

matematyka » forum » forum zadaniowe - uczelnie wy縮ze » zadanie

Logika, zadanie nr 2537

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

sylwia9405
post贸w: 21
2014-07-28 21:42:47

Na program Erazmus zosta艂o zakwalifikowanych 30 student贸w, 10 os贸b pojedzie
do Niemiec, 8 do Francji, 7 do Hiszpanii, pozostali do Korei. Na ile sposob贸w
mo偶emy rozplanowa膰 wyjazdy ?


tumor
post贸w: 8070
2014-07-29 06:50:00

$ {30 \choose 10}{20 \choose 8}{12 \choose 7}{5 \choose 5}$

Kombinacje oddaj膮 wyb贸r 10 os贸b z 30, nast臋pnie 8 os贸b z pozosta艂ych 20 etc.

Mo偶na na rzecz spojrze膰 jak na permutacje z powt贸rzeniami. Za艂贸偶my, 偶e osoby s膮 zapisane alfabetycznie na li艣cie, a przyporz膮dkowujemy im permutacj臋 zbioru
$\{N_{10}, F_8, H_7, K_5\}$, gdzie indeksy m贸wi膮 o liczbie powt贸rze艅.

Takich permutacji jest $\frac{30!}{10!8!7!5!}$, co jest odpowiedzi膮 to偶sam膮 z wcze艣niejsz膮, tylko inne jest spojrzenie na problem.

strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj