Задать вопрос
4 октября, 03:28

Рассмотрим алфавит из 2 букв. Словом будем считать любое конечное сочетание букв. Назовём слово непроизносимым, если в нём встречается больше двух одинаковых букв подряд. Сколько всего существует непроизносимых слов из 7 букв?

+4
Ответы (1)
  1. 4 октября, 06:37
    0
    Всего слов может получиться 128=2^7

    Можно посчитать сколько произносимых, их 16:

    ааббааб

    аабабба

    абабаба

    бабабаб

    ббаабба

    ббабааб

    ббаабаб

    ааббаба

    абабааб

    абаббаб

    бабабба

    бабааба

    аббабаа

    аббабаб

    баабаба

    баабабб

    Теперь 128-16=112 - непроизносимых
Знаешь ответ?
Не уверен в ответе?
Найди верный ответ на вопрос ✅ «Рассмотрим алфавит из 2 букв. Словом будем считать любое конечное сочетание букв. Назовём слово непроизносимым, если в нём встречается ...» по предмету 📙 Математика, а если ответа нет или никто не дал верного ответа, то воспользуйся поиском и попробуй найти ответ среди похожих вопросов.
Искать другие ответы