Идея. Каждый разряд последовательности — независимый выбор из двух цифр. По комбинаторному правилу умножения для нескольких множеств (§59) число последовательностей — произведение двоек.
1Длина последовательности — число мест. На каждом месте может стоять 0 или 1, и выбор на одном месте не влияет на другие.
2Перемножаем n двоек. Получаем степень 2n — это общий ответ для пункта г).
3Подставляем конкретные длины. Для 3: 2⋅2⋅2=8; для 10 удобно знать, что 210=1024: 25=32, 32⋅32=1024.
Проверка. Для длины 3 все последовательности можно выписать: 000, 001, 010, 011, 100, 101, 110, 111 — их ровно 8.