阿摩線上測驗登入

首頁 > 離散數學 > 109年 - 109 教育部公費留學考試：離散數學#125735 >

題組內容

2. Answer the following two questions.

(a) What is the coefficient of in the expansion of ?

其他申論題

(二)請說明上方Meltdown 範例程式的運作原理。

(三)請提出兩種防範或緩解 Meltdown 漏洞的方法,並討論其可行性。

(b) Use the formula from (a) to prove

(b) Use the result of (a) to compute the coefficient of in the expansion of .

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.

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.

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.

1. Prove that the product of two consecutive positive integers is always even.

2. Compute where n can be even or odd.

阿摩線上測驗

提供最完整的考試資料庫，包含歷年試題、詳解、申論題等學習資源，
幫助學生有效準備各類考試。

© 2008-2026 Yamol Tech Ltd. All Rights Reserved.
阿摩線上測驗--最強大的互動線上測驗版權所有

如有任何問題或建議，歡迎聯繫我們