北京理工大学《离散数学》 2018 级期末试卷.pdfVIP

离散数学2018 级期末试题 录入：lzt 2021 年 1 月 10 日 一.(27 points)Please answer the following 3 questions. 1.What is an interger partition? 2.What is the handshaking lemma in graph theory? 3.What is a standard Young tableau? 二.(48 points)Please select the best option for each of them as the answer. 1.Which one of the following is wrong? A.The partition function p (n) is increasing,i.e., p (n) p(n + 1) for any n ≥ 1. B.The number of self-conjugates of n equals the number of partitions of n into distinct odd parts. C.The number of partitions of n with m parts equals the number of partitions of n with the largest part m. D.Every positive integer has as many partitions into odd parts as into distinct parts. 2.For the permutation π = 25431, which one of the following is wrong? A.The descent number of π is 3. B.The major index of π is 9. C.The inversion number of π is 6. D.The excedance number of π is 3. 3.Which one of the following is wrong? 1 A.For any counting problems, finding an explicit formula is always bet- ter than finding a generating function. B.The number of permutations on the set [n] = 1, 2, ..., n is n! C.The number of subsets of the set [n] is 2n . D.The Fibonacci numbers Fn satisfies Fn+2 = Fn+1 + Fn . 4.Which the following statements is wrong? A.A function f (n) defined on positive numbers n is multiplication if f (mn) = f (m)f (n) for any positive integers m and n. B.For any coprime intergers a and b , there exist integers x and y such that ax + by = −1. C.Euler’s totient function ϕ(m) is the number of integers x such that 1 ≤ x ≤ m and gcd (m, x) = 1, where gcd (a, b) denotes the greatest common divisor of a and b. D.The product of any k successive posit