liderzy i eliminacje

dziobal89 · Post autor: **dziobal89** » 23 sty 2008, o 11:56

Jak obliczyć ile jest podziałów 12 bokserów, wśród których znajduje się 2 faworytów, na 2 grupy eliminacyjne po 6 bokserów każda, tak aby faworyci nie spotkali się w eliminacjach.

scyth · Post autor: **scyth** » 23 sty 2008, o 12:03

jeden faworyt do jednej grupy, drugi do drugiej. Teraz z grupy 10 osób mamy wybrać 5 osób które wrzucimy do pierwszej grupy, a reszta do drugiej. Możemy to zrobić na \(\displaystyle{ {10 \choose 5}}\) sposobów.

mcsQueeb · Post autor: **mcsQueeb** » 23 sty 2008, o 15:20

tak jak wyzej tylko jeszcze \(\displaystyle{ {2 \choose 1} {10 \choose 5} = 504}\)

scyth · Post autor: **scyth** » 23 sty 2008, o 15:33

raczej nie - teraz liczysz podwójnie. Zauważ, że \(\displaystyle{ {10 \choose 5}}\) daje Ci wszystkie kombinacje.

mcsQueeb · Post autor: **mcsQueeb** » 23 sty 2008, o 15:46

A racja . Ale lider moze sie zmienic. Wiec dochodzi opcja ze kombinacja \(\displaystyle{ {10 \choose 5}}\) z jednym liderem lub drugim. Wiec wychodzi \(\displaystyle{ {10 \choose 5} + 1}\)?? bo mozliwosc zmiany lidera? Tak mi sie wydaje ze trzeba tez to uwzglednic

scyth · Post autor: **scyth** » 23 sty 2008, o 15:48

Nie, skoro wszystkie mozliwe kombinacje laduja z jednym liderem, to lider sie juz nie moze zmienic. Albo nie rozumiem o co ci chodzi.
Jak chcesz to policz sobie ile to jest jak jest 4,6,8 zawodnikow.

bosz · Post autor: **bosz** » 23 sty 2008, o 23:57

To zalezy od tego czy grupy sa numerowane.
jesli jest pierwsza grupa i druga grupa to *2,

Jesli nie to rozwiazanie scyth-a jest wg mnie prawidlowe.
Do pierwszego lidera dobieramy grupe a drugi lider ma reszzte.

scyth · Post autor: **scyth** » 24 sty 2008, o 00:04

Tak, dokładnie. Z tym, że numeracja grup chyba nie miałaby wiekszego sensu (i nie jest to powiedziane w zadaniu).