考試

102成大資工離散[參考解答]

1. (20%) Solve $a_n = 3a_{n-1}^2, \, a_0 = 1.$

參考解答:$a_n = 3^{2^n-1}, \, n \geq 0.$


2. (20%) Consider the permutations of 1, 2, 3, 4. The permutation 1432 is said to have one ascent (since 1 < 4) and two descents (since 4 > 3 and 3 > 2). Suppose a permutation of 1, 2, 3,…, m has k ascents, for $0 \leq k \leq m-1.$ How many descents does the permutation have?

參考解答:$m-1-k$


3. (10%) Given 8 Perl books, 17 Python books, 6 Java books, 12 SQL books, and 20 Objective-C books, how many of these books must we select to insure that we have 10 books dealing with the same computer language?

參考解答:42


試題(pdf):連結

有任何問題,或想要完整解釋的,歡迎在下方留言唷!

發佈留言