9-значное двоичное число разделили ** две части – левую и правую. В левой части не менее...

Question

9-значное двоичное число разделили на две части – левую и
правую. В левой части не менее двух знаков, в правой – не менее трех. Сколько
существует 9-значных двоичных чисел, в каждом из которых слева единиц на 2
больше, чем справа.

Answer 1

0011
0101
0110
1001
1010
1100

101
011
110

11
Ответ: 10 чисел

Comments

Очевидно, что ответ неверный :) Когда в левой части будет 3 знака, а в правой 6, уже есть 9 комбинаций - С(3, 2) * C(6, 0) + C(3, 3) * C(6, 1) = 9. Но тут ко всему прочему, еще нужно использовать формулу включений-исключений, которую, к сожалению, я не пойму как нужно использовать...