Possible Duplicate:
Combinatorics: Number of subsets with cardinality k with 1 element.
A set n has elements $\{1,2,3,\dots,n\}$. How many subsets does it have of cardinality $k$ and that contains element $1$?
A set n has elements $\{1,2,3,\dots,n\}$. How many subsets does it have of cardinality $k$ and that contains element $1$? |
|||
|
|
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
|
Hint: After you put $1$ in each possible set, you then have to fill in the remaining $k-1$ spaces from the other $n-1$ elements. How many ways can you do this? |
|||
|
|