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 ofn 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 youir solution works in the minimum number of moves. Hint: Clearly, there is no solution when n is odd. Find the smallestn for which there is a solution. For larger n use a decrease and conquer strategy). OOo o OO OoO O O