Matematyka.pl

mamy n skarbonek i n kluczy, przy czym kazdy klucz pasuje do dokladnie jednej skarbonki. wrzucamy losowo po jednym kluczu do kazdej skarbonki po czym rozbijamy k skarbonek ( 1\le k\le n ). oblicz prawdopodobienstwo tego ze dzięki temu będzie można otworzyć wszystkie pozostale skarbonki. wydaje mnie ...

dziex to zalatwia sprawe bo juz z tego liczy sie \(\displaystyle{ x}\) a dzieki temu i cala reszte
trojkat jest rownoboczny oczywiscie i doklejamy do niego dwa odcinki kol latwo policzyc tylko wystarczy zauwazyc ze jest rownoboczny

tak jak w temacie mamy kwadrat o boku a jak na rysunku: wybaczcie ale "Określenie wymiarów obrazka nie było możliwe." i nie wiedzialem jak go wkleic te luki wszystkie sa oczywiscie od okregow o promieniu a no i trzeba obliczyc pola zaznaczonych obszarow mecze sie z tym juz kilka godzin, ws...

o teraz to duzo sie wyjasnilo juz czaje nawet nie takie trudne wszystko juz rozumiem co bylo do tej pory teraz pozostalo policzyc ta sume no to sprobuje (bo tam pozniej mam jednak jeszcze jeden moment zawachania, mimo ze by sie wydawalo ze dokonczyc juz prosto): \sum_{c=1}^n \left\lfloor\frac{n}{c}\...

udowodnij ze liczba \(\displaystyle{ (k^3)!}\) dzieli sie przez liczbe \(\displaystyle{ (k!)^{k^2+k+1}}\)

ok to ja zaczynam juz to lapac powoli tylko wciaz nie wiem jak dojsc do wyniku \sum_{x=1}^n\left\lfloor \frac nx\right\rfloor=n\ln n (1+o(1)) bo ciagle mi sie wydaje ze \sum_{x=1}^n n/x =n(\log n + O(1)) (tam na gorze bez sensu bylo teraz sie tego trzymam) tak wiec jakbys mogl to wyjasnic jeszcze no...

no jakos mi to nie wychodzi, imo powinno byc \sum_{x=1}^{n}\frac{n}{x}=n\log n + O(1) czyli n(\log n -O(1))-n\le\sum_{x=1}^n \lfloor n/x \rfloor\le n\log n +O(1) czyli chyba \sum_{x=1}^n \lfloor n/x \rfloor=n\log n + O(n) no ale moglbys jakos mniej tajemniczo pisac ?? bo to nowy temat dla mnie i czy...

Jest dokładnie równa \sum_{x=1}^{\infty}\left\lfloor \frac nx\right\rfloor = \sum_{x=1}^n\left\lfloor \frac nx\right\rfloor . no racja faktycznie a to jest rowne \Theta (n\log n) co nie ?? tzn w sumie to nie wiem do czego zmierzamy jak ma wygladac wynik z tak duza dokladnoscia jaka jest o(1) ??

oszacowac \left| \left\{ \left\langle a,b,c\right\rangle\in\mathbb{N}^3_+ : abc\le n \right\} \right| gdzie \mathbb{N}_+=\mathbb{N} \setminus \left\{ 0\right\} , z bledem wzglednym o(1) jak celowac w taki maly blad wzgledny?? jakies nielogiczne bo skoro mam tylko oszacowac a w bledzie wzglednym jest...

ostatnia rzecz

norwimaj pisze:

kriegor pisze: tzn w sumie tego ze tak musi byc to nie ma w definicji grupy

Jest.

nie rozumiem
ja widze tylko lacznosc, istnienie elementu neutralnego i odwrotnosci
chyba ze nie ma tego w definicji ale wynika z definicji

a wezmy n -kat foremny i jego grupe wszystkich izometrii tzn symetri i obrotow i to co mnie zastanawia to to ze skad wiemy ze skladajac ze soba jakis obrot i jakas symetrie nie wyjdziemy poza grupe?? tzn w sumie tego ze tak musi byc to nie ma w definicji grupy wiec w sumie to nie musi byz spelnione ...

to ona naprawde jest uniwersalna szkoda ze nie znalem jej w tej ogolnej formie
to nie wyobrazam sobie przykladu ktory by z niej nie poszedl, dzieki

echh a=4,b=2,n^{\log_b a}=n^2 no i teraz korzystam z tego ... symptotyka (tam literowki sa brakuje gdzieniegdzie epsilona) no to jedyny przypadek pod ktory to podpada to bylby trzeci tzn f(n)\in \Omega(n^2) ale niestety nie zachodzi f(n)\in \Omega(n^{2+\epsilon}) dla zadnego \epsilon wiec nie ma jak...

\(\displaystyle{ T(n)=4T\left( \frac{n}{2} \right) +n^2\lg n}\)

co sie robi w takich sytuacjach?? no bo twierdzenie o rekurencji uniwersalnej nie dziala w tym pyrzypadku

jak udowodnic ten lemat ?? no bo kurcze ciagle probuje i jakiej bzdury mi wychodza ze nie wazne czy tam jest \(\displaystyle{ n}\) czy \(\displaystyle{ n^2}\) ze i tak dziala a przeciez to niemozliwe, musi miec znaczenie to \(\displaystyle{ n^2}\)