lanac3po
?>

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

Информатика

Ответы

Штакина1568
Различных слов длины 4, состоящих из букв А, Р и У, ровно 3^4=81

Выпишем все запрещённые слова. Сначала выпишем все те слова, в которых три одинаковых буквы подряд идут с позиции 1 по позицию 3:

АААА, АААУ, АААМ
РРРБ, РРРР, РРРМ
УУУА, УУУР, УУУУ

Теперь выпишем те, в которых одинаковые буквы стоят на позиции 2-4 (без учёта тех слов, в которых все буквы одинаковые, т.к. они были выписаны ранее)
УААА, АААМ
РРРБ, РРРМ
АУУУ, РУУУ

Всего получилось 15 запрещённых слов, значит, разрешённых слов: 81-15=66.

Ответ:66.
magazintrofey
Понятие величины в языке программирования можно сравнить с понятием величины в математике. Под «величиной» мы будем понимать данные (входные, выходные). Прежде всего, величины делятся на постоянные и переменные.
Постоянной называется величина, значение которой не изменяется в процессе выполнения программы (, g, e и другие); постоянные величины ещё называют константами.
Переменной называется величина, значение которой изменяется в процессе выполнения программы.
Каждая величина определяется именем, значением и типом, которые тесно взаимосвязаны (например, тип величины определяет область её значений и допустимые операции).
Бурмистрова-Ирина660

1) для кодировки используется последовательность русского алфавита.

ключ: код

У кого сильные мышцы, тот победит одного. Кто силён знаниями, тот победит тысячи.

 

2) использыется последовательность русского алфавита, только со смещением на 1 букву. т.е. первая буква будет Я, вторая А, третья Б и т.д.

ключ: интернет

Трудно в учении - легко в бою

 

3) можно использовать код Цезаря (для кодировки нужной буквы используется буква, стоящая далее по алфавиту третьей)

ключ: длх - наименьшая единица измерения информации (бит)

ЦФТЗШ

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Для передачи закодированных сообщений используется таблица кодовых слов из четырёх букв. причем используются только буквы а, р и у. сколько различных кодовых слов может быть в такой таблице, если ни в одном слове нет трёх одинаковых букв, идущих подряд?
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Kuznetsova1639
juliaWinter
klodialeit36
Екатерина655
zvanton
snezhanaklimenkova
sokolskiy458
Yurevna419
samsludmila
sergey3699
fominovaVladislav1346
Абдулганиева Сергей
Bulanova
Борисовна
olesya-kwas