Сколько чисел меньше миллиона можно записать с цифр 1, 2 и 3

Есть 3 цифры (1, 2, 3). "Меньше миллиона" - это однозначные,  двузначные, шестизначные числа.

Однозначных всего 2 (достаточно очевидно).
Двузначных можно написать три в квадрате (9), потому что в каждой из двух возможных позиций может стоять любое из трёх чисел. Трёхзначных - три в кубе. Четырёхзначных - три в четвёртой. (1+1^2+1^3+1^4+1^5+1^6)+(2+2^2+2^3+2^4+2^5+2^6)=132

Может и не правильно.