InterviewSolution
Saved Bookmarks
| 1. |
What is `C(n, r) + 2C(n, r - 1) + C(n, r - 2)` equal to?A. `C(n + 1, r)`B. `C(n -1, r + 1)`C. `C(n, r + 1)`D. `C(n + 2, r)` |
|
Answer» Correct Answer - D `C(n,r)+2C(n,r-1)+C(,r-2)` `=.^(n)C_(r)+2(.^(n)C_(r-1))+.^(n)C_(r-2)` `=.^(n)C_(r)+.^(n)C_(r-1)+.^(n)C_(r-1)+.^(n)C_(r-2)" "(because .^(n)C_(r)+.^(n)C_(r-1)=.^(n+1)C_(r))` `=.^(n+1)C_(r)+.^(n+1)C_(r-1)` `=.^(n+2)C_(r)` `=C(n + 2, r)` |
|