\(\sum_{r=0}^{n} {}^{n}C_r=2^n\) किस combinatorial idea से निकला है?
The identity \(\sum_{r=0}^{n} {}^{n}C_r=2^n\) is derived from which combinatorial idea?
Explanation opens after your attempt
B. हर वस्तु को चुनना या न चुननाSelecting or not selecting each object
Concept
The left side adds all selection sizes and the right side gives two choices for each object. In exams remember this identity through subset counting.
Why this answer is correct
The correct answer is B. हर वस्तु को चुनना या न चुनना / Selecting or not selecting each object. The left side adds all selection sizes and the right side gives two choices for each object. In exams remember this identity through subset counting.
Exam Tip
Left side all possible selection sizes को जोड़ता है और right side हर object के two choices देता है। परीक्षा में subset counting से यह identity याद रखें।
Login to save your score, XP, coins and progress.