3. Формула для количества слов длины i в двоичном алфавите: N = i²; N = 2 · i; N = 2ⁱ; N = i + 2.

Для каждой из i позиций есть 2 возможных символа. Поэтому количество комбинаций равно произведению двух вариантов для каждой позиции: N = 2ⁱ.

Ответ: N = 2ⁱ.