Сколько существует n-значных чисел, состоящих только из цифр 1, 2, 3,

3 - 3 * 2 + z3
3 - это всего чисел из трёх этих трёх цифр. У нас три способа избрать каждую из цифр для того, чтоб поставить её на конкретное место, всего в числе n мест.
3 * 2 - числа только из 1 и 2, только из 1 и 3, только из 2 и 3. Теперь у нас по два метода избрать каждую из цифр, но у нас три варианта выбора комплекта цифр, присутствующих в числе.
3 - это числа 111....111, 222....222, 333....333. Добавляем, так как отняли их дважды.