Почему ШАД - это БАЗА? Нереально красивая задача!

[mndtr]

Дед разговаривает с собой и меняет голос на протяжении 12 минут:

[nikart]

Наконец-то взяли вы нормальный СОВЕТСКИЙ микрофон, не Омэрэканский.

[alseos]

Эти задачи решали дети, которые находились в животике у матерей. Браво Михаил Абрамович !

[Мистеррозовый-ър]

У этой задачи есть еще одно красивое решение:
Если привести все к общему знаменателю, то в числителе получится сумма симметрических многочленов от (1, 2, 3, ... n) (только вместо sigma_n будет 1). А сумма симметрических многочленов легко считается:
f(x) = x^n - sigma_1x^(n-1) + .... + (-1)^n sigma_n = (x - 1)(x - 2)...(x - n)
В точке x = -1 получаем: (-1)^n (1 + sigma_1 + ... + sigma_n) = (-1)^n (n+1)!.
Вспоминая, что sigma_n от (1, 2, 3..., n) равно n!, получаем, что сумма равна ((n+1)! - n!)/(n!)= n

То есть да, задачка простая, решается как угодно.

[kodazefu]

Ответ n

Тут получается сумма произведений, которую можено привести к произдедению (1+1/p), а оттуда вычесть 1, чтобы убрать слкчай пустого множества
Итого n+1-1=n (надеюсь)

[mega_mango]

Кстати вполне реально такое решить за пять минут. Хотя условие всё равно выглядит хардкорно, обычно на мат задачи дают много времени

[GiornoYoshikage]

Таки задачу можно решить за 2 минуты, если вспомнить про формулы Виета

[qwitey]

Украли задачу... Показывает сегодняшний уровень ШАД'а, вот помню поступал в ШАД Яндекса в 1953 году и могу сказать, что при товарище Сталине задачи были оригинальные! Куда лучше и оригинальнее чем сейчас! Тогда для ШАД даже вытесняли некоторые задачи с IMO!!!