阿摩線上測驗
登入
首頁
>
離散數學
>
101年 - 101 專利商標審查特種考試_三等_資訊工程:離散數學#44808
>
題組內容
五、假設X是一離散隨機變數(discrete random variable),其機率分佈(probability distribution)如下:Pr(X = x) = c(6 − x),若x ∈ {1, 2, 3, 4, 5};Pr(X = x) = 0,若x ∉ {1, 2, 3, 4, 5}。其中,c是一常數。請計算:
⑴ c 的值。(10 分)
其他申論題
⑵ f(x)是否為映成函數(onto function)?請說明理由。(10 分)
#148866
三、請用數學歸納法(mathematical induction)證明 13 + 23 + 33 + … + n3 = n2(n + 1)2/4,其 中n為正整數。(20 分)
#148867
⑴ G 1 是否存在從頂點c到頂點e的尤拉路徑(Euler trail)?請從頂點分支度( vertex degrees)的角度,說明理由。(10 分)
#148868
⑵ G1與G2是否為同構(isomorphic)?請說明理由。(10 分)
#148869
⑵X 的期望值(expected value)。(10 分)
#148871
⑴記憶體中全域替換(global replacement)和區域替換(local replacement)
#148872
⑵信號(semaphore)和事件(event)
#148873
⑶死結(deadlock)和飢餓(starvation)
#148874
⑷無阻塞輸出入(non-blocking I/O)和非同步輸出入(asynchronous I/O)
#148875
⑸系統呼叫(system call)和函式(function)
#148876