阿摩線上測驗
登入
首頁
>
中山◆資工◆離散數學
>
109年 - 109 國立中山大學_碩士班招生考試_資工系(甲組):離散數學#105758
>
題組內容
6. Find the generating function for the number of partitions of the nonnegative integer n into summands where
(a) each summand must appear an even number of times;
其他申論題
(a) How many closed binary operations functions f: A X A - A are there?
#450102
(b) How many of these closed binary operations are commutative?
#450103
4. An auditorium has a seating capacity of 900. How many seats must be occupied to guarantee that at least two people seated in the auditorium have the same first and last initials?
#450104
5. In how many ways can 3600 identical envelopes be divided, in package of 25, among five student groups so that each group get at least 150, but not more than 1000, of the envelopes?
#450105
(b) each summand must be even.
#450107
7. If ,n ≥ 0, is the unique solution of the recurrence relation = 0, and a2 = 156/77, = 1628/6336, what is d?
#450108
8. (a) How many vertices and how many edges are there in the complete bipartite graphs , where m,n ∈ Z⁺.
#450109
(b) If the graph has 72 edges, what is m?
#450110
9. For a, b,n ∈ Z⁺ and n > 1, prove that a ≡ b (mod n) gcd(a,n) = gcd(b,n).
#450111
1.All circulant matrices are made diagonal by the Discrete Fourier Transform (DFT), regardless of the generating vector x.
#450112