Задание 8 ЕГЭ по информатике — Измерение информации: слова в алфавитном порядке
Разбор номера «Измерение информации: слова в алфавитном порядке»: как устроено задание, настоящие формулировки из тренажёра с подсказками и официальным решением. Окно практики открывается сразу — без регистрации и онбординга.
Задание 8 (№8 — Измерение информации: слова в алфавитном порядке) — вопрос первой части экзамена по информатике: короткий ответ, который проверяется автоматически. Ниже — реальные формулировки из тренажёра с подсказками и разбором; проверка работает прямо на этой странице.
Окно примера ниже — то же, что в приложении: подсказки по одной, автопроверка ответа и разбор.
Примеры задания 8
№ 8Пример 1краткий ответ★★★★★1 первичный балл
Все 5-буквенные слова, составленные из букв А, К, Н, О, Р, С, Т (буквы перечислены в алфавитном порядке), записаны в алфавитном порядке и пронумерованы, начиная с 1.
Вот начало списка: 1. ААААА 2. ААААК 3. ААААН 4. ААААО 5. ААААР …
Определите, под каким номером стоит последнее слово, которое 1) имеет чётный номер в списке, 2) не начинается с букв А, С или Т, 3) содержит ровно две буквы О. В ответе запишите целое число.
Подсказка 1. Выпишите все условия одновременно: чётный номер, конкретная первая буква и ровно две «О».
Подсказка 2. Количество слов с ровно двумя «О» невелико — выпишите их (позиции О и три оставшиеся буквы) и пронумеруйте.
Подсказка 3. Слова с двумя «О»: позиции О выбираются из 5 мест, остальные буквы — из 6; из них подходят только те, что не начинаются с А, С, Т и стоят под чётным номером.
Разбор.
Приём — перебор сочетаний с нумерацией списка. Алфавит: А, К, Н, О, Р, С, Т. Слова с ровно двумя «О»: заполняем позиции под «О» (10 способов) и остальные три буквы (6³ = 216 способов) — всего 2160 слов, из них не начинающихся с А, С, Т — 3/6 доля, далее отбираются только чётные номера. Максимальный подходящий номер: 11932 (само слово — РТСОО). Ответ: 11932.
Ответ.
11932
№ 8Пример 2краткий ответ★★★★★1 первичный балл
Все 5-буквенные слова, составленные из букв А, Б, К, Н, О, Р, С, Т (буквы перечислены в алфавитном порядке), записаны в алфавитном порядке и пронумерованы, начиная с 1.
Вот начало списка: 1. ААААА 2. ААААБ 3. ААААК 4. ААААН 5. ААААО …
Определите, под каким номером стоит первое слово, которое содержит буквы Б и К (хотя бы по одной) и начинается с буквы А. В ответе запишите целое число.
Подсказка 1. Ищется первое по порядку слово — значит, нужно двигаться от начала списка и перебирать слова в лексикографическом порядке.
Подсказка 2. Первая буква обязана быть А, поэтому сравниваются только слова вида А____; первое из них с Б и К — с наименьшими возможными вторыми буквами.
Подсказка 3. Начало списка подходит: АБББК — уже содержит Б и К, проверьте его номер в нумерации.
Разбор.
Приём — перебор списка в алфавитном порядке. Первые слова списка начинаются с А; перебираем их по порядку и останавливаемся на первом, где есть Б и К. Таким словом оказывается АААБК, его номер — 11. Ответ: 11.
Ответ.
11
Как устроена практика в тренажёре
Опыт за каждое решение
Чистое решение без подсказок ценится выше: опыт, уровни и серии растут с каждым заданием, а не за клики.
Ошибки не пропадают
Нерешённое возвращается в работу над ошибками — тренажёр приведёт к заданию снова, пока оно не закроется без помощи.
Прогноз балла
После нескольких решённых номеров тренажёр показывает прогнозный балл и говорит, какие темы подтянуть, чтобы его поднять.
Закрепи задание 8 в тренажёре
Окно практики откроется сразу — без имени и онбординга. Прогресс сохранится, как только укажешь имя.