所屬科目：計算機數學
一、請用數學歸納法 （ mathematical induction ）證明 2n＜n! ， n≥4 。（n!=1✖2✖3✖…✖n） （12 分）
六、請詳述什麼叫做 depth-first search。同時，下圖一中利用 depth-first search 的結果，從 a 開始，被走訪（Traversal）到的頂點順序為何？（10 分）
七、已知，0!=1!=1， ，C(n+1,i) = C(n,i-1)+C(n,i)。請求出 C(n,i)， )! !( i=0,...,n, n=0,1,…,8，將這些數以巴斯卡三角形的方式展現。（10 分）
九、下圖二與下表皆為標準常態分布（standard normal distribution），請運用該表，填寫該圖二 A,B,C,D,E,F,G,H 區域的百分比。請精準至小數點以後兩位。（10 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
，C(n+1,i) = C(n,i-1)+C(n,i)。請求出 C(n,i)， )! !( i=0,...,n, n=0,1,…,8，將這些數以巴斯卡三角形的方式展現。（10 分） 