Условие:
Сколько двоичных слов длины 12 содержат подслово 1100? Подслово - это последовательность стоящих подряд символов. Ответом должно быть число в десятичной записи.
Решение:
Для решения задачи, нам нужно найти количество двоичных слов длины 12, которые содержат подслово "1100".
- Сначала определим общее количество двоичных слов длины 12. Это число равно 2^12, так как каждый символ может быть либо 0, либо
-
2. Теперь мы будем использовать метод включения-исключения для подсчета количества слов, содержащих подслово "1100".
3. Рассмотрим подслово "1100". Оно занимает 4 позиции в двоичном слове. Если мы зафиксируем "1100" в определенной позиции, то у нас останется 8 позиций, ко...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи