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

华东师范大学期末试卷（B） 2007—2008 学年第二学期 软件工程数学参考答案 一． N?x?： x 是自然数 ?x ??N?x? ? ?y ??N?y?? y ? x?? 二． 1.自反性： a2 ? 0(a ? 0) ，所以 (a ? bi)R(a ? bi) 2.对称性： (a ? bi)R(c ? di) ? ac ? 0 ? (c ? di)R(a ? bi) 3.传递性： (a ? bi)R(c ? di) ? ac ? 0, (c ? di)R(e ? fi) ? ce ? 0 所以： ac2e ? 0(c ? 0) ? ae ? 0 ? (a ?bi)R(e? fi) 三． 1. 0(a ? b) b! (a ? b) (b ? a)! 11! 2. ? 34650 1!4!4!2! 四. Let n be a positive integer.Consider the n+1 integers 1,11,111,…,11…1(where the last integer in this list is the integer with n+1 1s in its decimal expansion).Note that there are n possible remainders when an integer is divided by n.Since there are n+1 integers in this list,by the pigeonhole principle there must be two with the same remainder when divided by n. The difference of these two integers has a decimal expansion consisting entirely of 0s and 1s and is divisible by n. 五. 令 x=1，y=1 n (x?? y )n C ( n , k ) x n? k y k 展开 ? k ?0 可得到： C(n,0) ? C(n,1) ?C(n,2) ? ??C(n, n) ? 2n n ?n? n 即： ?? ? ? 2 k ?0 ?k ? 六. 生成函数： (x2 ? x3 ?...? xk?2 )(1? x ? x2 ? x3)(x2 ? x3 ? x4 ? x5 ) k ? 4 k ? 4 ： ak ?1 k ? 5 ： ak ? 3 k ? 6 ： ak ? 6 k ? 7 ： ak ?10 k ? 8： ak ?13 k ? 9 ： ak ?15 k ?10 ： ak ?16 七. n (a).解：设 an 是长度为 n 的包含 3 个连续零的 01 串，则 2 ? an 是长度为 n 的不包含 3 个连 n n?1 n?2 n?3 续零的 01 串，则我们有 2 ? an ? 2 ? an?1 ? 2 ? an?2 ? 2 ? an?3 n?3 整理可得到： an ? an?1 ??? an?2 ? an?3 ? 2 (b)． a1 ? 0,a2 ? 0,a3 ?1. n n n 八. an ? 8?(?1) ? 4?3 ? (?3)?(?2) 九. 3 2 (a). ( p3n ? p2n ? p1n ? p0 )