Załóżmy, że mamy liczbę  cyfrową. Na początku liczby nie może być zera a na następnych  miejscach możemy wybrać dowolnie cyfrę lub . Zatem licząc teraz ilość wszystkich liczb, które mają co najwyżej