КЕГЭ № 8. Кодирование данных, комбинаторика. Подсчёт количества слов с ограничениями

Тест проверяет знание обучающимися основных понятий и методов, используемых при измерении количества информации. Соответствует спецификации ФИПИ. Уровень сложности базовый.

Задание 1

Сколько кодовых слов можно составить перестановкой букв слова АКРОБАТ? Две одинаковые буквы не могут стоять рядом.

Задание 2

Сколько кодовых слов длины 6 можно составить из букв слова ИНФОРМАТИКА? Каждая согласная буква входит в кодовое слово не более одного раза.

Задание 3

Сколько кодовых слов длины 5 можно составить из букв слова ВИКТОР? Буква В встречается в кодовом слове ровно два раза, буква О – не менее одного раза.

Задание 4

Сколько кодовых слов длиной 7 можно составить из букв слова БЮДЖЕТ? Слово должно начинаться с буквы Ю и должно содержать хотя бы одну согласную. Каждую букву можно использовать любое количество раз.

Задание 5

Сколько кодовых слов длины 5 можно составить из букв слова ПОИСК? Слова начинаются с согласной буквы и заканчиваются гласной буквой. Каждая буква может входить в слово несколько раз.

Задание 6

Сколько кодовых слов длины 6 можно составить из букв слова ГУДРОН? Каждая буква входит в слово один раз. Гласные буквы не стоят рядом.

Задание 7

Сколько кодовых слов длины 7 можно составить из букв К, О, С, Т, Я? Каждая гласная буква входит в слово не более одного раза.

Задание 8

Сколько кодовых слов длиной 5 можно составить из букв слова НИКОЛАЙ? Слово не может начинаться с буквы Й и должно содержать хотя бы одну гласную. Каждую букву можно использовать любое количество раз.

Задание 9

Сколько кодовых слов длиной 6 можно составить из букв слова ЛЬВИЦА? В каждом слове ровно одна буква Л. Слово не может начинаться на букву А и заканчиваться буквой Ц.

Задание 10

Сколько кодовых слов длины 7 можно составить из букв М, А, Р, Ь, Я, Н? Каждая буква входит в слово столько же раз, сколько в имя МАРЬЯНА. Одинаковые буквы в слове не стоят рядом.