Inne, zadanie nr 14
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
mlodyx post贸w: 3 |  2011-04-14 21:46:01Lotto Wiemy z symbolu newtona ze gdy n=49 a k=6 dla ${n \choose k}$ = 13983816 roznych elementow bez powtorzen.. np: 1,2,3,4,5,6 1,2,3,4,5,7 itd Napisz funkcje kt贸ra zwroci numer elementu np: F(1,2,3,4,5,7) == 2 I na odwrot ktora zwroci elementy np: F(2) == 1,2,3,4,5,7 Jak to ugryzc ?  |
Mariusz 艢liwi艅ski post贸w: 489 | 2011-04-14 22:39:20 O ile dobrze rozumiem to chcesz napisa膰 funkcj臋, kt贸ra pewnej kombinacji przypisze jej liczb臋 porz膮dkow膮 w zbiorze posortowanych rosn膮co tych偶e kombinacji. To jest problem programistyczny. Nale偶y napisa膰 funkcj臋, kt贸ra przypisze wszystkie kombinacje do tablicy i problem rozwi膮zany. Mo偶na wywo艂ywa膰 funkcj臋 w jedn膮 jak i w drug膮 stron臋. |
mlodyx post贸w: 3 | 2011-04-15 12:01:48 Umiem napisac taka funkcje ktora to zwroci, w te i w druga strone.. Ale to jest nieoplacalne poniewaz robie to za pomoca petli inkrementujac licznik. Szukam i wiem ze musi byc jakas funkcja matematyczna ktora zwroci x element ze zbioru. To zadanie z kombinatoryki.. szukalem w necie wiele razy ale nie znalezlem Czy ktos ma jakis pomysl? |
Mariusz 艢liwi艅ski post贸w: 489 | 2011-04-15 13:22:36 Musisz odwo艂a膰 si臋 do zbioru z elementami, kt贸rymi s膮 posortowane kombinacje. Nie uzyskasz wyniku funkcji bez tego zbioru. Zbi贸r ten mo偶esz generowa膰 automatycznie za pomoc膮 p臋tli, ale rozumiem k艂opot czasu generowania tablicy. Na szybko napisa艂em funkcj臋 dla kombinacji 49 z 3 i chodzi to b艂yskawicznie, ale to jest wielokrotnie mniejszy zbi贸r. Sprawdz臋 p贸藕nym wieczorem dla 49 z 6 jaki czas potrzebny jest na generowanie tego zbioru. W艂a艣ciwe jest raczej wygenerowanie tego zbioru i zapisanie go do bazy, a nast臋pnie odwo艂ywanie si臋 do tej bazy. |
mlodyx post贸w: 3 | 2011-04-15 13:50:56 Nie sprawdzaj bo to jest czasochlonne, juz sprawdzalem nawet jesli podzielisz zbior na kilkaset czesci i zaczniesz petle ustawiajac od ktorej ma zaczac nic mi to nie da bo 6 z 49 jest przykladem, ja musze operowa na ogromnych zbiorach Aczkolwiek znalazlem cos takiego w necie na pewnym forum: Cytuje: 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. koniec cytatu i wlasnie o takie cos mi chodzilo ale szczerze powiem nie rozumiem tego wzoru... |
Mariusz 艢liwi艅ski post贸w: 489 | 2011-04-16 10:09:04 $\sum_{i=1}^{N} \left( \sum_{k=N_{i-1} +1}^{N_i - 1} {{M - k}\choose {N - i}} \right) + 1$ Dla tak zdefiniowanej funkcji warto艣膰 dla podanego przyk艂adu wynosi: http://www.math.edu.pl/kalkulator.php?id=0 $ 0 $ 0 $ 9*C(45,2) $ 0 $ 34*C(35,0) $ 1 Dla pozosta艂ych przyk艂ad贸w tak偶e warto艣ci s膮 odpowiednio wi臋ksze. |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj