阿摩線上測驗
登入
首頁
>
技師◆離散數學與應用統計
>
99年 - 99 專技高考_資訊技師：離散數學與應用統計#35608
>
題組內容
四、假設 S 為從 1 到 1000，共 1000 個正整數所成的集合。請計算 S 中滿足下列條件的 正整數數目。
⑵是 5 的倍數，但不是 7 的倍數（5 分）
其他申論題
一、假設(R, +, • )是一環（ring）且a,b,c ∈ R。下列敘述何者為真？請寫出計算過程。（10 分） ⑴a + b ∈ R且a • b ∈ R ⑵a + (b + c) = (a + b) + c且a • (b • c) = (a • b) • c ⑶a + b = b + a且a • b = b • a ⑷a • (b + c) = (a • b) + (a • c)且(b + c) • a = (b • a) + (c • a) ⑸存在u ∈ R使得對於任意r ∈ R，r • u = u • r = r成立
#95901
二、假設生成函數（generating function）的指示函數（indicator function）為x 0 , x 1 , x 2 ,…, x i , …。下列有關生成函數的敘述何者為真？請寫出推導過程。（10 分） ⑴生成函數可用於計算排列（permutation）與組合（combination）的數目 ⑵(1+x) −1 是序列 1, 1, 1, …, 1, … 的指數生成函數（exponential generating function） ⑶(1−x) −1 = a0+a1x+a2x 2 + … +aix i + …，其中a1+a2 = 2 ⑷e x 是序列 1, 1, 1, …, 1, … 的一般生成函數（ordinary generating function） ⑸e x +e −x = b0+b1x+b2x 2 + … +bix i + …，其中b1+b2 = 2
#95902
三、假設 G = (V, E)是一無向圖（undirected graph），其中 V = {a, b, c, d, e}，E = {(a, b), (a, c), (b, c), (b, d), (b, e), (c, d), (c, e), (d, e)}。下列有關 G 的敘述何者為真？請寫出 計算過程。（10 分） ⑴ G 是二分圖（bipartite graph） ⑵ G 是平面圖（planar graph） ⑶ G 有尤拉路徑（Euler trail） ⑷ G 有漢彌爾敦路徑（Hamiltonian path） ⑸ G 有關節點（articulation point）
#95903
⑴是 3 的倍數，且是 5 的倍數，且是 7 的倍數（5 分）
#95904
⑶是 5 的倍數，但不是 3 的倍數，不是 7 的倍數（5 分）
#95906
【題組】⑴an = an−1 + n, n ≥ 1, a0 = 1（10 分）
#95907
【題組】⑵an − 4an−1 + 4an−2 = 2n , n ≥ 2, a0 = 1, a1 = 2（10 分）
#95908
⑴市長為女生之機率（5 分）
#95909
⑵市長為女生且為白人之機率（5 分）
#95910
⑶若市長為女生，則她是白人之機率（5 分）
#95911
阿摩線上測驗
登入
阿摩線上測驗
登入