Кол-во булевых векторов, таких что длина = 10 и норма < 8

[APECTAPX]

Нашел задачу, до сих пор не понимаю как решить. Наверняка есть какой то легкий способ, но в голову не идет.
Сколько существует булевых векторов, таких что длина = 10 и норма не больше 8.
Есть идеи?

[Nimza]

Легче посчитать сперва число векторов длины 10 с нормой больше 8, а затем вычесть из числа всех булевых векторов длины 10.

[APECTAPX]

Nimza в сообщении #538044 писал(а):

Легче посчитать сперва число векторов длины 10 с нормой больше 8, а затем вычесть из числа всех булевых векторов длины 10.

это-то ясно. А сколько векторов длиной 10 с нормой 9 например?

[Nimza]

Вы знаете, что такое норма в данном случае?

[APECTAPX]

Nimza в сообщении #538048 писал(а):

Вы знаете, что такое норма в данном случае?

я не совсем корректно задал вопрос, но да ладно.
т.е. 2^(10)-11?

(Оффтоп)

1111111111

0111111111
1011111111
1101111111
1110111111
1111011111
1111101111
1111110111
1111111011
1111111101
1111111110

ps: затупил, прошу прощения. действительно элементарно.