Доказать равенство

[TelmanStud]

Не подскажете как доказать, уже подзабыл со школьных лет
$\sum_{k=0}^nC_n^k=2^n$

[ewert]

TelmanStud в сообщении #746701 писал(а):

Не подскажете как доказать, уже подзабыл со школьных лет
$\sum_{k=1}^nC_n^k=2^n$

В точности это -- никак. А в принципе надо раскрыть скобки в $(1+1)^n$.

[TelmanStud]

ewert в сообщении #746702 писал(а):

TelmanStud в сообщении #746701 писал(а):

Не подскажете как доказать, уже подзабыл со школьных лет
$\sum_{k=1}^nC_n^k=2^n$

В точности это -- никак. А в принципе надо раскрыть скобки в $(1+1)^n$.

Исправил

-- 17.07.2013, 09:37 --

ewert
Да точно, спасибо