Ile jest sposobów rozmieszczenia n nierozróżnialnych obiektów w k rozróżnialnych pudłach,
przy czym pudła mogą pozostać puste?
Temat poprawiłam. Następny tak nazwany wyląduje w Koszu. Kasia
n nierozróżnialnych obiektów w k rozróżnialnych pudĹ
n nierozróżnialnych obiektów w k rozróżnialnych pudĹ
Ostatnio zmieniony 10 kwie 2007, o 20:53 przez Lukas:), łącznie zmieniany 1 raz.
-
max
- Użytkownik
- Posty: 3306
- Rejestracja: 10 gru 2005, o 17:48
- Płeć: Mężczyzna
- Lokalizacja: Lebendigentanz
- Podziękował: 37 razy
- Pomógł: 778 razy
n nierozróżnialnych obiektów w k rozróżnialnych pudĹ
Do tego co jest napisane tamże warto dodać, że każdy z tych sposobów jest kombinacją z powtórzeniami: ze zbioru k-elementowego wybieramy n urn (po jednej dla każdej kuli), przy czym urny mogą się powtarzać (bo w każdej z nich możemy umieścić dowolną liczbę kul). Na wikipedii jest fajne wyprowadzenie wzoru na liczbę kombinacji z powtórzeniami, zaczerpnięte ze "Szkoły Programowania" D. E. Knutha.