Для каждой позиции в числе (от единиц до миллиона) есть два варианта: использовать цифру 8 или 9. Таким образом, каждая позиция может быть заполнена одной из двух цифр.

Следовательно, всего можно получить 2^6 = 64 различных числа, меньших чем миллион, используя только цифры 8 и 9.