ta có : \(Q=C^1_n+2\dfrac{C_n^2}{C_n^1}+...+k\dfrac{C^k_n}{C_n^{k-1}}+...+n\dfrac{C^n_n}{C_n^{n-1}}\)
\(\Leftrightarrow Q=\dfrac{n!}{1!\left(n-1\right)!}+2\dfrac{1!\left(n-1\right)!}{2!\left(n-2\right)!}+...+k\dfrac{\left(k-1\right)!\left(n-k+1\right)!}{k!\left(n-k\right)!}+...+\dfrac{n\left(n-1\right)!1!}{n!}\)
\(\Leftrightarrow Q=n+\dfrac{2\left(n-1\right)}{2}+...+\dfrac{k\left(n-k+1\right)}{k}+...+\dfrac{n}{n}\)
\(\Leftrightarrow Q=n+\left(n-1\right)+...+\left(n-k+1\right)+...+1\)
\(\Leftrightarrow Q=n^2-\left(1+\left(1+1\right)+\left(1+2\right)+...+\left(n-1\right)\right)\)