Just need the solution to Question 6

Question 6: In this question, we use the notation of Question 5. Let n21 be an integer and consider the 1 x (2n +1) board B2n+l- We number the cells of this board, from left to right, as 1,2,3,...,2n 1 Determine the number of tilings of the board B2nt in which the rightmost square is at position 1 Let k be an integer with 1 s kSn. Determine the number of tilings of the board Bant in which the rightmost square is at position 2k +1. 22+1 . Use the results of the above two parts to prove that k-1 Question 6: In this question, we use the notation of Question 5. Let n21 be an integer and consider the 1 x (2n +1) board B2n+l- We number the cells of this board, from left to right, as 1,2,3,...,2n 1 Determine the number of tilings of the board B2nt in which the rightmost square is at position 1 Let k be an integer with 1 s kSn. Determine the number of tilings of the board Bant in which the rightmost square is at position 2k +1. 22+1 . Use the results of the above two parts to prove that k-1