exam_2_answer.doc.docVIP

Solutions to Examination # 2 (範圍: Combinatorics) (For each problem, please provide your computation details, not only your answer.) Suggest particular solutions to an + 4an(1 + 4an(2 = f(n), where n ( 2, when (a) f(n) = 5((2)n and (b) f(n) = 7n((2)n. (10%) Sol. = c1((2)n + c2n((2)n, where c1 and c2 are constants. (a) = kn2((2)n, where k is a constant. (b) = n2(k1n + k0)((2)n, where k0 and k1 are constants. In how many ways can the integers 1, 2, …, 10 be arranged in a line so that no even integer is in its natural position? Your answer can be expressed as an arithmetic expression