阿摩線上測驗
登入
首頁
>
離散數學
>
102年 - 102 專利商標審查特種考試_三等_資訊工程：離散數學#44145
> 申論題
題組內容
五、若 Qn 是一個以{(x
1
, x
2
, …, x
n
)|x
i
=0, 1}為頂點集合，兩頂點(x
1
, x
2
, …, x
n
), (y
1
, y
2
, …, y
n
) 相鄰若且唯若{i|i≤n， x
i
,y
i
不相等}的元素個數為 1 的圖形。
⑴試分別畫出圖形 Q
2
, Q
3
，並在其上分別給出漢彌頓迴圈（Hamilton circuits）。 （10 分）
相關申論題
⑴試求出 a4，並說明 an =an − 1 +2(n−1)。（10 分）
#144528
⑵直接求出 an 的通式；或藉觀察 2=12 −1+2, 4=22 −2+2, 8=32 −3+2，推測 an 的通 式，並予以證明。（10 分）
#144529
⑴說明在一個邊長為 1 的正三角形裏，任選 5 點，必有兩點相距不超過 1/2；任選 10 點，必有兩點相距不超過 1/3。（10 分）
#144530
⑵若在邊長為 1 的正三角形裏，任選 f(n)點，必有兩點相距小於或等於 1/n，試決 定滿足此一性質的最小正整數 f(n)的通式。（10 分）
#144531
⑴所得數列正好有 n 個相異整數出現的機率。（10 分）
#144532
⑵所得數列正好有 n−1 個相異整數出現的機率。（10 分）
#144533
⑴在下面三個集合之間，分別建立一一對應關係： 多重集合（multiset）{a1∞, a2∞, …, ak∞}（即每一元素 ai 可不限次數出現）的所有 r 個元素子集合；方程式 x1 +x2 +…+xk =r 的非負整數解(x1, x2, …, xk )；及有 r 個 1 和 k−1 個 ∗ 的多重集合的所有重排（permutations）。（10 分）
#144534
⑵試分別針對 x1 ≥0, x2 ≥0, …, xk ≥0 和 x1 ≥a1, x2 ≥a2, …, xk ≥ak 兩種情況，求出方程式 x1 +x2 +…+xk =r 的非負整數解(x1, x2, …, xk )的個數。（10 分）
#144535
⑵說明如何利用 Qn − 1 的漢彌頓迴圈，造出 Qn 的漢彌頓迴圈。（10 分）
#144537
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
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入