Как гласит теория общее количество вариантов будет c^n, где с - количество вариантов (у нас это 0 и 1, т.е. два варианта), а n длинна последовательности, т.о. всего последовательностей 2^9=512 Ответ 512
