Сколько разных чисел меньших 1000000 ( миллион) можно записать с цифр 8 и 9 ?

Определимся с количеством цифр в числе:
8888888 > 1000000, значит, максимальное количество цифр - 6, а минимальное - 1.
На каждую цифру по 2 варианта. И для каждой следующей кол-во вариантов будет увеличиваться на 2:

ответ: 126