szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 7 kwi 2018, o 20:37 
Użytkownik

Posty: 256
Lokalizacja: Polska
ile jest rozmieszczeń uporządkowanych k różnych elementów w n różnych pudełkach(pudełko może być puste).
mam zapisane że poprawny wynik to :

{n+k-1 \choose n-1} \cdot k! ale nie czuję tego , potrzebuje rzeczowego wyłożenia
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 8 kwi 2018, o 07:58 
Użytkownik
Avatar użytkownika

Posty: 237
Lokalizacja: Płock
Zadanie można sprowadzić do problemu polegającego na wyznaczeniu liczby rozwiązań naturalnych równania x_1+x_2+x_3+...+x_n=k, gdzie x_i oznacza ilość elementów w i-tym pudełku dla i=1,2,3,...,n. Jak tą liczbę rozwiązań wyznaczyć, masz opisane tutaj 431265.htm .

Na koniec jeszcze wymnażamy wszystko przez k!, ponieważ elementy są rozróżnialne.
Góra
Mężczyzna Offline
PostNapisane: 8 kwi 2018, o 11:18 
Użytkownik

Posty: 256
Lokalizacja: Polska
Dzięki już wszystko stało się jasne ;)
Spotkałem się właśnie już kiedyś z tą metodą kropek i kresek, naprawdę bardzo przystępne rozwiązanie ;)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 [kombinatoryka] jednakowe pudełka i przedmioty  fmichal  1
 Liczby czterocyfrowe, pudełka  zuza_15  2
 elementy kombinatoryki  Kamil18  3
 Elementy kombinatoryki - zadanie 2  kiniek21  1
 Kule i pudełka - zadanie 3  KrolKubaV  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl