Kombinatoryka

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Krysti4nnn
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 12 lis 2021, o 21:20
Płeć: Mężczyzna
wiek: 20

Kombinatoryka

Post autor: Krysti4nnn »

Czy jest ktos w stanie pomóc?

Na ile sposobów można wybrać zestaw k obiektów ze zbioru n-elementowego, jeśli w tym zestawie
ma być dokładnie d różnych obiektów oraz kolejność wybierania elementów:
a) nie ma znaczenia,
b) ma znaczenie

Myślałem nad rozwiązaniem \(\displaystyle{ {n \choose d} \cdot {k \choose d} \cdot d ^{k-d} }\) z n elementów wybieram d i potem na d pozycjach z k ustawiam te elementy z d, a resztę już na d sposobów. Nie jestem w stanie ocenić czy odpowiedz pasuje do a) czy b) i czy jest w poprawna.
a4karo
Użytkownik
Użytkownik
Posty: 22207
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3754 razy

Re: Kombinatoryka

Post autor: a4karo »

Nie da się zrobić tego zadania bez informacji o obiektach. Bo np. jeżeli wszystkie są takie same to trudno będzie wybrać różne
ODPOWIEDZ