阿摩線上測驗
登入
首頁
>
離散數學
>
107年 - 107 教育部公費留學考試：離散數學#125745
> 申論題
五、 Compute
, where n ≥ m ≥ 1.
相關申論題
(a) What is the probability that boy A and girl F sit next to each other, while there are exactly 2 people sitting between boy B and girl G?
#534335
(b) Prove that in this case, for every seating arrangement, there is always some person both of whose neighbors are boys.
#534336
(a) Determine whether there exists a connected planar graph that contains 13 edges and 9 regions. If so, draw the graph and prove its correctness. Otherwise, prove there is no such a graph.
#534337
(b) Determine whether there exists a connected planar graph that contains 7 vertices, without an Euler cycle, and with the chromatic number equal to 3. If so, draw the graph and prove its correctness. Otherwise, prove there is no such a graph.
#534338
(c) Let G be a graph with 5 vertices. Prove that if every vertex of G has degree 2, then G must be a cycle.
#534339
三、 Solve the recurrence relation an = = 1 and a₁ = 2.
#534340
四、Suppose that a spam filter is trained from 7500 messages, where 5000 messages among them are spam. The word "surprise" appears in 750 spam messages and 10 non-spam messages, and the word "energy" appears in 400 spam messages and 100 non-spam messages. What is the probability that an incoming message is considered spam by the filter if it contains both the words "surprise" and "energy"?
#534341
六、Solve the system of congruences x = 5 (mod 6), x = 3 (mod 10), x = 8 (mod 15), and x = 11 (mod 21).
#534343
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
相關試卷
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
, where n ≥ m ≥ 1.
阿摩線上測驗
登入
阿摩線上測驗
登入
, where n ≥ m ≥ 1.