高普考題庫
94 年 094年公務人員高等考試三級考試暨普通考試第二試

離散數學

本卷皆為申論題,點「看答案與解析」查看擬答。

申論 1若六位數49abc1 被10 除餘1,被15 除餘1,被18 除餘1,求a+b+c 之最大值與最小值。(15 分)
申論 2滿足方程式x+x+x+x=120 且x,x,x,x均介於0 到60 的整數解共有多少組?(15 分)
申論 3假設n 為一正整數。證明任意n 個連續正整數的乘積必為n!的倍數。(15 分)
申論 4證明在一個至少兩個頂點的簡單圖(simple graph)中,必存在兩個度數(degree)相同的頂點。(15 分)
申論 5求下列前序表示法的值。(10 分)/ + 4 - ↑ 3 2 5 - * 2 3 4
申論 6小於或等於215且與215互質的正整數共有多少個?(15 分)a+a
申論 7若數列{a}滿足下列遞迴關係式,求 limn+1n 之值。(15 分)n+n→∞aann−1a = 1, a = 3, a = 3a + a, n≧112n+2n+1n