Задание 8 ЕГЭ по информатике · 8B3602
Другие формулировкиПовышеннаяКЭС 2.2КЭС 2.5
Все 6-буквенные слова, составленные из букв К, Л, Н, Т, Э, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. КККККК
2. КККККЛ
3. КККККН
4. КККККТ
……
Под каким номером стоит слово ККЛККН?
Вот начало списка:
1. КККККК
2. КККККЛ
3. КККККН
4. КККККТ
……
Под каким номером стоит слово ККЛККН?
Показать ответ
128
Подсказки (3)
- Сколько слов начинается с букв, стоящих в алфавите раньше, чем Л на третьей позиции?
- После фиксированных первых двух букв каждая следующая позиция может содержать одну из 5 букв.
- Перед словом ККЛККН идут 1⋅53=125 слов с началом ККК, а внутри группы ККЛККН имеет смещение 2. Поэтому номер равен 125+2+1=128.
Решение
1. Алфавит содержит 5 букв: К, Л, Н, Т, Э. Слова упорядочены как записи в пятеричной системе счисления с цифрами от 0 до 4.
К=0, Л=1, Н=2, Т=3, Э=4
2. В слове ККЛККН третья буква Л. Перед ней на этой позиции может стоять только К, поэтому перед нужной группой находятся слова с началом ККК. Таких слов 53=125.
53=125
3. В группе слов, начинающихся с ККЛ, слово ККЛККН имеет смещение 2: перед ним находятся ККЛККК и ККЛККЛ.
2
4. Нумерация начинается с единицы, поэтому прибавляем 1.
125+2+1=128
К=0, Л=1, Н=2, Т=3, Э=4
2. В слове ККЛККН третья буква Л. Перед ней на этой позиции может стоять только К, поэтому перед нужной группой находятся слова с началом ККК. Таких слов 53=125.
53=125
3. В группе слов, начинающихся с ККЛ, слово ККЛККН имеет смещение 2: перед ним находятся ККЛККК и ККЛККЛ.
2
4. Нумерация начинается с единицы, поэтому прибавляем 1.
125+2+1=128
Частые ошибки
- Забывают прибавить 1, поскольку нумерация начинается с единицы.
- Учитывают только букву Н и не считают слова, отличающиеся на предыдущих позициях.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
8Все 4-буквенные слова, составленные из букв Е, И, О, У, записаны в алфавитном порядке и пронумерованы. Вот…Другие формулировки · 4B053D8Все 4-буквенные слова, составленные из букв К, Л, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот…Другие формулировки · 5000248Все 4-буквенные слова, в составе которых могут быть только буквы А, И, О, У, Э, записаны в алфавитном порядке…Другие формулировки · 6A61CF8Все 5-буквенные слова, составленные из букв О, Э, Я, записаны в алфавитном порядке и пронумерованы. Вот…Другие формулировки · 7294358Для передачи сигналов на флоте используются цепочки сигнальных флагов, вывешиваемых в одну линию…Другие формулировки · 96DF878Все пятибуквенные слова, составленные из букв С, Т, Р, О, К, А, записаны в алфавитном порядке и…Другие формулировки · 977F258Все 5-буквенные слова, составленные из букв К, М, Р, записаны в алфавитном порядке и пронумерованы. Вот…Другие формулировки · 980DCC8Все 5-буквенные слова, составленные из букв К, М, Р, записаны в алфавитном порядке. Вот начало списка: 1.…Другие формулировки · A25EED
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.