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

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

Скачать материал

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

 

 

 

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал
Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 005 000 материалов в базе

Скачать материал

Другие материалы

Практическая работа на тему "Арифметические вычисления в позиционных системах счисления"
  • Учебник: «Информатика (углублённый уровень) (в 2 частях)», Семакин И.Г., Шеина Т.Ю., Шестакова Л.В.
  • Тема: 1.3. Системы счисления
  • 29.05.2018
  • 15542
  • 444
«Информатика (углублённый уровень) (в 2 частях)», Семакин И.Г., Шеина Т.Ю., Шестакова Л.В.

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 29.05.2018 4469
    • DOCX 16.7 кбайт
    • 12 скачиваний
    • Оцените материал:
  • Настоящий материал опубликован пользователем Жалненкова Любовь Петровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Жалненкова Любовь Петровна
    Жалненкова Любовь Петровна
    • На сайте: 9 лет
    • Подписчики: 0
    • Всего просмотров: 69960
    • Всего материалов: 16

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой