11 августа 2021
В закладки
Обсудить
Жалоба
16+
Кодирование данных, комбинаторика
Решение задач №8 ЕГЭ по информатике.
8inf.docx
Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует трёхбуквенные слова, в которых могут быть только буквы Ш, К, О, Л, А, причём буква К появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?
Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв Л, Е, Г, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
Сколько существует различных символьных последовательностей длины 5 в трёхбуквенном алфавите {Т, О, К}, которые содержат ровно две буквы О?
Коля составляет 5-буквенные слова, в которых есть только буквы К, Л, О, У, Н, причём буква У используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Коля?
Коля составляет 5-буквенные слова, в которых есть только буквы П, О, Л, Е, причём буква Е может использоваться не более 3-х раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Коля?
Илья составляет 3-буквенные слова из букв К, Л, М, Н, О, Я. Буква Я в слове может быть только одна (или ни одной) и только на первой или последней позициях. Сколько различных кодовых слов может составить Илья?
Илья составляет 3-буквенные слова из букв К, Л, М, Н, О, Я. Буква Я в слове может быть только одна (или ни одной) и только на первой или последней позициях. Сколько различных кодовых слов может составить Илья?
Иннокентий составляет семибуквенные слова из букв Е, И, Й, К, Н, О,
Т. Сколько слов может составить Иннокентий, если известно, что в каждом из них есть комбинация КОТ?
Василий составляет 4-буквенные коды из букв Г, А, Ф, Н, И, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?
Все 4-буквенные слова, составленные из букв С, Л, О, Н, записаны в алфавитном порядке. Вот начало списка:
1. ЛЛЛЛ
2. ЛЛЛН
3. ЛЛЛО
4. ЛЛЛС
……
Запишите слово, которое стоит на 250-м месте от начала списка.
Автор: Звездина Вера Алексеевна.
8inf.docx
Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует трёхбуквенные слова, в которых могут быть только буквы Ш, К, О, Л, А, причём буква К появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?
Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв Л, Е, Г, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
Сколько существует различных символьных последовательностей длины 5 в трёхбуквенном алфавите {Т, О, К}, которые содержат ровно две буквы О?
Коля составляет 5-буквенные слова, в которых есть только буквы К, Л, О, У, Н, причём буква У используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Коля?
Коля составляет 5-буквенные слова, в которых есть только буквы П, О, Л, Е, причём буква Е может использоваться не более 3-х раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Коля?
Илья составляет 3-буквенные слова из букв К, Л, М, Н, О, Я. Буква Я в слове может быть только одна (или ни одной) и только на первой или последней позициях. Сколько различных кодовых слов может составить Илья?
Илья составляет 3-буквенные слова из букв К, Л, М, Н, О, Я. Буква Я в слове может быть только одна (или ни одной) и только на первой или последней позициях. Сколько различных кодовых слов может составить Илья?
Иннокентий составляет семибуквенные слова из букв Е, И, Й, К, Н, О,
Т. Сколько слов может составить Иннокентий, если известно, что в каждом из них есть комбинация КОТ?
Василий составляет 4-буквенные коды из букв Г, А, Ф, Н, И, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?
Все 4-буквенные слова, составленные из букв С, Л, О, Н, записаны в алфавитном порядке. Вот начало списка:
1. ЛЛЛЛ
2. ЛЛЛН
3. ЛЛЛО
4. ЛЛЛС
……
Запишите слово, которое стоит на 250-м месте от начала списка.