vetvet!Поначалу
взяло любопытство по числу сочетаний. Пусть 4 из 48, по программе — см. стр.6 темы:
(45 * 46 * 47 * 48)/24 = 194580
Программа выдала единственный результат: 2! + 2! + 2! = 3! —
сортировка по ограничениям бессмысленна.
Тогда попытался развлечься за счёт Коши! [...]Огюстен Луи Коши (1789-1857) – французский математик, основоположник теории аналитических функций. Среднее арифметическое двух неотрицательных чисел не меньше их среднего геометрического – это неравенство называется неравенством Коши:
(x + y)/2 ≥ √(xy)
(x + y + z)/3 ≥ ∛(xyz)
К сведению из ВикипедииУравнение для факториала
n! = (2*pi*n)^(0.5) * (n/exp)^(n) * [1 + 1/(12n) + 1/(288n^2) - 139/(51840n^3) - 571/(2488320n^4) + …]
[...]Факториал
Формула Стирлинга позволяет получить приближённые значения факториалов больших чисел без непосредственного перемножения последовательности натуральных чисел. Так, с помощью формулы Стирлинга легко подсчитать, что
100! ≈ 9,33×10^157;
1000! ≈ 4,02×10^2567;
10 000! ≈ 2,85×10^35659.
Чужие мысли из Интернета чем-то подсознательно не понравились. Вызвали смутную тревогу — ниже.Решите в натуральных числах уравнение: a!+b!+c!=d!
Без ограничения общности, можно считать, что a ≤ b ≤ c. Тогда из уравнения следует, что d > c, значит d ≥ c + 1 <=> d! ≥ (c + 1)! = (c + 1)*c! > 3c! ≥ a! + b! + c!, если с + 1 > 3. Значит, если с ≥ 3, то уравнение не имеет решений. Остается только проверить, что из наборов (1, 1, 1), (1, 1, 2), (1, 2, 2), (2, 2, 2) последний удовлетворяет уравнению.
[...]Ответ: (2, 2, 2, 3).