阿摩線上測驗
登入
首頁
>
離散數學
>
113年 - 113 教育部公費留學考試試題:離散數學#125718
>
5.
is the sequence generated by
List out the first five terms of the sequence generated by
. (15%)
其他申論題
1. What is the probability that none of the n couples pair with their spouse as n goes to infinity? (20%)
#534147
2. You have two copies of letter A and an unlimited supply of letters B, C and D. How many words of length 9 can you make from this such that all A's are used, the fifth letter is an A, and there is no B appearing between A's. (20%)
#534148
3. Eight problems are distributed to four students, each getting at least one problem. Two problems are easy and therefore cannot be distributed to the same student. How many ways are the distributions of the eight problems to the four students? (15%)
#534149
4. Let G=(V,E) and H=(V,F) be simple undirected graphs, where V is the vertex set, and E and F are the edge sets. The union of E and F forms the edge set of the complete graph on V. Prove or disprove the following statement: One of G or H must be connected. (15%)
#534150
6. How many words can be made by rearranging aaabbccdd, such that no 'a' appears somewhere to the right of some 'c'. (15%)
#534152
(一) 請具體描述此協定。(10 分)
#534153
(二) 在此協定下,一個攻擊者如何執行 Man-in-the-middle-attack? (8 分)
#534154
(三) 請具體描述如何加強它,以對抗 Man-in-the-middle-attack。(7 分)
#534155
二、(一) 請具體描述 Kirchhoff's Principle。(15 分)
#534156
(二) 請說明為何一個遵循 Kirchhoff's Principle 所設計的密碼系統比一個不遵循 Kirchhoff's Principle 所設計的密碼系統來的安全?(10 分)
#534157