阿摩線上測驗
登入
首頁
>
離散數學
>
108年 - 108 教育部公費留學考試:離散數學#125747
>
2.(1) What is the value of (
mod 17) where mod is the modular operator?
其他申論題
五、 Compute , where n ≥ m ≥ 1.
#534342
六、Solve the system of congruences x = 5 (mod 6), x = 3 (mod 10), x = 8 (mod 15), and x = 11 (mod 21).
#534343
1.(1) We know that (a) P(1,1) = 2 (b) P(m+1,n)=P(m,n)+2(m+n) (c) P(m,n+1)=P(m,n)+2(m+n-1) Prove or disprove the following formula for any positive integers m and n: P(m,n) = (m+n)(m+n-1) - 2n +2
#534344
(2) Let f(x) be the ceiling function and let g(x) be the floor function. Let x and y be positive real numbers. Find all conditions of x and y so that f(x+y) = f(x) + g(y) is true.
#534345
(2) Prove or disprove the following statement: the sum of the squares of two
#534347
(1) Give all conditions of x and y so that K(x,y) has a Hamilton cycle.
#534348
(2) What is the independence number of K(x,y)?
#534349
4.(1) Transform this logic formula consisted of three Boolean variables X, Y, and Z in the sum-of-products form into its equivalent product-of-sums form. X dot not(Y) dot Z + not(X) dot Y dot Z + not(X) dot not(Y) dot not(Z)
#534350
(2) A Boolean variable can have either the value "T" which stands for true or "F" which stands for false. List all values of the Boolean variables X, Y and Z so that (X + Y + not(Z)) = X dot Y dot Z
#534351
(1) What is the mean value of X?
#534352