Условие задачи
Определить, сколько булевых векторов длины n одинаково читаются слева направо и справа налево.
Ответ
Для подсчета используем правило произведения.
Если n четное число, то нам достаточно выбрать первых координат этого вектора. В качестве каждой из них можно взять одно из двух чисел: 0 или 1. Тогда общее число векторов требуемого вида равно