К содержанию
Quantoros

Сколько девятибитных строк ровно с пятью единицами начинаются на 101 или заканчиваются на 11? «Или» включающее.

Quant ResearchУровень: ПрактикаOverlapping string restrictions

Сколько девятибитных строк ровно с пятью единицами начинаются на 101 или заканчиваются на 11? «Или» включающее.

Подсказки
  • Посчитайте случаи префикса и суффикса отдельно.
  • Вычтите их пересечение.

Ответ

Префикс оставляет три единицы на шесть мест: 20. Суффикс — три на семь: 35. Вместе фиксируют четыре единицы, остаётся одна на четыре места: 4. Итого 20+35-4=51.

Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы