КЕГЭ 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 цифр, причём все цифры различны и никакие две чётные и две нечётные цифры не стоят рядом.