Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

Блог пользователя Sabo

Автор Sabo, история, 11 лет назад, По-русски

Всем привет. Не знаете ли хорошие статьи на решение сложных математических задач, именно на КФ (имеется ввиду статьи, которые именно здесь)? Такие как первообразный корень, дискретное логарифмирование, статьи где объясняется методы индукции (решение задач типа сумма чисел 1^k + 2^k + 3^k + ... + n^k, где можно найти общую формулу, например как для 1 + 2 + 3 + ... + n = (n * (n + 1))/2) и другие). заранее спасибо.

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

»
11 лет назад, скрыть # |
 
Проголосовать: нравится +11 Проголосовать: не нравится

Насчет 1^k + 2^k + 3^k + ... + n^k: there is a Timus problem on it,

Решение
»
11 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Здесь есть, что почитать.

»
11 лет назад, скрыть # |
 
Проголосовать: нравится +11 Проголосовать: не нравится

Можно почитать книгу Конкретная математика.

»
11 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

по поводу суммы 1^k+2^k+...: http://kvant.mccme.ru/1973/05/summy_odinakovyh_stepenej_natu.htm (а хорошо бы все эти статьи перевести в latex)