fórum o príkladoch
korešpondenčný matematický seminár
11. príklad 2. zimnej série 2008/2009
Zadanie:
Nech
označuje počet kladných deliteľov čísla
, kde
je prirodzené číslo. Dokážte, že nerovnosť
platí pre nekonečne veľa rôznych prirodzených čísel
.
Naspäť na príklady
|
Naspäť na príspevky
meno:
e-mail:
[cituj]56RxSusik napísal: A čo takto:Usporiadajme všetky body podľa x-ovej sfaradnice (n log n). Ak sfa všetky tieto sfaradnice ine9, me1me po proble9me. Spojedme bod s najmenšou sfaradnicou s bodom s drhouu najmenšou atď. Ak napredklad me1me k bodov s najmenšou x-ovou sfaradnicou, tak ak je k pe1rne, zasa neme1me proble9m. Pospe1jama tieto bodedky podľa y-ovej sfaradnice a ideme na body s drhouu najmenšou x-ovou. Ak je k nepe1rne, pospe1jame k-1 bodov "zhora dolu", zbavedme sa ich a iterujeme. Treba opedsať ešte zope1r predpadov ale mysledm že je jasne9 ako to cele9 bude prebiehať.Zložitosť teda vyzere1 byť O(n log n).[/cituj]
V príspevku je na písanie matematických výrazov možné používať príkazy TeXu.
Help k ich používaniu nájdete na
kms.sk/tex.php
.
úvod
|
zadania
|
poradie
|
vzoráky
|
debata
|
sústredenia
|
výlety
fórum o príkladoch
označuje počet kladných deliteľov čísla 
, kde 
je
prirodzené číslo. Dokážte, že nerovnosť
