阿摩線上測驗
登入
首頁
>
技師◆離散數學與應用統計
>
99年 - 99 專技高考_資訊技師:離散數學與應用統計#35608
> 申論題
二、假設生成函數(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
= a
0
+a
1
x+a
2
x
2
+ … +a
i
x
i
+ …,其中a
1
+a
2
= 2
⑷e
x
是序列 1, 1, 1, …, 1, … 的一般生成函數(ordinary generating function)
⑸e
x
+e
−x
= b
0
+b
1
x+b
2
x
2
+ … +b
i
x
i
+ …,其中b
1
+b
2
= 2
相關申論題
三、假設 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 的倍數,但不是 7 的倍數(5 分)
#95905
⑶是 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
⑴全距(5 分)
#95912
相關試卷
103年 - 103 專技高考_資訊技師:離散數學與應用統計#25336
103年 · #25336
102年 - 102 專技高考_資訊技師:離散數學與應用統計#26052
102年 · #26052
101年 - 101 專技高考_資訊技師:離散數學與應用統計#26557
101年 · #26557
100年 - 100 專技高考_資訊技師:離散數學與應用統計#27350
100年 · #27350
99年 - 99 專技高考_資訊技師:離散數學與應用統計#35608
99年 · #35608
98年 - 98 專技高考_資訊技師:離散數學與應用統計#35616
98年 · #35616
97年 - 97 專技高考_資訊技師:離散數學與應用統計#37544
97年 · #37544
96年 - 96 專技高考_資訊技師:離散數學與應用統計#37025
96年 · #37025
95年 - 95 專技高考_資訊技師:離散數學與應用統計#36920
95年 · #36920