Тип 8. Перебор слов и системы счисления

🎓 ЕГЭ · Информатика ЕГЭ 📝 20 заданий ∞ без ограничения времени
Разбор заданий ФИПИ · Информатика ЕГЭ
20 заданий с проверкой ответов и решениями. Полный доступ ко всем заданиям — после бесплатной регистрации.
← Собрать другой Зарегистрироваться →
🗺 Задания:
из 20
№ 1 · Тип 8 · # 17660 · ★★☆☆☆ 1 / 20

Все 6-буквенные слова, составленные из букв А, В, И, К, Л, записаны в алфавитном порядке и пронумерованы с 1.

Под каким номером идёт первое слово, которое содержит не более двух букв А, ровно две буквы В и не содержит буквы И?

Ответ:
№ 2 · Тип 8 · # 17633 · ★★☆☆☆ 2 / 20

Все 5-буквенные слова, составленные из букв А, В, Л, М, О, С, записаны в алфавитном порядке и пронумерованы с 1.

Под каким номером идёт первое слово, которое содержит не более одной буквы А, ровно две буквы М и не содержит буквы Л?

Ответ:
№ 3 · Тип 8 · # 17606 · ★★☆☆☆ 3 / 20

Все 4-буквенные слова, составленные из букв А, В, Л, О, П, Р, записаны в алфавитном порядке и пронумерованы с 1.

Под каким номером идёт первое слово, которое начинается с буквы П?

Ответ:
№ 4 · Тип 8 · # 17552 · ★★☆☆☆ 4 / 20

Все 4-буквенные слова, в составе которых могут быть только буквы А, М, О, Т, записаны в алфавитном порядке и пронумерованы начиная с 1. Под каким номером в списке идёт первое слово, которое начинается с буквы О?

Ответ:
№ 5 · Тип 8 · # 17525 · ★★☆☆☆ 5 / 20

Все шестибуквенные слова, в составе которых могут быть только русские буквы А, З, Л, О, П, Ь, записаны в алфавитном порядке и пронумерованы начиная с 1. Под каким номером в списке идёт первое слово, которое содержит не более одной буквы Ь, ровно одну букву А и не более двух букв З?

Ответ:
№ 6 · Тип 8 · # 17498 · ★★☆☆☆ 6 / 20

Все шестибуквенные слова, в составе которых могут быть только русские буквы К, Н, О, Р, С, Я, записаны в алфавитном порядке и пронумерованы начиная с 1.

Под каким номером в списке идёт первое слово, которое содержит не более трёх букв К и ровно две буквы Я?

Ответ:
№ 7 · Тип 8 · # 17471 · ★★☆☆☆ 7 / 20

Определите количество пятизначных чисел, записанных в четверичной системе счисления, в записи которых ровно одна цифра 3, и при этом цифра 0 не стоит рядом с цифрой 3.

Ответ:
№ 8 · Тип 8 · # 17444 · ★★☆☆☆ 8 / 20

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

Ответ:
№ 9 · Тип 8 · # 17417 · ★★☆☆☆ 9 / 20

Все пятибуквенные слова, составленные из букв А, Г, Е, И, Л, Н, Р, Т, записаны в алфавитном порядке и пронумерованы начиная с 1. Определите количество слов с нечётными номерами, которые не начинаются с буквы Т и содержат ровно одну или ровно две буквы Н.

Ответ:
№ 10 · Тип 8 · # 17390 · ★★☆☆☆ 10 / 20

Все пятибуквенные слова, составленные из букв Ф, Л, А, М, И, Н, Г, О, записаны в алфавитном порядке и пронумерованы. Определите в этом списке количество слов с нечётными номерами, которые не начинаются с буквы И и при этом содержат в своей записи не более одной буквы О.

Ответ:
№ 11 · Тип 8 · # 17363 · ★★☆☆☆ 11 / 20

Все шестибуквенные слова, составленные из букв Р, Е, П, Л, И, К, А, записаны в алфавитном порядке и пронумерованы. Определите в этом списке количество слов с чётными номерами, которые не начинаются с буквы И и при этом содержат в своей записи не менее двух букв И.

Ответ:
№ 12 · Тип 8 · # 17336 · ★★☆☆☆ 12 / 20

Все шестибуквенные слова, составленные из букв Ф, А, В, О, Р, И, Т, записаны в алфавитном порядке и пронумерованы начиная с 1. Определите количество слов с чётными номерами, которые не начинаются с буквы О и содержат в своей записи ровно две буквы Р.

Ответ:
№ 13 · Тип 8 · # 17309 · ★★☆☆☆ 13 / 20

Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых является цифрой от 1 до 6. Сколько различных вариантов шифра можно задать, если цифра 3 должна встречаться в коде ровно один раз, каждая из остальных допустимых цифр может встречаться не более одного раза, а количество чётных цифр в шифре не превышает количество нечётных?

Ответ:
№ 14 · Тип 8 · # 17282 · ★★☆☆☆ 14 / 20

Шифр кодового замка представляет собой последовательность из четырёх символов, каждый из которых является цифрой от 1 до 6. Сколько различных вариантов шифра можно задать, если цифра 3 должна встречаться в коде ровно один раз, а количество чётных цифр в шифре не превышает количество нечётных? В ответе запишите только число.

Ответ:
№ 15 · Тип 8 · # 17255 · ★★☆☆☆ 15 / 20

Определите количество четырёхзначных десятичных чисел, в записи которых ровно одна цифра 0, при этом число является чётным, и никакая чётная цифра не стоит рядом с цифрой 0.

Ответ:
№ 16 · Тип 8 · # 17228 · ★★☆☆☆ 16 / 20

Определите количество пятеричных шестнадцатеричных чисел (первая цифра не равна 0), в записи которых ровно одна цифра 0, и при этом никакая нечётная цифра не стоит рядом с цифрой 0.

Ответ:
№ 17 · Тип 8 · # 17201 · ★★☆☆☆ 17 / 20

Все шестибуквенные слова, составленные из букв М, О, С, К, В, А, записаны в алфавитном порядке и пронумерованы. Определите, под каким номером в этом списке стоит первое слово с нечётным номером, которое не начинается с букв А, В, К и при этом содержит ровно две буквы М.

Ответ:
№ 18 · Тип 8 · # 17174 · ★★☆☆☆ 18 / 20

Все шестибуквенные слова, составленные из букв М, О, С, К, В, А, записаны в алфавитном порядке и пронумерованы. Определите номер первого слова с чётным номером, которое не начинается с букв А, В, К и при этом содержит ровно две буквы К, не идущие подряд.

Ответ:
№ 19 · Тип 8 · # 17147 · ★★☆☆☆ 19 / 20

Все шестибуквенные слова, составленные из букв М, О, С, К, В, А, записаны в алфавитном порядке и пронумерованы. Определите номер первого слова с чётным номером, которое не начинается с букв А, В, К и при этом содержит ровно две буквы К, не идущие подряд.

Ответ:
№ 20 · Тип 8 · # 17120 · ★★☆☆☆ 20 / 20

Все пятибуквенные слова, составленные из букв С, Т, Р, Е, Л, А, записаны в алфавитном порядке и пронумерованы. Определите номер последнего слова с нечётным номером, которое не начинается с букв А, С, Т и при этом содержит ровно две буквы Е, не идущие подряд.

Ответ: