Eolymp-dəyəri (Müzakirə)

1. Dyadka_Dimka•14 okt 2025, 12:22

   Здається, є помилка в умові задачі. Наскільки я зрозумів, функція f(n, k) дорівнює сумі чисел від 1 до n, яку ділять на k та беруть залишок. А в умові (i mod k) - взято в дужки, що означає суму остач від ділення кожного з чисел i на k.

   1. MathModel•14 okt 2025, 13:23

      Dyadka_Dimka There is no division .

2. MathModel•6 okt 2025, 09:50•redaktə edilib

   This maybe useful , Let f(n)=\{d : d \mid n\} i.e. $f(n)$ is the set of divisors of $n$.

   We claim that f(n) \cap f(n+1)=\{\} , This is because \gcd(n,n+1)=1 according to Euclidean Algorithm , which shows that no divisors are common expert trivial $1$ , Dividing by $2$ isn't affecting the claim because it only affect power of $2$ and no consecutive integers can be even.

   And thus answer is |f(\frac{n}{2})| \times |f(n+1)| when $n$ is even and |f(\frac{n+1}{2})| \times |f(n)| when $n$ is odd.