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


Решение

Ниже вариант решения задания из учебника Босова 10 класс, Бином:

11. Для передачи закодированных сообщений используется таблица кодовых слов из четырёх букв. Причем используются только буквы А, Р и У. Сколько различных кодовых слов может быть в такой таблице, если ни в одном слове нет трёх одинаковых букв, идущих подряд?

Без ограничений количество возможных слов равно 34=81

Запрещенные сочетания: АААА, РРРР, УУУУУ, АРРР, АУУУ, РААА, РУУУ, УААА, УРРР, АААР, АААУ, РРРА, УУУА, АААУ, УУУР

81 – 15 = 66

Ответ: в таблице может быть 66 кодовых слов.