2. Given the set S-ta,b,c,d,e,f,g,h) a) How many subsets does S have? b) How many subsets...
Name Math 45 Final Examination Fall, 2016 Prof. Silverstone Please show sufficient work to justify your answer. You may leave your answer in any valid mathematical form, unless otherwise directed. A- (1,5,10,17,20 B={ x E U I n is divisible by 5 } C-(2,4,6,8 Find: a) n( A) a) b) c) 2. Given the set S- ta,b,c,d,e,f,g,h) a) How many subsets does S have? b) How many subsets have exactly 5 elements? c) A subset is randomly chosen for the...
1. Define the set S = {a, b, c, d, e, f, g}. a. Give an example of a 4-permutation from the set S. b. Give an example of a 4-subset from the set S. c. How many subsets of S have two or more elements? d. How many subsets of S have 3 or 4 elements?
41. How many subsets does the set {a, b, c, d, e,f} have?
4. Ranking/Unranking Subsets. Let A be a set of n elements and set Sk(A) be the collection of all k-element subsets of A. Recall that |Sk(A)I - (a.) (8 points) Describe a ranking algorithm to rank a k-element subset of an n-element set. (b.) (8 points) Describe an unranking algorithm to unrank an integer 0 < s< [into a ithm to unrank an integer 0 S s <C) k-element subset of an n-element set. (c.) (10 points) As examples, let...
5. Binomial Coefficients (a) How many subsets with at least 5 elements does a set with 8 elements have? n+3 (b). Find the coefficient of z" in (3-2)+ (c). How many ways are there to walk down from the top of Pascal's Triangle and end somewhere on the number 20? 5. Binomial Coefficients (a) How many subsets with at least 5 elements does a set with 8 elements have? n+3 (b). Find the coefficient of z" in (3-2)+ (c). How...
1. Consider the sets: A = {a, b, c, d, e, f, h, j}, B = {a, b, i }, C = {f, h} and U = {a,b,c,d,e,f,g, h,i,j} a. Draw a Venn diagram and place each element in its appropriate region. Insert a photo of your diagram into your HW document. b. Is C a subset of A? Why? C. Is C a subset of B? Why? d. Is A a subset of B? Why? e. Are B and...
discrete math '-(oe : length(a) 29, be the alphabet {a,b,c,d,e,f,g) and let 7. Let a) How many elements are in the following set? {ωΣ: no letter in ω is used more than once) b) Find the probability that a random word we has al distinct letters. e) Find the probability that a random word oe has the letter g used exactly once. d) Find the probability that a random word e does not contain the letter g. '-(oe : length(a)...
Binomial Coefficients (a). How many subsets with at least 5 elements does a set with 8 elements have? (b). Find the coefficient of r" in (3 - 2.0)"+3. (c). How many ways are there to walk down from the top of Pascal's Triangle and end somewhere on the number 20?
Let P(n) be the proposition that a set with n elements has 2" subsets. What would the basis step to prove this proposition PO) is true, because a set with zero elements, the empty set, has exactly 2° = 1 subset, namely, itself. 01 Ploi 2. This is not possible to prove this proposition. 3. po 3p(1) is true, we need to show first what happens a set with 1 element. Because, we can't do P(O), that is not allowed....
1. Let A be the set {e, f, g, h} and B be the set {e, g, h}. a. Is A a subset of B? b. Is B a subset of A? c. What is A Ս B? d. What is A x B? e. What is the power set of B? 2. Determine whether these statements are true or false? a. ∅ ∈ {∅} b. {∅} ∈ {∅} c. {∅} ⊂ {∅, {∅}} d. ∅ ∈ {∅, {∅}} e....