Задание 8 ЕГЭ по информатике: страница 7

Номер 8 — «Список слов в алфавитном порядке · Комбинаторика слов». Ниже 174 задания №8 ЕГЭ по информатике: введите ответ и нажмите «Проверить». Каждое задание открывается отдельной страницей.

Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.

  1. Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 3-буквенные слова, в которых встречаются только буквы Ц, Ч, Ш, Щ, Ъ, причём буква Ц появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?

    Источник: ФИПИ, открытый банк, код 829F9F.

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

    Источник: ФИПИ, открытый банк, код 830B20.

  3. Все пятибуквенные слова, в составе которых могут быть только русские буквы Ц, И, Т, Р, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1.
    Ниже приведено начало списка.
    1. ИИИИИ
    2. ИИИИР
    3. ИИИИС
    4. ИИИИТ
    5. ИИИИУ
    6. ИИИИЦ
    7. ИИИРИ
    …
    Под каким номером в списке идёт последнее слово, которое содержит ровно одну букву И и не содержит букв У, стоящих рядом?

    Источник: ФИПИ, открытый банк, код 89D841.

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

    Источник: ФИПИ, открытый банк, код 8A0A76.

  5. Все 6-буквенные слова, составленные из букв К, Л, Н, Т, Э, записаны в алфавитном порядке и пронумерованы.
    Вот начало списка:
    1. КККККК
    2. КККККЛ
    3. КККККН
    4. КККККТ
    ……
    Под каким номером стоит слово ККЛККН?

    Источник: ФИПИ, открытый банк, код 8B3602.

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

    Источник: ФИПИ, открытый банк, код 8C0410.

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

    Источник: ФИПИ, открытый банк, код 8E1D88.

  8. Определите количество девятеричных пятизначных чисел, которые не начинаются с нечётных цифр, не оканчиваются цифрами 1 или 8, а также содержат в своей записи не более одной цифры 3.

    Источник: ФИПИ, открытый банк, код 921F48.

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

    Источник: ФИПИ, открытый банк, код 967986.

  10. Для передачи сигналов на флоте используются цепочки сигнальных флагов, вывешиваемых в одну линию (последовательность флагов в цепочке важна). Каждая цепочка кодирует один сигнал. Какое количество различных сигналов может передать корабль при помощи цепочек, состоящих из четырёх сигнальных флагов, если на корабле имеются флаги пяти различных видов и флагов каждого вида неограниченное количество?

    Источник: ФИПИ, открытый банк, код 96DF87.

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

    Источник: ФИПИ, открытый банк, код 977F25.

  12. Все 5-буквенные слова, составленные из букв К, М, Р, записаны в алфавитном порядке и пронумерованы.
    Вот начало списка:
    1. ККККК
    2. ККККМ
    3. ККККР
    4. КККМК
    ……
    Запишите слово, которое стоит под номером 238.

    Источник: ФИПИ, открытый банк, код 980DCC.

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

    Источник: ФИПИ, открытый банк, код 992373.

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

    Источник: ФИПИ, открытый банк, код 99D1BE.

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

    Источник: ФИПИ, открытый банк, код 9A58A7.

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

    Источник: ФИПИ, открытый банк, код 9CD54C.

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

    Источник: ФИПИ, открытый банк, код 9F1045.

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

    Источник: ФИПИ, открытый банк, код A06B0D.

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

    Источник: ФИПИ, открытый банк, код A24C57.

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

    Источник: ФИПИ, открытый банк, код A25EED.

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.