Ответ:

Для последовательности длины n есть 2ⁿ вариантов: каждый символ — точка или тире. Для диапазона длин складываем количества вариантов.

  1. а) 2⁲ + 2³ = 4 + 8 = 12.
  2. б) 2³ + 2⁴ + 2⁵ + 2⁶ = 8 + 16 + 32 + 64 = 120.
  3. в) 2² + 2³ + … + 2⁸ = 508.
  4. г) 2¹ + 2² + … + 2⁹ = 1022.

Ответ: а) 12; б) 120; в) 508; г) 1022.