1)  00, 01, 10, 11 - 4 последовательности

2) 000, 001, 010, 100, 011, 110, 101, 111 - 8 последовательностей

3) 16 последовательностей

4) 32 последовательности