  |
|
| ° Forum ° Rejestracja ° Szukaj ° | |
| Auto giełda ° wnętrzowe stacje transformatowe |
 |
Matma / Kombinatoryka "chyba" |
| Autor | Wiadomość |
| Posted: 29 Mar 2001 07:29:09 Problem - Wzór Jest (sobie) posortowana lista kombinacji N z M liczb. Wewnątrz kombinacji liczby też są posortowane. Należy znaleźć wzór ogólny na numer kombinacji na liście mając: N, M, Mmin, Mmax, Ni -liczby w kombinacji-(gdzie [i] należy do zbioru <1,N) Udało mi się kilka lat temu znależć wzór dla N=4. Może ktoś potrafi dla dowolnych N i M. Przyznam że mnie najbardziej interesuje N=6 i M=49!!! Oto lista przykładowych kombinacji dla N=6 i M=49 wraz z numerami na liście: [ N1 | N2 | N3 | N4 | N5 | N6 | LP 1 | 2 | 3 | 4 | 5 | 6 | 1 1 | 2 | 3 | 4 | 5 | 7 | 2 1 | 2 | 3 | 4 | 5 | 49 | 44 1 | 2 | 3 | 4 | 6 | 49 | 87 1 | 2 | 3 | 4 | 18 | 49 | 525 1 | 2 | 3 | 14 | 15 | 49 | 8074 1 | 2 | 3 | 40 | 45 | 49 | 15090 1 | 2 | 6 | 13 | 16 | 49 | 47287 1 | 2 | 10 | 11 | 48 | 49 | 87678 1 | 2 | 27 | 35 | 45 | 49 | 170680 1 | 3 | 7 | 25 | 48 | 49 | 227596 1 | 5 | 10 | 30 | 40 | 49 | 543040 ....................] Pozdrawiam Miłej zabawy Witold J.J. |
|
| Posted: 30 Mar 2001 19:43:04 Jesli ktos widzial juz te wiadomosc to przepraszam. Niestety, onet niusy nie pokazuja niektorych postow wyslanych przeze mnie. Biorac pod uwage fakt, ze Pytajacy korzystal z Onetu, ponawiam odpowiedz. Problem - Wzór
Jest (sobie) posortowana lista kombinacji N z M liczb. Wewnątrz kombinacji liczby też są posortowane. Należy znaleźć wzór ogólny na numer kombinacji na liście mając: N, M, Mmin, Mmax, Ni -liczby w kombinacji-(gdzie [i] należy do zbioru <1,N) Udało mi się kilka lat temu znależć wzór dla N=4. Może ktoś potrafi dla dowolnych N i M. Zdaje się, że to będzie n = sum_{i=1}^{N}( sum_{k=N_(i-1) +1}^{N_i - 1}( NEWTON((M - k) nad (N - i)) ) ) + 1 przy dodatkowo zdefiniowanym N_0 = 0, a NEWTON(n nad k) to symbol Newtona. Sprawdzilem Derivem tylko dla tego przykładu: 1 | 2 | 3 | 14 | 15 | 49 | 8074
i zgadza się. Pozostałe sprawdź sam. Przyznam że mnie najbardziej interesuje N=6 i M=49!!! Mysle, ze kazdego interesuje szostka w totku. :-) pozdrawiam, aeternus |