szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 14 cze 2017, o 08:49 
Użytkownik

Posty: 20
Lokalizacja: Kraków
Witam!

Mam do rozwiązania zadanie : W kolejce stoi n studentów. Wchodzą oni na egzamin w k niepustych grupach. Na ile sposobów można utworzyć te grupy.

W internecie znalazłem podobne zadanie, gdzie rozwiązaniem podobno jest {n-1 \choose k-1, jednak nie podano wytłumaczenia, oraz nie wiem czy to poprawne rozwiązanie.

Z drugiej strony liczbę k elementowych podzbiorów zbioru n elementowego wyraża liczba stirlinga 2 rodzaju, czyli wtedy rozwiązań było by \left\{ \begin{matrix} n\\ k\\ \end{matrix} \right\}

Czy któreś z powyższych rozumowań jest poprawne? Proszę o pomoc
Góra
Mężczyzna Offline
PostNapisane: 14 cze 2017, o 09:04 
Użytkownik
Avatar użytkownika

Posty: 13226
Lokalizacja: Wrocław
To pierwsze rozwiązanie jest poprawne, a to drugie nie.
Poza tym dla ścisłości \left\{ \begin{matrix} n\\ k\\ \end{matrix} \right\} to liczba podziałów zbioru n-elementowego na k niepustych podzbiorów (napisałeś trochę co innego, ale pewnie to miałeś na myśli).

Masz n ludzi w kolejce, pomiędzy nimi jest łącznie n-1 przerw (między pierwszym a drugim, między drugim a trzecim itd.) i by podzielić ich na k grupek, którymi będą wchodzili, wstawiasz jakby k-1 przegródek w n-1 miejsc.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Podział grupy na grupy:)  _Pawello_  2
 permutacje zbioru - zadanie 2  21mat  1
 10zad:karty,proste i trojkaty,przekatne,podzbiory,podzialy..  mateo19851  6
 Podział liczb  jayson  2
 podzbiory zbiorów - zadanie 3  malwina18  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl