>>79
>>2の出題者です
とりあえずヒントとして

多項式Π_{a∈S} (1+x^a)のx^nの係数はSの部分集合で和がnとなるものの個数を表すので、
x∈(0,1)なら
Π_{k=1}^N (1+x^(a_k))＜Σ_{k=0}^N x^k = 1/(1-x)
となることを利用します