Задание 8 ЕГЭ по информатике · A25EED
Другие формулировкиПовышеннаяКЭС 2.2КЭС 2.5
Все 5-буквенные слова, составленные из букв К, М, Р, записаны в алфавитном порядке.
Вот начало списка:
1. ККККК
2. ККККМ
3. ККККР
4. КККМК
……
Под каким номером стоит слово РРРМР?
Вот начало списка:
1. ККККК
2. ККККМ
3. ККККР
4. КККМК
……
Под каким номером стоит слово РРРМР?
Показать ответ
240
Подсказки (3)
- Посчитайте, сколько слов расположено перед словом РРРМР.
- Рассматривайте буквы как цифры троичной системы: К = 0, М = 1, Р = 2.
- Число слов перед РРРМР равно 2⋅34+2⋅33+2⋅32+1⋅3+2=239, поэтому номер слова равен 239+1=240.
Решение
1. Перед словами, начинающимися с Р, находятся все слова, начинающиеся с К или М. Таких слов 2⋅34.
2⋅34=162
2. После первой буквы Р учитываем слова с меньшими вариантами второй и третьей букв: перед Р стоят К и М.
2⋅33+2⋅32=54+18
3. На четвёртой позиции букве М предшествует только К, а на пятой позиции букве Р предшествуют К и М.
1⋅3+2=5
4. Всего перед заданным словом находится 162+54+18+5=239 слов. Номер заданного слова на единицу больше.
239+1=240
2⋅34=162
2. После первой буквы Р учитываем слова с меньшими вариантами второй и третьей букв: перед Р стоят К и М.
2⋅33+2⋅32=54+18
3. На четвёртой позиции букве М предшествует только К, а на пятой позиции букве Р предшествуют К и М.
1⋅3+2=5
4. Всего перед заданным словом находится 162+54+18+5=239 слов. Номер заданного слова на единицу больше.
239+1=240
Частые ошибки
- Забывают прибавить единицу к числу слов, расположенных перед заданным словом.
- Учитывают только варианты первых трёх букв и пропускают четвёртую и пятую позиции.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
8Все 6-буквенные слова, составленные из букв К, Л, Н, Т, Э, записаны в алфавитном порядке и пронумерованы. Вот…Другие формулировки · 8B36028Для передачи сигналов на флоте используются цепочки сигнальных флагов, вывешиваемых в одну линию…Другие формулировки · 96DF878Все пятибуквенные слова, составленные из букв С, Т, Р, О, К, А, записаны в алфавитном порядке и…Другие формулировки · 977F258Все 5-буквенные слова, составленные из букв К, М, Р, записаны в алфавитном порядке и пронумерованы. Вот…Другие формулировки · 980DCC8Некоторый алфавит содержит семь различных букв. Сколько трёхбуквенных слов можно составить из букв данного…Другие формулировки · AE80A18Все 4-буквенные слова, составленные из букв К, Л, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот…Другие формулировки · BD6CF68Все 4-буквенные слова, составленные из букв В, Н, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот…Другие формулировки · C0C3388Некоторый алфавит содержит четыре различные буквы. Сколько пятибуквенных слов можно составить из букв данного…Другие формулировки · CD0806
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.