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

Решение #1

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

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

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