Forum serwisu

Wg mnie te pseudokody są bardzo jasne, ale to subiektywna opinia. Natomiast to co mnie zainteresowało to dlaczego ludzie podniecają się sortowaniem szybkim. Jest kilka powodów. Gdy działa optymalnie jego stała to 1. Gdy działa w przypadku średnim (a więc często) jego stała jest też bardzo zadowalają...

Cześć, Niech n>0 będzie liczbą naturalną. a. X ma rozkład dwumianowy. Oznacza to w mojej def. że Pr(X=k)={n\choose k}p^{k}(1-p)^{n-k} . Czy wówczas n-X ma rozkład dwumianowy ? b. X ma rozkład Poissona z parametrem \frac{n}{2} . Czy n-X też ma rozkład Poissona ? c. X ma rozkład normalny z parametrami...

No przecież powiedziałem, że to są stałe, co oznacza że nie zależą od siebie.

Ok, trochę więcej szczegółów:

\(\lim_{x\to 0}\left|\frac{\xi_1+\xi_2 + B(X)}{1 - B(X)}\right|\)

Te \(\xi\) to są bardzo małe liczby, ale mogą być ujemne, lub dodatnie.

Cześć, mam do policzenia granicę modułu, wygląda to mniej więcej tak: \lim_{x\to 0}\left|\frac{A + B}{C - B}\right| . A i C są to wyrażenia na jakichś stałych, zaś o B wiem, że \lim_{x\to 0} B = 0 Mogę oczywiście uprościć sytuację: \lim_{x\to 0}\left|\frac{A + B}{C - B}\right| = \frac {\lim_{x\to 0}...

Weźmy w takim razie: x^{98} \equiv99(\mod 125) Z algorytmu Euklidesa: (x^{98} , 125) = 1 \Rightarrow (x, 125) = 1 skoro tak, to: x^{\phi(125)} = x^{100} \equiv1\pmod{125} \wedge x^{98} \equiv99(\mod 125) \Rightarrow x^2\equiv99 \pmod{125} \Rightarrow x^2 \equiv{99}\pmod{5} \Rightarrow x^2 \equiv{4}\...

Pomyliłem się, prawidłowy wynik to :

\(2^{n-2}-1\)

Otrzymałem go na dwa różne sposoby więc się zgadza.

Patrz, musisz porozkładać n liczb. Jedynka nie może być w zbiorze z dwójką. Dwójka nie może być ani z jedynką, ani z trójką. W ten sposób są dwa przypadki: (1) jedynka razem z trójką, dwójka osobno. (2)jedynka, trójka, dwójka osobno. Jeśli pierwszy przypadek to jeden z bloków jest pusty. Muszę wpako...

Witam, Trzeba podzielić zbiór {1,...,n} na 3 bloki (niepuste), ale tak że w żadnym bloku nie ma sąsiednich liczb, tzn 1 i 2 nie sa w tym samym bloku. Czwórka nie może być z piątką i szóstką itd. I trzeba zliczyć takie podziały: Moja idea jest taka: Przyjrzę się elementom 1,2,3: {1}{2}{3} lub {1,3}{2...

No właśnie muszę sobie odświeżyć algorytm euklidesa rozserzony. Jak policzę to podam wynik, ale nie wiem kiedy to nastąpi.

Ale wynik będzie przecież jeden - znajdę jedną odwrotność, pomnożę razy nią i to wszystko.

PS - to się nazywa metoda starożytnych ?

Ok, faktycznie to jest tak, że: x^{59}\equiv604\pmod{2013}\wedge x^{60}\equiv1\pmod{2013} \So x^{60}\equiv604x\pmod{2013} \So 1\equiv604x\pmod{2013} Mamy, p \So q Wtedy q jest warunkiem koniecznym. Czyli żeby x spełniał to równanie, musi spełniać warunek konieczny, a więc właśnie tamtą. I teraz się ...

Witam, Przede wszystkim pierwsze pytanie to: Mamy kongruencję: x^{59}\equiv 604 (\mod 2013) I wiadomo, że (604, 2013) = 1 A Euklidesa: (x^{59}, 2013) = (x^{59} \mod 2013, 2013) = (604, 2013) = 1 Tutaj ok ? I dalej od razu stwierdzam, że w takim razie (x, 2013) = 1 . Gdyby było inaczej, to x^{59} nie...

@octahedron jedynie zrozumiał moje intencje. Jesteśmy w świecie ciągów o 5 cyfrach. Nie ma mniejszych (krótszych) ciągów. Istnieje bijekcja pomiędzy tymi ciągami a liczbami 1....10^5.