阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)◆離散數學
>
110年 - 110 國立嘉義大學_碩士班招生考試試題_資訊工程學系：離散數學#145518
> 申論題
1. Find two different spanning trees of the following graph. (20%)
相關申論題
2. (1)How many cards must be selected from a standard deck of 52 cards to guarantee that at least four cards of the same suit are chosen? (10%)
#592548
(2)How many cards must be selected to guarantee that at least four hearts are selected? (10%)
#592549
3. Find the recurrence relation and initial condition for 1, 7, 31, 127, 511, .... (10%)
#592550
4. Assume that A is a friend of B if and only if B is a friend of A. Show that for any N ≥ 2, there are two people in the group of N persons having the same number of friends. (15%)
#592551
5. Prove by induction \( \frac{1}{\sqrt{1}} + \frac{1}{\sqrt{2}} + \frac{1}{\sqrt{3}} + \dots + \frac{1}{\sqrt{n}} > \sqrt{n} \). (15%)
#592552
6. Prove or disprove the following two graphs are isomorphic. (20%)
#592553
相關試卷
114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系：離散數學#144123
114年 · #144123
113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊工程學系：離散數學#144359
113年 · #144359
112年 - 112 國立嘉義大學_碩士班招生考試試題_資訊工程學系：離散數學#144118
112年 · #144118
111年 - 111 國立嘉義大學_碩士班招生考試試題_資訊工程學系：離散數學#145438
111年 · #145438
110年 - 110 國立嘉義大學_碩士班招生考試試題_資訊工程學系：離散數學#145518
110年 · #145518
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:離散數學#104950
110年 · #104950
110年 - 110 國立臺灣大學_碩士班招生考試_工程科學及海洋工程學研究所丁組:離散數學(A)#100758
110年 · #100758
109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系：離散數學#103285
109年 · #103285
阿摩線上測驗
登入
阿摩線上測驗
登入