Комбинаторика: ЕГЭ по информатике

Комбинаторика

Тренировать в Focusy73 карточек · 3 уровня сложности

Примеры заданий с ответами

Карточки из тренажёра Focusy. Попробуйте ответить сами, потом откройте ответ.

Лёгкий уровень

Реши задачу

Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка. 1. АААА 2. АААМ 3. АААР 4. АААТ 5. ААМА … Под каким номером в списке идёт первое слово, которое начинается с буквы М?

666465129

Показать ответ

Ответ: 65

Порядок букв А, М, Р, Т (цифры 0–3). Первое слово на М — МААА = 1000₄ = 64, номер на 1 больше: 65.

Реши задачу

Вася составляет 4-буквенные слова, в которых могут быть только буквы Ж, И, Р, А, Ф, причём буква Р используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

625102464256

Показать ответ

Ответ: 256

Позицию Р выбираем 4 способами, на трёх остальных — по 4 буквы: 4·4³ = 256.

Реши задачу

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

1603280320

Показать ответ

Ответ: 160

5 позиций для гласной × 2 гласные (И, А) × 2^4 вариантов согласных (З, М) = 160.

Реши задачу

Все 3-буквенные слова, составленные из букв У, Ч, Е, Н, И, К, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка. 1. ЕЕЕ 2. ЕЕИ 3. ЕЕК 4. ЕЕН 5. ЕЕУ 6. ЕЕЧ 7. ЕИЕ … Под каким номером в списке идёт первое слово, которое начинается с буквы Ч?

217145181180

Показать ответ

Ответ: 181

Алфавит: Е, И, К, Н, У, Ч. Ч — 6-я буква (индекс 5): перед словами на Ч идут 5·6² = 180 слов, номер 181.

Средний уровень

Реши задачу

Все 4-буквенные слова, в составе которых могут быть буквы С, Е, Н, О, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка. 1. ЕЕЕЕ 2. ЕЕЕН 3. ЕЕЕО 4. ЕЕЕС 5. ЕЕНЕ … Под каким номером в списке идёт первое слово, которое начинается с буквы С?

129193192257

Показать ответ

Ответ: 193

Порядок букв: Е, Н, О, С (С — четвёртая). Перед словами на С стоят 3·4³=192 слова, значит номер 193.

Реши задачу

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

19263264

Показать ответ

Ответ: 192

Позиция К: 6 вариантов, остальные 5 позиций — О или Т: 2⁵. Итого 6·32=192.

Реши задачу.

Для составления цепочек используются бусины, помеченные буквами: M , N , O , P , S . В середине цепочки стоит одна из бусин M , O , S . На третьем – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На первом месте – одна из бусин O , P , S , не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу? 1) SMP 2) MSO 3) SNO 4) OSN

SMPSNOMSOOSN

Показать ответ

Ответ: OSN

Середина OSN — S (из M,O,S). Первая O (из O,P,S, ≠ середины). O гласная → третья согласная N. Условие выполнено.

Реши задачу.

Сколько существует десятичных четырёхзначных чисел, делящихся на 5, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

72144120168

Показать ответ

Ответ: 144

Перебор четырёхзначных чисел, кратных 5, с различными цифрами и чередованием чётности соседних цифр даёт 144.

Сложный уровень

Реши задачу

Все пятибуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ААААА 2. ААААГ 3. ААААИ 4. ААААЛ 5. ААААМ 6. ААААО 7. ААААР …… Определите в этом списке количество слов с чётными номерами, которые не начинаются с буквы Л и при этом содержат в своей записи не менее двух букв И.

1204120324081205

Показать ответ

Ответ: 1204

Перебор всех 8^5 слов: подходящих слов с чётным номером, не на Л, с ≥2 буквами И — 1204.

Реши задачу

Определите количество восьмеричных пятизначных чисел, которые не начинаются с нечётных цифр, не оканчиваются цифрами 2 или 6, а также содержат не более двух цифр 7.

9216886292409135

Показать ответ

Ответ: 9135

Первая цифра 2,4,6; последняя не 2 и 6; не более двух семёрок. Перебором: 9135.

Реши задачу

Все пятибуквенные слова, составленные из букв С, Т, Р, О, К, А, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ААААА 2. ААААК 3. ААААО 4. ААААР 5. ААААС 6. ААААТ …… Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв А, С или Т и при этом содержит в своей записи ровно две буквы О. Примечание . Слово – последовательность идущих подряд букв, не обязательно осмысленная.

5056505750585060

Показать ответ

Ответ: 5058

Алфавит А, К, О, Р, С, Т – 6-ричная нумерация. Перебором ищем последнее слово с чётным номером, начинающееся на К, О или Р и содержащее ровно две О: номер 5058.

Реши задачу

Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ЕЕЕЕЕЕ 2. ЕЕЕЕЕИ 3. ЕЕЕЕЕО 4. ЕЕЕЕЕР 5. ЕЕЕЕЕТ 6. ЕЕЕЕЕЯ …… Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв Е или И и при этом содержит в своей записи не менее двух букв Р. Примечание . Слово – последовательность идущих подряд букв, не обязательно осмысленная.

15576155721557415573

Показать ответ

Ответ: 15574

Нумерация – 6-ричная (Е, И, О, Р, Т, Я). Перебором: первое чётное по номеру слово на О, Р, Т или Я с ≥ 2 буквами Р имеет номер 15574.

Частые вопросы

Как готовиться к теме «Комбинаторика»?

Понемногу и регулярно: 10 минут в день дают больше, чем один длинный вечер. В Focusy карточки с ошибками возвращаются на повторение через 1, 3, 7, 16, 35 и 90 дней, а в режиме «Теория» можно повторить правила и определения по темам.

Откуда задания для подготовки к ЕГЭ по информатике?

Карточки составлены по заданиям открытого банка ФИПИ и кодификатору ЕГЭ. Каждый ответ проверен дважды независимо, у карточек есть короткий разбор.

Можно ли тренироваться бесплатно?

Да. Focusy — бесплатный тренажёр в Telegram: короткие блоки заданий, разбор ошибок, статистика, серии дней и рейтинг.

Другие разделы ЕГЭ по информатике