阿摩線上測驗
登入
首頁
>
離散數學
>
111年 - 111 教育部公費留學考試試題:離散數學#125727
> 申論題
4. [15%] If both a + b and ab are even, then both a and b are even. Prove or disprove the statement.
相關申論題
1. [10%] How many subsets of size 5 from a set that contains n elements?
#534202
2. [10%] We flip a coin for 15 times and obtain a result of x times of coin facing up and y times of coin facing down. What is the most likely outcome of (x, y)? Apparently, we have x + y = 15. What is the probability to have such outcome (x, y)?
#534203
3. [15%] Which series is bigger, ? We have:
#534204
5. [15%] Solve the recurrence equation given by:an+2 - 2an + an+1 = 0, a0 = 0, a1 = 1.
#534206
6. [15%] Which of the following graphs, K6 (complete graph with 6 vertices) or K7 (complete graph with 7 vertices) has closed Euler walk? Explain your answer as clear as possible. That is, in closed Euler walk, we allow each edge to be visited exactly once, and the initial vertex and ending vertex are the same. Can we modify the graph(s) to make it/them possible to contain a closed Euler walk?
#534207
Def 1.A tree consists of a root, and zero or more subtrees T1, T2, ..., Tk. Also, there is an edge from the root to the rootof each subtree.
#534208
Now someone modifies the definition and give the following alternative one:Def 2.A tree consists of a root, and one or more subtrees T1, T2,..., Tk. Also, there is an edge from the root to the root of each subtree.Can you describe what will happen if we choose the second one as the definition instead? What trees can be generated by the two definitions?
#534209
6.(15%) Let n be a positive integer greater than or equal to 3. Find the number of subgraphs of an n-vertex complete graph Kn that is isomorphic to a cycle with n vertices.
#561103
5.(20%) Find the coefficient of x"in the following generating function: [ (1- 2x)(1- 3x) ]-1
#561102
4.(15%) Let gcd(x, y) denote the greatest common divisor of x and y. Find thenumber of integers k ∈ [1, 720] with gcd(k, 720) > 1.
#561101
相關試卷
114年 - 114 教育部公費留學考試試題:離散數學#135194
114年 · #135194
113年 - 113 教育部公費留學考試試題:離散數學#125718
113年 · #125718
112年 - 112 教育部公費留學考試試題:離散數學#125724
112年 · #125724
111年 - 111 教育部公費留學考試試題:離散數學#125727
111年 · #125727
110年 - 110 教育部公費留學考試:離散數學#125736
110年 · #125736
109年 - 109 教育部公費留學考試:離散數學#125735
109年 · #125735
108年 - 108 教育部公費留學考試:離散數學#125747
108年 · #125747
107年 - 107 教育部公費留學考試:離散數學#125745
107年 · #125745
102年 - 102 專利商標審查特種考試_三等_資訊工程:離散數學#44145
102年 · #44145
101年 - 101 專利商標審查特種考試_三等_資訊工程:離散數學#44808
101年 · #44808