За положително цяло число mm нека s(m)s(m) означава сумата на десетичните цифри на mm. Множество SS от положителни цели числа наричаме kk-стабилно, ако s(xXx)=ks\left(\sum_{x\in X}x\right)=k за всяко непразно подмножество XSX\subseteq S. За всяко цяло число n2n\ge 2 нека f(n)f(n) е най-малкото kk, за което съществува kk-стабилно множество с nn цели числа. Да се докаже, че съществуват константи 0<C1<C20\lt{}C_1\lt{}C_2, такива че C1log10nf(n)C2log10n.C_1\log_{10} n\le f(n)\le C_2\log_{10} n.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол