1. In class we have seen an algorithm that generates all k-subsets of [n] in dictionary order. (a) Use the algorithm to list all 4-subsets of [6]. [2] (b) Find the 6-subset of (10) that immediately succeeds {1,2,4,5,9,10) and the 6-subset that immediately precedes {2,3,4,7,8,9} in dictionary order. [2] (c) What is the (n - k + 2)-th k-subset of [n] in dictionary order? [2]