Задание 11 Параграф 4 ГДЗ Босова 10 класс (Информатика)

Без ограничений количество возможных слов равно 34=81
Запрещенные сочетания: АААА, РРРР, УУУУУ, АРРР, АУУУ, РААА, РУУУ, УААА, УРРР, АААР, АААУ, РРРА, УУУА, АААУ, УУУР
81 – 15 = 66
Ответ: в таблице может быть 66 кодовых слов.

Без ограничений число четырёхбуквенных кодовых слов, составленных из букв А, Р и У, равно $$3^4=81$$.

Нужно исключить слова, в которых есть три одинаковые буквы подряд. Для длины 4 это такие варианты:

• $$AAAA,\ RRRR,\ UUUU$$
• $$АРРР,\ АУУУ,\ РААА,\ РУУУ,\ УААА,\ УРРР$$
• $$АААР,\ АААУ,\ РРРА,\ РРРУ,\ УУУА,\ УУУР$$

Всего запрещённых слов $$15$$.

Тогда количество допустимых кодовых слов:

$$81-15=66$$

Ответ

66 кодовых слов.