Discrete Structure - Old Questions

2. Why do we need the principle of inclusion and exclusion? How many ways can we express four-character words ending with a digit and beginning with three lowercase alphabets, ensuring no character is repeated? Using induction, show that 3ⁿ - 1 is a multiple of 2 for n ≥ 1. [2+3+5]