MATH 2030 Quiz: MATH 2030 University of Manitoba Quiz 1

35 views2 pages

Document Summary

Instructor: r. craigen: time: 20 minutes no aids permitted, total marks: 20. Note: if an answer is 100 give this number; if larger, only obvious simpli cations are required: find each of the following. In this question eliminate notations c(n, r) and p (n, r) in nal answers but writing n! is okay. [2] (a) the number of subsets of a 7-set. [2] (b) the number of 5-element subsets of a 7-set. Answer: c(7, 5) is correct but violates both instructions for writing out answers. the rst instruction. [3] (c) the number passwords consisting of 3 (of 26 possible) letters followed by two di erent digits. Answer: this is 263p (10, 2) but you must write it as 10! 263 (yuck but okay) or 90 263 or (d) the number of strings of length 3 consisting of letters a, b, c and digits 1, 2, 3, 4, 5 with no two.