Примеры заданий с ответами
Карточки из тренажёра 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: короткие блоки заданий, разбор ошибок, статистика, серии дней и рейтинг.

