Fw: [试题] 100下 吕育道 离散数学 第一次期中考

楼主: w4a2y4 (阿甯)   2016-03-14 19:29:23
※ [本文转录自 NTU-Exam 看板 #1FT1-Q4J ]
作者: peter506g (一氧化二氢) 看板: NTU-Exam
标题: [试题] 100下 吕育道 离散数学 第一次期中考
时间: Thu Mar 29 16:38:47 2012
课程名称︰离散数学
课程性质︰资讯系选修
课程教师︰吕育道
开课学院:电资学院
开课系所︰资讯系
考试日期(年月日)︰101/3/29
考试时限(分钟):180分钟
是否需发放奖励金:
(如未明确表示,则不予发放)

试题 :
12 13
Problem 1 (10 points) What is the coefficient of x y in the expansion
25
of (2x + 3y) ?
Problem 2 (10 points) Show that for all positive integers m and n,
m+n m+n
n ( ) = (m + 1)( )
m n+1
Problem 3 (10 points) Prove that if n is a nonnegative integer, then
2n n n 2
( ) = Σ ( )
n k=0 k
Problem 4 (20 points) Let A → B denote the set of functions from set A to
n
set B. (a) [10 points] How many functions in {0,1,2} → {0,1,2} are there?
n m
(b) [10 points] How many functions in ({0,1,2} → {0,1,2}) → {0,1,2} are
b b
a (a )
there? (Do not write somthing like x as it is ambiguous. Write x
b
a
or (x ) .)
Problem 5 (10 points) Prove the mutinominal theorem: If n is a positive
integer, then
n n1 n2 nm
(x1+x2+…+xm) = Σ C(n;n1,n2,…,nm)x1 x2 …xm
n1+n2+…+nm=n
where
n!
C(n;n1,n2,…,nm) = ───────
n1!n2!…nm!
+
Problem 6 (10 points) Prove that for any positive integer for n 属于 Z
n Fi-1 Fn+2
Σ─── = 1 - ───
i=1 i n
2 2
Problem 7 (20 points) Consider
(p V q) → r
1) Give an equivalent statement without →
2) Is it a tautology?
3) Is it a contradiction?
4) Negate the result in (1) first and apply DeMorgan's laws to move the
negation connective to the primitive statements p,q,r.
Problem 8 (10 points) A function f : A → B is called one-to-one if
each element of B appears at most once as the image of an element in A.
Assume A = {a1,a2,…am}. How many one-to-one functions from A to B are
there if |A| = m and |B| = n ≧ m?

Links booklink

Contact Us: admin [ a t ] ucptt.com