阿摩線上測驗
登入
首頁
>
離散數學
>
110年 - 110 教育部公費留學考試：離散數學#125736
>
1. Prove that the product of two consecutive positive integers is always even.
其他申論題
(b) Use the result of (a) to compute the coefficient of in the expansion of .
#534244
3. Prove or disprove the following statement. Given a bipartite graph, if the number of vertices of odd degree on the left subgraph (subgraph A below) is odd, then the number of vertices of odd degree on the right subgraph (subgraph B below) is also odd.
#534245
4. Simplify the Boolean formula tr(M²) given the matrix M below with as few operations (AND, OR) as possible. The trace of a square matrix, denoted as tr(*) is defined by the summation of all diagonal elements in the matrix.
#534246
5. Convert the following finite state machine to another machine where every two transitions becomes one. That is, we have two alphabets, one after another in each transition in the new machine while all the states remain to be the same to the original machine. We assume the starting state is A.
#534247
2. Compute where n can be even or odd.
#534249
3. How many different possible shortest lattice paths to go from point (0,0) to point (7,5)? No need to give the final answer but showing how to calculate the answer is good enough.
#534250
4. Assume a person may get Covid-19 infected each time this person goes out by the probability p, compute the probability of getting Covid-19 if this person goes out 10 times. We also assume the probability of getting Covid-19 is independent for each going-out trip.
#534251
5. Describe the difference (if there is any) between the string sets generated by two state machines given below: Say so if you think two state machines generate the same set of strings. Using examples is also welcome.
#534252
(i) ¬(P ∨ ¬Q),
#534253
7. Solve the recurrence equation given below. Assume n = for some integer k ≥ 0.
#534254
阿摩線上測驗
登入
阿摩線上測驗
登入