i) The set of palindromes of length 10 is in one-to-one correspondence with the set of strings of length 5.

ii) Suppose the position of the leftmost 1 is 1. How many possibilities are there for the second 1? What is the position of the leftmost 1 is 2, 3, ...?