Давайте, для простоты, предположим, что всё происходит в двоичной системе.
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
И видим, что двузначных 2, трёхзначных 4, четырёхзначных 8
Чётных-нечётных чисел поровну.
Чётных цифр... 17
Нечётных цифр 29