Discrete Math CH 1 & 2

8 cards | Total Attempts: 188 | Created by ira2515 | Last updated: Sep 22, 2015 | Total Attempts: 188

- +

Number Of Subsets Of N-element Set?

Related Flashcards

Math Math Math Math

Front	Back
Number of subsets of n-element set?	2^n
Number of permutations of k objects from a set of n objects	P(n,k) = n!/(n-k)! ex: how many ways can four books from a set of 10 books be arranged on a shelf? P(10,4)= 1098*7=5040
Combination	A subset, a selection of the elements of the set in which the order of the selected elements doesn't matter
C(n,k)	N!/[k!(n-k)!]
Binomial coefficient	Entry in row n, column k. C(n,k)
Pascal's Identity	$Answer$
Binomial Theorem	$Answer$
Binomial Series	$Answer$