1,2 - однозначных 2
11, 12, 21, 22 - двухзначных 4
111, 112, 121, 122, 211, 212, 221, 222 - трехзначных 8
4 - 16
5 - 32
6 - 64
7 - 128
Дальше считать так нельзя, так как по условию задачи единиц не должно быть больше 7.
Итого 254 комбинации. Тут легко, а вот дальше как-то совсем печально.
Не знаю правильно ли, но вероятность выпадения числа 1=50%, может стоит полученный результат разделить на 2 и тем самым мы получим ответ:
8 цифр с учетом 7-ки и 8-ки 256. 256-128=128/2=64+128<wbr />=192 варианта
9 цифр с учетом 7-ки и 8-ки 512. 512-256=256/2=128+25<wbr />6=384 варианта
10 цифр с учетом 7-ки и 8-ки 1024. 1024-512=512/2=256+5<wbr />12=768 вариантов
11=2048. 2048-1024=1024/2=512<wbr />+1024=1536 вариантов
12=4096. 4096-2048=2048/2=102<wbr />4+2048=3072 варианта
13=8192. 8192-4096=4096/2=204<wbr />8+4096=6144 варианта
14=16384. 16384-8192=8192/2=40<wbr />96+8192=12288 варианта
15=32768. 32768-16384=16384/2=<wbr />8192+16384=24576 варианта.
Итого 49 214 вариантов.