Контрольная работа по информатике в форме ЕГЭ на тему: "Последовательности. Комбинаторика"

Контрольная работа вариант №1_______________

№1. Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке. Вот начало списка:

1. АААА

2. АААМ

3. АААР

4. АААТ

Запишите слово, которое стоит на 250-м месте от начала списка.

№2. Сколько существует различных символьных последовательностей длины 5 в трёхбуквенном алфавите {К, О, T}, которые содержат ровно две буквы О?

№3. Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке. Вот начало списка:

1. АААА

2. АААМ

3. АААР

4. АААТ

Какое количество слов находятся между словами МАРТ и РАМТ (включая эти слова)?

№4. Вася составляет 4-буквенные слова, в которых есть только буквы Л, Е, Т, О,  причём буква Е используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

№5. Иван составляет 5-буквенные слова из букв А, Б, В, Г, Д, Я. В каждом слове содержится ровно одна буква Я, причём только на первой или последней позициях. Сколько различных кодовых слов может составить Иван?

Контрольная работа вариант №2_______________

№1. Все 5-буквенные слова, составленные из букв И, О, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ИИИИИ

2. ИИИИО

3. ИИИИУ

4. ИИИОИ

Запишите слово, которое стоит под номером 240.

№2. Сколько существует различных символьных последовательностей длины 6 в трёхбуквенном алфавите {К, О, T}, которые содержат ровно две буквы К?

№3. Все 5-буквенные слова, составленные из букв Д, К, М, О, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ДДДДД

2. ДДДДК

3. ДДДДМ

4. ДДДДО

5. ДДДКД

Какое количество слов находятся между словами ДОМОК и КОМОД (включая эти слова)?

№4. Вася составляет 5-буквенные слова, в которых есть только буквы Л, Е, Т, О,  причём буква Е используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

№5. Иван составляет 4-буквенные слова из букв А, Б, В, Г, Д, Я. В каждом слове содержится ровно одна буква Я, причём только на первой или последней позициях. Сколько различных кодовых слов может составить Иван?

Контрольная работа вариант №3_______________

№1. Все 5-буквенные слова, составленные из букв К, О, Р, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ККККК

2. ККККО

3. ККККР

4. КККОК

Запишите слово, которое стоит под номером 238.

№2. Сколько существует различных символьных последовательностей длины 6 в четырёхбуквенном алфавите {М, А, Р, T}, которые содержат ровно две буквы Р?

№3. Все 5-буквенные слова, составленные из букв А, З, Н, С, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ААААА

2. ААААЗ

3. ААААН

4. ААААС

5. АААЗА

Какое количество слов находятся между словами САЗАН и ЗАНАС (включая эти слова)?

№4. Вася составляет 4-буквенные слова, в которых есть только буквы К, Л, О, У, Н,  причём буква У используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

№5. Иван составляет 4-буквенные слова из букв А, Б, В, Г, Д, Я. Буква Я в слове может быть только одна (или ни одной) и только на первой или последней позициях. Сколько различных кодовых слов может составить Иван?