Задание № 8. ЕГЭ-2023. Кодирование, комбинаторика и числовые последовательности
Математические основы информатики: системы счисления, числовые последовательности и комбинаторика. При составлении теста использовались задачи сборника "Тематический тренинг для…
Задание 1
Вася и Петя передают друг другу сообщения, используя жёлтый и синий фонарики. Это они делают, включая фонарики последовательно на одинаково короткое время в некоторой комбинации. Количество вспышек в одном сообщении — 3 или 4. Сколько различных сообщений могут передавать мальчики?
Задание 2
Вася и Петя передают друг другу сообщения, используя синий и красный фонарики. Они делают это, включая фонарики последовательно на одинаково короткое время в некоторой комбинации. Количество вспышек в одном сообщении — 6 или 7. Сколько различных сообщений могут передавать мальчики?
Задание 3
Для кодирования различных сообщений используют флажки четырёх видов (красный, жёлтый, зелёный и синий). Сколько различных сообщений можно закодировать, если использовать в сообщении 3 флажка в определённом порядке?
Задание 4
Для того, чтобы пассажиры трамвая могли издалека видеть, трамвай какого маршрута приближается, в трамвайном парке применяют цветовое кодирование трамваев. Для этого на лобовом стекле используют светофильтры различных цветов — один слева и один справа. Известно, что используются светофильтры пяти различных цветов и что они не могут быть одинаковыми на одном трамвае. Сколько различных цветовых кодов можно использовать?
Задание 5
Герасим составляет 7-буквенные коды из букв Г, Е, Р, А, С, И, М. Каждую букву нужно использовать ровно 1 раз, при этом нельзя ставить подряд две гласные или две согласные. Сколько различных кодов может составить Герасим?
Задание 6
Определите количество пятизначных чисел, записанных в девятеричной системе счисления, которые не начинаются с нечётных цифр, не оканчиваются цифрами 1 или 8, а также содержат в своей записи не более одной цифры 3.
Задание 7
Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6.
Задание 8
Матвей составляет 6-6уквенные коды из букв М, А, Т, В, Е, Й. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания АЕ. Сколько различных кодов может составить Матвей?
Задание 9
Петя составляет пятпбуквенные слова из букв слова СТЕКЛО и записывает их в алфавитном порядке в список. Вот начало списка: 1. ЕЕЕЕЕ 2. ЕЕЕЕК 3. ЕЕЕЕЛ 4. ЕЕЕЕО 5. ЕЕЕЕС б. ЕЕЕЕТ Укажите номер первого слова в списке, начинающегося на С, в котором две буквы О стоят рядом?
Задание 10
Все 5-буквенные слова, составленные из букв слова ПАРУС записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ААААА 2. ААААП 3. ААААР 4. ААААС 5. ААААУ 6. АААПА Укажите номер первого слова в списке, начинающегося на У в котором две буквы А не стоят рядом?