阿摩線上測驗 登入

100年 - 100 專技高考_資訊技師：離散數學與應用統計#27350

科目：技師◆離散數學與應用統計 | 年份：100年 | 選擇題數：0 | 申論題數：12

試卷資訊

所屬科目：技師◆離散數學與應用統計

選擇題 (0)

申論題 (12)

⑴在集合 A{a, b, c}對應到集合 B{a, b, c}上的關係（relation）共有幾個？舉例來說， {}、{(a, c)}、{(a, a),(a, b),(c, a)}為其中 3 個關係。（12 分）
⑵在這些關係中，有幾個關係包含有元素（a, a）？（12 分）
⑴請使用鄰近矩陣（adjacency matrix）來求下圖中，有多少條長度為三（length=3） 的路徑（path）可以由 a 走到 b？所謂長度為三指的是由 a 出發，走三步到達 b。 舉例來說，a 可走第一步到 b，走第二步回到 a，再走第三步到 b。（8 分）
⑵將以上所有長度為三的路徑列出。（4 分）
⑴請用列舉法或描述法來表示集合 S。（6 分）
⑵請問 S 中所有長度（length）小於 n 的元素共有幾個？（6 分）
⑴請舉一個有兩個變數（variables）的 self-dual 布林函數，並說明原因（證明此函 數是 self-dual）。（6 分）
⑵請舉一個有三個變數的函數，但不是 self-dual 的布林函數，並說明原因。（6 分）
⑴春嬌等志明超過半小時的機率是多少？（10 分）
⑵兩人互相等候時間小於或等於三十分鐘的機率是多少？（10 分）
【已刪除】⑴計算平均值的標準差 （standard error of the mean）。（10 分）
⑵找出 95%的信賴區間（confidence interval）。（10 分） 註：t(16,0.025)=2.12，以四捨五入計算到小數點第二位。