Сколько девятибитных строк ровно с пятью единицами начинаются на 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