[imath]S = C^0_n + 2C^1_n + \cdots + (n+1)C^n_n[/imath] (1)
Mà [imath]C^k_n = C^{n-k} _n[/imath]
Suy ra [imath]S = (n+1) C^0_n + n C^1_n + \cdots + C^0_n[/imath] (2)
Từ (1),(2) suy ra [imath]2S = (n+1)(C^0_n +C^1_n + \cdots C^n_n) = (n+1)2^n\\ \Rightarrow S = (n+1) 2^{n-1}[/imath]
Ngoài ra bạn tham khảo thêm tại: Tổ hợp xác suất