szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 3 lut 2016, o 22:41 
Użytkownik

Posty: 20
Lokalizacja: Poznań
Cześć,
Chciałbym się zapytać czy moje rozumowanie jest poprawne.
Mamy k pudełek i n kulek (ponumerowanych). Pytamy się na ile sposób mogę je włożyć do szufladek tak, by żadna z nich nie była pusta.

Widziałem sposób rozwiązania tego z zasady włączeń i wyłączeń, ale mam (chyba) prostszy sposób.
Po prostu do pierwszej szufladki włóżmy jakąś jedną kulkę, nastepnie kolejną do drugiej, kolejną do trzeciej itd.

Możemy to zrobić na n(n-1)(n-2) \ldots (n-k+1) sposobów. Następnie zostało mi n-k kulek do rozmieszczenia, stąd końcowy wynik to n(n-1)(n-2) \ldots (n-k+1) \cdot \binom{n-k}{k}.

Proszę o zweryfikowanie i uwagi.
Góra
Mężczyzna Offline
PostNapisane: 4 lut 2016, o 02:01 
Użytkownik

Posty: 176
Lokalizacja: Polska
Skoro mamy n rozróżnialnych kul oraz k nierozróżnialnych pudełek oraz nie dopuszczamy pustych pudełek, to wydaje mi się, że będzie to S(n,k) - liczba Stirlinga drugiego rodzaju.
Góra
Mężczyzna Offline
PostNapisane: 4 lut 2016, o 12:18 
Użytkownik

Posty: 20
Lokalizacja: Poznań
Ja się nie pytałem co to będzie tylko czy moje rozumowanie jest poprawne.
Góra
Mężczyzna Offline
PostNapisane: 4 lut 2016, o 12:56 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
To ja może powiem:

Twoje rozumowanie jest nieoprawne bo pudełka są nierozróżnialne, matemaciej mówi dobrze!

Jeżeli pudełka są nierozróżnialne to l. Stirlinga, a jeżeli rozróżnialne to będą suriekcje!
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 zliczanie liczb  matematyka464  1
 Kombinatoryka, wektor charakterystyczny i zliczanie funkcji  wrozansk  0
 Na ile sposobów można umieścić n kulek w k pudelkach.  Sinnley  7
 Zliczanie liczb, kule, numery telefonów. - zadanie 47  mybeloved  1
 zliczanie liczby ciagów  matinf  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl