szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 21 wrz 2015, o 21:35 
Użytkownik

Posty: 2
Lokalizacja: Wrocław
Mam takie zadanie:
Mam N chłopców oraz M dziewczyn. Mam zliczyć na ile sposobów można stworzyć grupe t przy wykorzystaniu co najmniej 4 chlopców i 1 dziewczyny.

Dlaczego wynikiem nie jest
{N \choose 4}  \cdot   {M \choose k}  \cdot   {N+M-5 \choose t-5} Z takim warunkiem, że przez ostatni dwumian mnożymy tylko gdy t > 5
Góra
Mężczyzna Offline
PostNapisane: 21 wrz 2015, o 21:46 
Użytkownik
Avatar użytkownika

Posty: 1229
Mateo21 napisał(a):
Z takim warunkiem, że przez ostatni dwumian mnożymy tylko gdy t > 5


Po pierwsze nieprawda, bo z treści zadania wynika, że t \ge 5. Jeśli t = 5, to wtedy ostatni dwumian ma postać typu {n \choose 0}, czyli jest równy jeden.

Po drugie to jest źle. Liczysz kilka razy te same konfiguracje, bo za jednym razem wybierzesz wśród czterech chłopców Janka, razem z Zenkiem, Patrykiem i Wiktorem, a z dodatkowej puli dobierzesz Michała, a za drugim razem wybierzesz najpierw Janka, Zenka Wiktora i Michała, a Patryka dobierzesz z dodatkowej puli :(
Góra
Mężczyzna Offline
PostNapisane: 21 wrz 2015, o 21:57 
Użytkownik

Posty: 2
Lokalizacja: Wrocław
Dzięki, rozumie. Czyli odpowiedz powinna byc taka :

Dla kazdej liczby chłopców c takiej ze (rest =  t - c) \ge M i c < t dodać do sumy {N \choose c}  \cdot   {M \choose rest}
Góra
Mężczyzna Offline
PostNapisane: 21 wrz 2015, o 22:00 
Użytkownik
Avatar użytkownika

Posty: 1229
Nie, pomyśl, znów liczysz po kilka razy te same konfiguracje.

Słyszałeś o rozmieszczeniach?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Na ile sposobow ... - zadanie 3  Dyziekdyz  1
 na ile sposobow ...  jessica2007  1
 Na ile sposobów można wybrać trzy rozdziały  zawart  1
 Na ile sposobow mozna umiescic 8 kul - zadanie 2  Arleta19912  1
 funkcja tworząca - na ile sposobow mozna kupic  supeextra5  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl