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)：連結
有任何問題，或想要完整解釋的，歡迎在下方留言唷！
發佈留言