阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)◆離散數學
>
109年 - 109 國立嘉義大學_碩士班招生考試試題_資訊工程學系:離散數學#145661
> 申論題
1.Determine the minimum spanning tree for the below graph. (15%)
相關申論題
2. Prove that among 50,000,000 people there are two who were born at exactly the same day, hour, minute, and second. (15%)
#593389
3. Suppose that the probability that a 0 bit is generated is 0.8, that the probability that a 1 bit is generated is 0.2, and that bits are generated independently. What is the probability that exactly four 0 bits are generated when 5 bits are generated? (10%)
#593390
4. Describe an algorithm that interchanges the values of the variables x and y, using only assignments. (5%)
#593391
5. Find $\sum_{k=5}^{100} k$. (5%)
#593392
6. Prove that $\sqrt{50}$ is irrational. (10%)
#593393
7. What probability at least two students were born on the same day in a class of 5 students? (shown by % to the first decimal place, ##.#%) (10%)
#593394
(1) anyone may sit in any of the seats? (3%)
#593395
(2) the first and last seats must be filled by women? (3%)
#593396
(3) men occupy the first 3 seats and women occupy the last three seats? (3%)
#593397
(4) all members of the same sex are seated in adjacent seats? (3%)
#593398
相關試卷
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 國立嘉義大學_碩士班招生考試試題_資訊工程學系:離散數學#145661
109年 · #145661
109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系:離散數學#103285
109年 · #103285