Q3 Matemática  (Mediterranean Mathematics Olympiad 2008)

Seja $n$ um inteiro positivo. Calcule a soma ${\sum }_{k=1}^n{\sum }_{1\le i_1<\dots <i_k\le n}^{}\frac{2^k}{(i_1+1)(i_2+1)\dots (i_k+1)}$