Discrete Maths Test Questions with Correct Answers

Discrete Maths Test Questions with Correct Answers Ordered, no repetition - Answer-P(n,k) Ordered, unlimited repetition - Answer-n^k Unordered, no repetition - Answer-C(n,k) Unordered, unlimited repetition - Answer-C(k+n-1,k) Distinct divisors of integer 64800 - Answer-2^5*3^4*5^2 =(5+1)(4+1)(2+1) Number of ways to select an element from A - Answer-|A| | A U B | - Answer-|A| + |B| - |A∩B| P(n,k) = number of k-permutations - Answer-n! / (n-k)! C(n,k) = number of k-combinations - Answer-n! / (k!)(n-k)! Binomial theorem formula - Answer-(a+b)^n = Σn/k=0 (n/k)a^n-k*b^k Pigeonhole principle - Answer-if n items are put into m containers, with n > m, then at least one container must contain more than one item Generalised pigeonhole principle - Answer-if n items are put into m containers, with n > m, then some container contains at least [n/k] items What is the set S - Answer-The sample space, all possible outcomes of a given experiment