阿摩線上測驗
登入
首頁
>
技師◆離散數學與應用統計
>
97年 - 97 專技高考_資訊技師:離散數學與應用統計#37544
> 申論題
一、令 x
1
, x
2
,..., x
n
為一整數數列。證明:對任一整數 k, 1 ≤ k ≤ n,存在兩個整數,i 和 j, i ≤ j,使得 k 可以整除 x
i
+x
i
+1+…+x
j
。(20 分)
相關申論題
二、樹(tree)是一個沒有迴圈(cycle)的連通圖(connected graph)。證明:在任一個 點(vertex)數大於 1 的樹中,至少有兩點其度數(degree)等於 1。(20 分)
#107588
⑴一婦人連生 5 個男孩,現又懷孕,這一胎仍為男孩的機率為何?
#107590
⑵一家庭有 6 個小孩,已看到 5 個男孩,沒看到的那一位仍為男孩的機率為何?
#107591
五、設 p 為學生曾經考試作弊的機率,為使學生更誠實的回答問題,教授設計兩個問題: ⑴(較敏感問題)你是否考試作弊過?⑵(較不敏感問題)你是否在六月出生?被 測的學生可以自行擲一銅板,若出現正面(H)則回答⑴題,若出現反面(T)則回 答⑵題,令 q 表示學生回答“是”的機率,假設學生誠實的依照這個方法回答問題, 估計學生曾經考試作弊的機率 p。(20 分)
#107592
六、假設某個國家在去年 100 個登記結婚的男性國民中,平均年齡為 26 歲,標準差為 8 歲。 在使用 0.05 的顯著水準下,試問這是否暗示現在男性結婚年齡大於 24 歲?(註:在常 態曲線下P(Z ≤ 1.645) = 0.950,P(Z ≤ 1.96) = 0.975,P(Z ≤ 2.5) = 0.9938)(15 分)
#104035
五、假設某數(以x表示)除以 2 餘數是 1、除以 3 餘數是 2、除以 5 餘數是 3、除以 11 餘數是 4,亦即 x ≡ 1(mod 2), x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 4 (mod11),試以通式表 示x的正整數解?(10 分)
#104034
⑵試以最適當的 big-Omega(big-Ω)來表示 f (n) = 1+ 2 + ... + n之計算複雜度。(5 分)
#104033
⑴試以最適當的 big-O 來表示 f (n) = log n!之計算複雜度。(5 分)
#104032
⑵試根據上表繪出此有限狀態機之狀態圖。(10 分)
#104031
⑴若從狀態 s0 開始,M 的輸入若是 1010,則對應輸出為何?(10 分)
#104030
相關試卷
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