  |
|
| ° Forum ° Rejestracja ° Szukaj ° | |
| Auto giełda ° wnętrzowe stacje transformatowe |
 |
Matma / Jak to się zwie po angielsku ? |
| Autor | Wiadomość |
| Andrzej Kmicic
|
Posted: 31 Paź 2008 10:55:20 Szukam algorytmu kombinatorycznego ale w swej ułomnosci nie mam pojęcia pod jakim hasłem goglowac. Problem polega na wyszukaniu wszystkich możliwości rozkładu np n kulek w k kubkach. np dla n,k = 5 może to być ciag : 50000 // wszystkie n kulek w kubku 1 41000 40100 40010 40001 32000 .. .. 00005 // wszystkie n kulek w kubku k szukam algorytmu wypisującego ten ciąg do tablicy ale również wzoru obliczającego ilość możliwych kombinacji. z góry dzięki za pomoc AK |
| PFG
|
Posted: 31 Paź 2008 22:19:17 On Fri, 31 Oct 2008 11:55:20 +0100, Andrzej Kmicic Problem polega na wyszukaniu wszystkich możliwości rozkładu np n kulek w
k kubkach. Zasada szufladkowa, aka zasada pudełkowa, aka zasada Dirichleta. |
| argothiel
|
Posted: 1 Lis 2008 02:10:08 Szukam algorytmu kombinatorycznego ale w swej ułomnosci nie mam pojęcia
pod jakim hasłem goglowac. Problem polega na wyszukaniu wszystkich możliwości rozkładu np n kulek w k kubkach. Nie wiem, czy znajdziesz jakąś specjalną nazwę dla tego problemu, ale to jest po prostu problem wkładania n nierozróżnialnych kulek (obiektów) do k rozróżnialnych urn (kubków, pudełek, pojemników). Ta (nie)rozróżnialność jest istotna. Wzór jest prosty: (n+k-1 po n) - symbol Newtona. Tutaj masz kilka artykułów: Wprowadzenie: http://www.mathhelpforum.com/math-help/attachments/discrete-math/4454d1194981296-combination-permutation-iden_balls.pdf Dokładny opis - punkt 4, strona 3: http://www.math.umt.edu/wilson/Math341/Handouts/SamplingCounting.pdf Tutaj też znajdziesz "swój" przypadek: http://2000clicks.com/MathHelp/CountingObjectsInBoxes.htm szukam algorytmu wypisującego ten ciąg do tablicy ale również wzoru
obliczającego ilość możliwych kombinacji. Jeśli masz algorytm do generowania zwykłych "newtonowskich" kombinacji, to bez problemu powinieneś go przerobić na wkładanie kulek do pojemników. Możesz też pobawić się z rekursją: for i in 0..n do włóż i kulek do pierwszego pojemnika włóż n-i kulek do pojemników 2..k z góry dzięki za pomoc
AK Pozdrawiam, argothiel |
| Andrzej Kmicic
|
Posted: 1 Lis 2008 10:51:35 Problem polega na wyszukaniu wszystkich możliwości rozkładu np n kulek w
k kubkach. Nie wiem, czy znajdziesz jakąś specjalną nazwę dla tego problemu, ale to jest po prostu problem wkładania n nierozróżnialnych kulek (obiektów) do k rozróżnialnych urn (kubków, pudełek, pojemników). Ta (nie)rozróżnialność jest istotna. Wzór jest prosty: (n+k-1 po n) - symbol Newtona. Tutaj masz kilka artykułów: Wprowadzenie: http://www.mathhelpforum.com/math-help/attachments/discrete-math/4454d1194981296-combination-permutation-iden_balls.pdf Dokładny opis - punkt 4, strona 3: http://www.math.umt.edu/wilson/Math341/Handouts/SamplingCounting.pdf Tutaj też znajdziesz "swój" przypadek: http://2000clicks.com/MathHelp/CountingObjectsInBoxes.htm szukam algorytmu wypisującego ten ciąg do tablicy ale również wzoru
obliczającego ilość możliwych kombinacji. Jeśli masz algorytm do generowania zwykłych "newtonowskich" kombinacji, to bez problemu powinieneś go przerobić na wkładanie kulek do pojemników. Możesz też pobawić się z rekursją: for i in 0..n do włóż i kulek do pierwszego pojemnika włóż n-i kulek do pojemników 2..k z góry dzięki za pomoc
AK Pozdrawiam, argothiel Super, bardzo dziękuję. Strony w linkach świetne. Jeden z kolegów na grupie programistycznej już nawet zrobił rekurencyjna procedurę. Linki i info się przyda z pewnością, jeszcze raz dzięki !!! Po prostu nie znałem nazwy problemu :-). Pomyślności wszelakiej życzę ! AK |