Разбираем 8 вопрос из ЕГЭ по информатике: Перебор слов и системы счисления. Подсчет количества слов с ограничениями

KEDU
Автор статьи

Содержание


Дата публикации 11.07.2025 Обновлено 11.07.2025
Разбираем 8 вопрос из ЕГЭ по информатике: Перебор слов и системы счисления. Подсчет количества слов с ограничениями
Источник фото: wavebreakmedia_micro/freepik
Вопрос 1
Ответ: А

Сколько существует различных последовательностей из 5 букв, составленных из букв Е, Г и Э, при условии, что первая буква — гласная?

Каждая буква может использоваться неограниченное количество раз. Полученные последовательности не обязаны быть существующими словами.

Правильный ответ
А) 162
Б) 243
В) 81
Г) 108
Вопрос 2
Ответ: А

Сколько существует пятибуквенных последовательностей, составленных из букв З, И, М, А, в которых:

  • первая буква — согласная,

  • последняя буква — гласная,

  • каждая буква может использоваться неограниченное количество раз?

Полученные последовательности не обязаны быть осмысленными словами.

Правильный ответ
А) 256
Б) 268
В) 192
Г) 108
Вопрос 3
Ответ: Г

Вася составляет слова длины 5 из букв С, Л, О, Н. Условия:

  • Буква С обязательно должна входить в слово ровно один раз.

  • Остальные буквы (Л, О, Н) могут использоваться любое количество раз, в том числе ноль.

  • Все слова считаются допустимыми, независимо от их смысла.

Сколько таких 5-буквенных слов может составить Вася?

А) 375
Б) 1024
В) 243
Правильный ответ
Г) 405
Вопрос 4
Ответ: В

Игорь составляет 5-буквенные кодовые слова из букв П, И, Р, соблюдая следующие правила:

  • Буква П должна встречаться ровно один раз.

  • Буквы И и Р могут использоваться в любом количестве, включая ноль.

  • Словом считается любая последовательность длины 5, составленная по этим правилам.

Сколько различных таких кодовых слов может использовать Игорь?

А) 64
Б) 128
Правильный ответ
В) 80
Г) 160
Вопрос 5
Ответ: Б

Алексей составляет 5-буквенные кодовые слова из букв A, B, C, X.

При этом буква X может находиться только в первой позиции слова или не использоваться вовсе.
Сколько различных кодовых слов можно составить при соблюдении этих условий?

А) 256
Правильный ответ
Б) 324
В) 243
Г) 192
Вопрос 6
Ответ: Г

Рассматриваются последовательности длины 5, составленные из букв алфавита {У, Ч, Е, Н, И, К}. Сколько различных последовательностей можно составить, если первая буква обязательно У, а последняя — К?

А) 625
Б) 1024
В) 1296
Правильный ответ
Г) 216
Вопрос 7
Ответ: Г

Вася составляет слова длины 4, используя только буквы Б, Р, О, Н, Х, И.

При этом в каждом слове буква Х должна встречаться ровно один раз, а остальные буквы (Б, Р, О, Н, И) могут использоваться в любом количестве, включая отсутствие.

Сколько различных таких слов может составить Вася, если словом считается любая допустимая последовательность символов?

А) 256
Б) 324
В) 320
Правильный ответ
Г) 500
Вопрос 8
Ответ: А

Ольга составляет 4-буквенные кодовые слова, используя буквы A, B, C, D, X и Y. В каждом кодовом слове:

  • первая буква должна быть либо X, либо Y;

  • оставшиеся три буквы могут содержать только A, B, C или D (буквы X и Y в этих позициях не допускаются).

Сколько различных кодовых слов можно составить при таких условиях?

Правильный ответ
А) 128
Б) 96
В) 64
Г) 256
Вопрос 9
Ответ: Г

Игорь составляет 5-буквенные кодовые слова, используя только буквы A, B, C и X. При этом:

  • буква X должна встречаться в слове ровно один раз;

  • она может стоять только в первой или последней позиции;

  • остальные буквы (A, B, C) могут использоваться в любом количестве, включая отсутствие.

Сколько различных кодовых слов можно составить при выполнении этих условий?

А) 108
Б) 98
В) 128
Правильный ответ
Г) 162
Вопрос 10
Ответ: А

Пётр составляет 5-буквенные кодовые слова, используя буквы алфавита {A, B, C, D, E, F}. Каждое кодовое слово должно удовлетворять следующему условию:

оно не может начинаться с буквы F и одновременно заканчиваться буквой A.

Сколько различных кодовых слов можно составить при соблюдении этого условия?

Правильный ответ
А) 5400
Б) 5300
В) 3200
Г) 3800
Вопрос 11
Ответ: А

Олег составляет 4-буквенные кодовые слова, используя буквы из набора {A, B, C, D, E, X, Z}. При этом:

  • первые две буквы слова могут быть только X или Z;

  • последние две буквы могут быть только A, B, C, D или E.

Сколько различных кодовых слов можно составить при таких условиях?

Правильный ответ
А) 100
Б) 200
В) 50
Г) 150
Вопрос 12
Ответ: В

Вася составляет 5-буквенные слова, используя только буквы З, И, М и А. При этом каждое слово должно удовлетворять следующим условиям:

  • в слове ровно одна гласная (И или А),

  • эта гласная встречается ровно один раз,

  • остальные буквы в слове — согласные (З и М), и они могут использоваться любое количество раз, включая отсутствие.

Словом считается любая допустимая последовательность символов.
Сколько различных таких слов может составить Вася?

А) 80
Б) 120
Правильный ответ
В) 160
Г) 200
Вопрос 13
Ответ: А

Михаил составляет 6-буквенные коды, используя только буквы А, Б, В, Г. Код должен удовлетворять следующим условиям:

  • первая буква не может быть гласной (то есть первой не может быть буква А),

  • в коде не допускаются две одинаковые буквы подряд.

Сколько различных кодов можно составить при выполнении этих условий?

Правильный ответ
А) 729
Б) 324
В) 243
Г) 648
Вопрос 14
Ответ: А

Матвей составляет 6-буквенные коды, используя все буквы из набора М, А, Т, В, Е, Й, по одному разу каждая. При этом код должен удовлетворять следующим условиям:

  • не может начинаться с буквы Й,

  • не должен содержать подряд идущих букв АЕ (то есть сочетания "АЕ" в коде быть не должно).

Сколько различных кодов можно составить при выполнении этих условий?

Правильный ответ
А) 504
Б) 480
В) 600
Г) 720
Вопрос 15
Ответ: А

Герасим составляет 7-буквенные коды, используя все буквы из набора Г, Е, Р, А, С, И, М, при этом каждая буква используется ровно один раз.

Код считается допустимым, если в нём не встречаются подряд две гласные или две согласные.

Сколько различных таких кодов может составить Герасим?

Правильный ответ
А) 144
Б) 288
В) 720
Г) 576
Вопрос 16
Ответ: А

Вася составляет 6-буквенные слова, используя только буквы К, О, Т. При этом:

  • буква К должна входить в слово ровно один раз,

  • буквы О и Т могут использоваться в любом количестве, включая отсутствие.

Словом считается любая допустимая буквенная последовательность.
Сколько различных таких слов может составить Вася?

Правильный ответ
А) 192
Б) 64
В) 96
Г) 128
Вопрос 17
Ответ: А

Ольга составляет 5-буквенные коды, используя все буквы из набора О, Л, Ь, Г, А, по одному разу каждая. При этом код должен удовлетворять следующим условиям:

  • буква Ь не может стоять на первом месте,

  • буква Ь не может сразу следовать за гласной (то есть перед Ь не может быть О или А).

Сколько различных кодов можно составить при выполнении этих условий?

Правильный ответ
А) 48
Б) 64
В) 36
Г) 24
Вопрос 18
Ответ: В

