Из заданных букв составляют «слова» — любые цепочки букв нужной длины, не обязательно осмысленные. Базовый уровень: нужно посчитать слова с условием или найти номер слова в списке, выписанном по алфавиту; ответ — число, 1 балл.
Ответ
число в поле ответа
Баллы
1 балл
Проверяет
умение подсчитать количество слов или кодов заданного вида и найти номер слова в алфавитном списке
Сколько времени закладывать
около 4 минут по спецификации ФИПИ
Какие бывают подтипы
Буквы не повторяются — Каждую букву можно взять не больше одного раза: на каждое следующее место вариантов на один меньше.
Буква на заданном месте — Первая буква — гласная, последняя — заданная и тому подобное: число вариантов считают для каждого места и перемножают.
Номер слова в списке — Все слова выписаны по алфавиту и пронумерованы: найти номер слова или первое слово с нужными свойствами.
Пример с полным разбором
Условие. Все четырёхбуквенные слова из букв С, О, Л, М записаны в алфавитном порядке и пронумерованы с единицы. Буквы в словах могут повторяться. Под каким номером стоит слово СОЛО?
По алфавиту буквы идут так: Л, М, О, С. Заменим их цифрами 0, 1, 2, 3. Тогда список слов совпадёт со списком четырёхзначных записей в системе с основанием 4 по возрастанию: ЛЛЛЛ — это 0000, ЛЛЛМ — 0001, ЛЛЛО — 0002.
Слово СОЛО превращается в запись 32024.
В такой записи каждый разряд вчетверо весомее соседа справа: веса 64, 16, 4 и 1. Значение: 3⋅64+2⋅16+0⋅4+2⋅1=226.
Слово ЛЛЛЛ, которому соответствует ноль, стоит под номером 1, поэтому прибавляем единицу: 226+1=227.
Ответ: 227
Частые ошибки
Забывают, что нумерация начинается с единицы, и ошибаются на один.
Не расставляют буквы по алфавиту, хотя в условии они перечислены вразнобой.
Путают «буквы не повторяются» и «нет двух одинаковых букв подряд».
Путают «ровно один раз» и «хотя бы один раз».
Меняют местами число букв и длину слова: слов длины 5 из трёх букв 35, а не 53.
Что нужно знать для задания 8
Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.
Любая цепочка букв нужной длины, осмысленная или нет. Это оговаривают в примечании к условию.
Можно ли решать задание 8 перебором на компьютере?
Можно: программа перебирает все слова по порядку и считает подходящие. По спецификации задание решается и без специальных программ, примерно за 4 минуты.