MediuCombinatoricăClasa 10

Problemă rezolvată de Combinatorică

MediuCombinatoricăIdentități algebrice
Calculați suma S=C100+2C101+3C102++11C1010S = C_{10}^0 + 2C_{10}^1 + 3C_{10}^2 + \dots + 11C_{10}^{10}.

Rezolvare completă

10 puncte · 4 pași
12 puncte
Scriem suma sub formă de serie: S=k=010(k+1)C10kS = \sum_{k=0}^{10} (k+1) C_{10}^k.
24 puncte
Folosim identitatea kCnk=nCn1k1k C_n^k = n C_{n-1}^{k-1}. Atunci (k+1)C10k=kC10k+C10k=10C9k1+C10k(k+1) C_{10}^k = k C_{10}^k + C_{10}^k = 10 C_{9}^{k-1} + C_{10}^k pentru k1k \geq 1, iar pentru k=0k=0, termenul este 1C100=11 \cdot C_{10}^0 = 1.
32 puncte
Calculăm suma: S=k=010C10k+10k=110C9k1S = \sum_{k=0}^{10} C_{10}^k + 10 \sum_{k=1}^{10} C_{9}^{k-1}. Dar k=010C10k=210\sum_{k=0}^{10} C_{10}^k = 2^{10} și k=110C9k1=j=09C9j=29\sum_{k=1}^{10} C_{9}^{k-1} = \sum_{j=0}^{9} C_{9}^{j} = 2^9.
42 puncte
Deci S=210+1029=1024+5120=6144S = 2^{10} + 10 \cdot 2^9 = 1024 + 5120 = 6144.

Ai rezolvat această problemă?

Trimite soluția ta și primește feedback AI detaliat — vezi exact unde ai greșit și cum să îmbunătățești.

Vreau evaluare AI — e gratuit

50 credite gratuite la înregistrare. Fără card, fără obligații.

62 zile până la BAC

Pregătește-te la Combinatorică cu AI

Rezolvă probleme pe hârtie, fotografiază și primește feedback instant de la AI — ca de la un profesor.

Vreau evaluare AI pe soluția mea

50 credite gratuite la înregistrare. Fără card, fără obligații.