Exercise 2.9. Complete the solution (proposed in Section 2.3.1) to the n- queens problem by giving a solution for values ofn that leave a reminder of 2 or 3 when divided by 6, (Hint: Solve for n = 8 and try to generalize.) Exercise 2.10. There are n coins placed in a row (see Figure 2.6 for an example). The goal is to form n/2 pairs of them by a sequence of moves. On each move a single coin can jump left or right over two coins adjacent to it (either over two single coins or one previously formed pair) to land on the next single coin -no triples are allowed. Note that the coin cannot land on an empty space (it has to land on exactly one coin). Empty space between adjacent coins is ignored. Find out all values of n for which the puzzle has a solution and devise an algorithm (enough to explain your algorithm in English) that solves the puzzle in the minimum number of moves for such n. Explain why your solution works in the minimum number of moves. (Hint: Clearly, there is no solution when n is odd. Find the smallest n for which there is a solution. For larger n use a decrease and conquer strategy). o00 o oo 00o oO 000 o