华东师范大学《软件工程数学》0708A.pdfVIP

华东师范大学期末试卷（A） 2007—2008 学年第二学期 课程名称：软件工程数学 学生姓名：___________________ 学 号：___________________ 专 业：___________________ 年级/班级：__________________ 课程性质：专业必修 一 二 三 四 五 六 七 八 九 十 十一 十二 总分 阅卷人签名 一、（7 分） Show the following statement. Premises: (?x)A(x)?(?x)((B(x)?A(x))?C(x)), (?x)A(x) Conclusion: (?x) C(x) 二、（8 分） 集合 S={1,2,3,4,6,8,12}上的整除关系|，S, | 为偏序关系 （1）画出它的哈斯图（Hasse）。 （2）找出 S 的极大元，极小元，最大元和最小元。 三、(10 分) 1. How many strings of three decimal digits (a) begin with an even digit? (b) end with two odd digits? (c) begin with an even digit or end with two odd digits? 2．How many permutations of the digits 0123456 contain both strings 12 and 56? 1 四、（8 分） Show that among any n+1positive integers not exceeding 2n there must be an integer that divides one of the other integers. 五、（6 分，） Use the binomial theorem n (x?? y )n C ( n , k ) x n? k y k ? k ?0 to prove the following equation, where n is a positive integer C(n,0) + C(n,2) + C(n,4) + …….+C(n,n) = C(n,1) + C(n,3) + C(n,5) + …….+C(n,n-1) 六、（8 分） How many solutions are there to the equation x1? x 2 ? x 3 ? x 4 ? 21, where xii ,? 1,2,3,4, is nonnegative integer such that (a) xi ? 4 for i ?1,2,3,4 ? (b) 0??x1 10 and 06??x4 ?（要求计算出具体的数值） 七、（6 分） (a) A computer system considers a string of decimal digits a valid codeword if it contains an even number of 0 digits. For instance, 1230407869 is valid, whereas 120987045608 is not. Let an be the number of valid n-digit codeword. Find a recur