1.

Find \( \sum_{r=0}^{n} \sum_{s=0}^{n} \sum_{t=0}^{n} C_{r} C_{S} C_{t} \)

Answer»

\(\sum_{r=0}^n \sum_{s=0}^n \sum_{t=0}^n\) Cr Cs Ct

\(\sum_{r=0}^n C_r \sum_{s=0}^n C_s \sum_{t=0}^nC_t\)

= 2n. 2n . 2n

=23n

= (23)n

= 8n

(∵ \(\sum_{t=0}^n C_t=C_0+C_1+C_2+....+C_n = 2^n\))



Discussion

No Comment Found

Related InterviewSolutions