Discrete Structure - Old Questions

2. Explain the principle of inclusion and exclusion with an example. How many ways can we arrange a four-character string starting with two digits followed by two lowercase letters, where no character is repeated? Using induction, prove that 1 + 3 + 5 + ... + (2n - 1) = n² for all positive integers n. [2+3+5]