Рассмотрим алфавит из 2 букв. Словом будем считать любое конечное сочетание букв. Назовём слово непроизносимым, если в нём встречается больше двух одинаковых букв подряд. Сколько всего существует непроизносимых слов из 7 букв?
Всего слов может получиться 128=2^7 Можно посчитать сколько произносимых, их 16: ааббааб аабабба абабаба бабабаб ббаабба ббабааб ббаабаб ааббаба абабааб абаббаб бабабба бабааба аббабаа аббабаб баабаба баабабб Теперь 128-16=112 - непроизносимых
а можно ли как нибудь по другому посчитать количество произносимых?