Иван составляет 5-буквенные коды, используя буквы И, В, А, Н. При этом:

  • буквы могут повторяться,

  • использовать все буквы не обязательно,

  • но буква И должна присутствовать в коде хотя бы один раз.

Сколько различных 5-буквенных кодов можно составить при соблюдении этих условий?

А) 2101
Б) 1024
Правильный ответ
В) 781
Г) 3125
Вопрос 19
Ответ: А

Рассматриваются пятизначные числа, записанные в восьмеричной системе счисления (то есть в системе с цифрами от 0 до 7).

Требуется определить, сколько таких чисел существует, если выполняются следующие условия:

  • все цифры в числе различны,

  • никакие две чётные или две нечётные цифры не стоят рядом, то есть рядом могут находиться только цифры разной чётности.

Правильный ответ
А) 504
Б) 720
В) 840
Г) 960
Вопрос 20
Ответ: А

Требуется определить, сколько существует шестизначных натуральных чисел, обладающих следующими свойствами:

  • число делится на 5;
  • все цифры в числе различны, то есть ни одна цифра не повторяется;
  • никакие две чётные или две нечётные цифры не стоят рядом, то есть рядом могут находиться только цифры разной чётности.
  • Правильный ответ
    А) 1296
    Б) 5040
    В) 6720
    Г) 7560
    Вопрос 21
    Ответ: Г

    Николай составляет 4-буквенные коды из букв Н, И, К, О, Л, А, Й. Каждую букву разрешается использовать любое количество раз, при этом код должен соответствовать следующим условиям:

    • не начинается с буквы Й,

    • содержит хотя бы одну гласную букву (гласные: А, И, О).

    Сколько различных кодов можно составить при соблюдении этих условий?

    А) 7686
    Б) 7920
    В) 2064
    Правильный ответ
    Г) 1866
    Вопрос 22
    Ответ: Б

    Руслан составляет 6-буквенные кодовые слова из букв Р, У, С, Л, А, Н, используя все буквы ровно один раз. При этом код должен удовлетворять следующему ограничению:

    • нельзя ставить рядом две гласные буквы (то есть в коде не должно быть двух гласных, стоящих подряд).

    Сколько различных кодов можно составить при соблюдении этого условия?

    А) 144
    Правильный ответ
    Б) 480
    В) 288
    Г) 360
    Вопрос 23
    Ответ: Б

    Виктор составляет 4-буквенные коды из букв В, И, К, Т, О, Р, при этом:

    • каждая буква может использоваться не более одного раза,

    • в коде не допускается размещение двух гласных подряд,

    • также не допускается размещение двух согласных подряд,
      то есть буквы в коде должны чередоваться по признаку гласная–согласная или согласная–гласная.

    Сколько различных кодов можно составить при соблюдении этих условий?

    А) 72
    Правильный ответ
    Б) 48
    В) 144
    Г) 196
    Вопрос 24
    Ответ: А

    Борис составляет 6-буквенные коды из букв Б, О, Р, И, С при следующих условиях:

    • буквы Б и Р обязательно должны входить в код ровно один раз каждая,

    • буква С может использоваться не более одного раза — либо один раз, либо совсем не использоваться,

    • буквы О и И можно использовать в коде любое количество раз, включая ноль.

    Сколько различных кодов можно составить при соблюдении всех этих условий?

    Правильный ответ
    А) 1440
    Б) 4320
    В) 3888
    Г) 4860
    Вопрос 25
    Ответ: А

    Петя составляет 6-буквенные кодовые слова из букв П, Е, Т, Я. При этом:

    • каждую букву можно использовать любое количество раз, включая отсутствие в коде;

    • в коде не допускается размещение подряд двух гласных или двух согласных —
      буквы должны чередоваться по признаку гласная–согласная или согласная–гласная.

    Сколько различных 6-буквенных кодов можно составить при соблюдении этих условий?

    Правильный ответ
    А) 192
    Б) 256
    В) 128
    Г) 512
    Читайте также
    Все статьи