Задать вопрос
18 апреля, 05:13

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

+2
Ответы (1)
  1. 18 апреля, 07:51
    0
    Всего слов может получиться 128=2^7

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

    ааббааб

    аабабба

    абабаба

    бабабаб

    ббаабба

    ббабааб

    ббаабаб

    ааббаба

    абабааб

    абаббаб

    бабабба

    бабааба

    аббабаа

    аббабаб

    баабаба

    баабабб

    Теперь 128-16=112 - непроизносимых
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Рассмотрим алфавит из 2 букв. Словом будем считать любое конечное сочетание букв. Назовём слово непроизносимым, если в нём встречается ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
Рассмотрим алфавит из 2 букв. слово-любое конечное сочетание букв. назовем слово непроизносимым, если в нем встречается больше двух одинаковых букв подряд. сколько всего существует непроизносимых слов из 7 букв?
Ответы (1)
Рассмотрим алфавит из 2 букв. Словом будем считать любое конечное сочетание букв. Назовём слово непроизносимым, если в нём встречается больше двух одинаковых букв подряд. Известно, что N-буквенных произносимых слов ровно 110
Ответы (2)
Армянский алфавит на 6 букв больше, чем русский, а русский алфавит на 8 букв больше, чем латинский алфавит. Скплько букв ж каждом алфавите, если в 3 - х алфавитах вместе 97 букв?
Ответы (1)
Сколько существует однозначных чисел с учётом числа 0? Сколько существует двухзначных чисел? Учитывая что любое трёхзначное число больше чем любое двузначное и любое однозначное назовите по очереди с соседом по парте 10 чисел которые меньше числа
Ответы (1)
1. Сколько можно составить шестибуквенных "слов" из алфавита в 32 буквы таких, что никакие две одинаковые буквы не стояли бы рядом? 2. Алфавит состоит из трех букв. Каждое "слово" языка содержит любое число букв, но не более четырех.
Ответы (1)