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