Комбинаторика ЕГЭ по информатике (задание 8)

1. ЕГЭ по информатике

Задание 8
Комбинаторика
ЕГЭ по информатике
Автор:
Никитенко Евгений Игоревич
учитель информатики
МБОУ СОШ №10 п.Гирей

2. Выберите номер задания

Задание 1
Задание 2
Задание 3
Задание 4
Задание 5
Задание 6
Задание 7
Задание 8
Задание 9
Задание 10

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

Задание 1
Игорь составляет таблицу кодовых слов для передачи
сообщений, каждому сообщению соответствует своё кодовое
слово.
В качестве кодовых слов Игорь использует трёхбуквенные
слова, в которых могут быть только буквы Ш, К, О, Л, А,
причём буква К появляется ровно 1 раз. Каждая из других
допустимых букв может встречаться в кодовом слове любое
количество раз или не встречаться совсем.
Сколько различных кодовых слов может использовать Игорь?
14
48
25
64

4.

Задание 2
Все 4-буквенные слова, в составе которых могут быть буквы
Н, О, Т, К, И, записаны в алфавитном порядке и
пронумерованы, начиная с 1. Ниже приведено начало списка.
1. ИИИИ
2. ИИИК
3. ИИИН
4. ИИИО
5. ИИИТ
6. ИИКИ
…
Под каким номером в списке идёт первое слово, которое
начинается с буквы О?
375
376
377
378

5.

Задание 3
Вася составляет 5-буквенные слова, в которых есть только
буквы З, И, М, А, причём в каждом слове есть ровно одна
гласная буква и она встречается ровно 1 раз. Каждая из
допустимых согласных букв может встречаться в слове любое
количество раз или не встречаться совсем. Словом
считается любая допустимая последовательность букв, не
обязательно осмысленная.
Сколько существует таких слов, которые может написать Вася?
160
781
243
1024

6.

Задание 4
Игорь составляет таблицу кодовых слов для передачи
сообщений, каждому сообщению соответствует своё кодовое
слово. В качестве кодовых слов Игорь использует 5-буквенные
слова, в которых есть только буквы П, И, Р, причём буква П
появляется ровно 1 раз. Каждая из других допустимых букв
может встречаться в кодовом слове любое количество раз или
не встречаться совсем.
Сколько различных кодовых слов может использовать Игорь?
32
162
80
243

7.

Задание 5
Все 4-буквенные слова, составленные из букв К, Л, Р, Т,
записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. КККК
2. КККЛ
3. КККР
4. КККТ
……
Найдите слово, которое стоит под номером 67.
ЛККК
ЛККТ
ЛККЛ
ЛККР

8.

Задание 6
Все 5-буквенные слова, составленные из букв К, М, Р,
записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ККККК
2. ККККМ
3. ККККР
4. КККМК
……
Найдите, которое стоит под номером 239.
РРРММ
РРРМР
РКРММ
РРРМК

9.

Задание 7
Вася составляет 6-буквенные слова, в которых есть только
буквы В, О, Л, причём буква Л используется в каждом слове
ровно 1 раз. Каждая из других допустимых букв может
встречаться в слове любое количество раз или не встречаться
совсем. Словом считается любая допустимая
последовательность букв, не обязательно осмысленная.
Сколько существует таких слов, которые может написать Вася?
12
138
64
192

10.

Задание 8
Сколько существует шестизначных чисел, делящихся на 5, в
которых каждая цифра может встречаться только один раз, при
этом никакие две чётные и две нечётные цифры не стоят
рядом.
984
1296
2048
4198

11.

Задание 9
Вася составляет 4-буквенные слова, в которых есть только
буквы Б, Е, Л, К, А, причём буква Б используется в каждом
слове ровно 1 раз. Каждая из других допустимых букв может
встречаться в слове любое количество раз или не встречаться
совсем. Словом считается любая допустимая
последовательность букв, не обязательно осмысленная.
Сколько существует таких слов, которые может написать Вася?
256
482
369
625

12.

Задание 10
Найдите количество пятизначных восьмеричных чисел, в
которых все цифры различны и никакие две четные или
нечетные не стоят рядом.
192
216
288
504

13. 1. ФИПИ: Открытый банк заданий ЕГЭ по информатике 2. Демонстрационные версии ЕГЭ по информатике 2015-2021г. 3. Досрочный ЕГЭ по

Источники:
1. ФИПИ: Открытый банк заданий ЕГЭ по информатике
2. Демонстрационные версии ЕГЭ по информатике 2015-2021г.
3. Досрочный ЕГЭ по информатике 2020
Изображения:
Фон 1 слайда Кнопка «Домой» Кнопка «Выход»
Изображение на 3 слайде Изображение на 5 слайде Изображение на 6 слайде
Изображение на 7 слайде Изображение на 8 слайде
Изображение на 9 слайде Изображение на 10 слайде Изображение на 11 слайде
Изображение на 12 слайде