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