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