Discrete Mathematics - MGNet

Definition: The binomial coefficient is defined by . Theorem: The number of r-combinations of a set with n elements with n,r(N0 is C(n,r) = . Proof: The r-permutations can be formed using C(n,r) r-combinations and then ordering each r-combination, which can be done in P(r,r) ways. ................
................