В Совершенном городе шесть площадей. Каждая площадь соединена прямыми улицами ровно с тремя другими площадями. Никакие две улицы в городе не пересекаются. Из трёх улиц, отходящих от каждой площади, одна проходит внутри угла, образованного двумя другими. Начертите возможный план такого города.

   Решение

Темы:    [ Основная теорема арифметики. Разложение на простые сомножители ] [ Произведения и факториалы ] [ Системы счисления (прочее) ]

Сложность: 4+ Классы: 9,10,11

Прислать комментарий

Условие

Пусть p – простое число и представление числа n в p-ичной системе имеет вид:   n = a_kp^k + a_k–1p^k–1 + ... + a₁p¹ + a₀.
Найдите формулу, выражающую показатель α_p, с которым это число p входит в каноническое разложение n!, через n, p, и коэффициенты a_k.

Решение

По формуле Лежандра (см. задачу 60553)
  α_p = (a_kp^k–1 + ... + a₁) + (a_kp^k–2 + ... + a₂) + ... + a_k = a_k(p^k–1 + ... + p + 1) + ... + a₁ =  

Источники и прецеденты использования