Предмет:
ИнформатикаАвтор:
анонимВ общем случае число различных перестановок из элементов аn, которые повторяются по kn раз, можно рассчитать по формуле:
(k1 + k2 +…+ kn)! / (k1! * k2! *…* kn!).
Число 52500 разлагается на множители 2 * 2 * 3 * 5 * 5 * 5 * 5 * 7.
Множители 2, 3, 5 и 7 повторяются k1 = 2, k2 = 1, k3 = 4 и k4 = 1 раз.
Число перестановок сомножителей:
(k1 + k2 +k3 + k4)! / (k1! * k2! * k3! * k4!) =
= (2 + 1 + 4 + 1)! / (2! * 1! * 4! * 1!) = 8! / (2! * 4!) =
= (1 * 2 * 3 * 4 * 5 * 6 * 7 * 8) / (1 * 2 * 1 * 2 * 3 * 4) = 840.
Ответ: число 52500 можно записать в виде простых сомножителей 840 способами.
Автор:
dannyДобавить свой ответ
Предмет:
Другие предметыАвтор:
анонимОтветов:
Смотреть