Задание 8 ЕГЭ по информатике · 316E31
Слова с чётными/нечётными номерамиПовышеннаяКЭС 2.2
Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ЕЕЕЕЕЕ
2. ЕЕЕЕЕИ
3. ЕЕЕЕЕО
4. ЕЕЕЕЕР
5. ЕЕЕЕЕТ
6. ЕЕЕЕЕЯ
……
Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв Е или И и при этом содержит в своей записи не менее двух букв Р.
Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.
Вот начало списка:
1. ЕЕЕЕЕЕ
2. ЕЕЕЕЕИ
3. ЕЕЕЕЕО
4. ЕЕЕЕЕР
5. ЕЕЕЕЕТ
6. ЕЕЕЕЕЯ
……
Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв Е или И и при этом содержит в своей записи не менее двух букв Р.
Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.
Показать ответ
15574
Подсказки (3)
- Какой блок слов идёт первым после блоков, начинающихся с Е и И?
- Буквы упорядочены так: Е, И, О, Р, Т, Я. Сначала найдите номер начала блока слов, начинающихся с О.
- Слово ОЕЕЕРР имеет номер 2⋅65+3⋅6+3+1=15574; оно содержит две буквы Р, а его номер чётный.
Решение
1. В алфавитном порядке буквы расположены так: Е, И, О, Р, Т, Я. Слова, начинающиеся с Е и И, занимают первые два блока по 65 слов. Первое подходящее начало слова — О.
2⋅65+1=15553
2. Чтобы слово с началом О содержало не менее двух букв Р и было первым в алфавитном порядке, выбираем минимальные возможные буквы в первых позициях и ставим Р в последние две позиции: ОЕЕЕРР.
3⋅6+3=21
3. Номер слова ОЕЕЕРР равен номеру начала блока О плюс его смещение внутри блока.
15553+21=15574
4. Полученный номер чётный, поэтому условие выполнено.
2⋅65+1=15553
2. Чтобы слово с началом О содержало не менее двух букв Р и было первым в алфавитном порядке, выбираем минимальные возможные буквы в первых позициях и ставим Р в последние две позиции: ОЕЕЕРР.
3⋅6+3=21
3. Номер слова ОЕЕЕРР равен номеру начала блока О плюс его смещение внутри блока.
15553+21=15574
4. Полученный номер чётный, поэтому условие выполнено.
Частые ошибки
- Забывают, что слова, начинающиеся с Е и И, занимают два полных блока.
- Используют нумерацию с нуля вместо нумерации с единицы.
- Неправильно считают позиционное значение последних букв слова.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
8Все пятибуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами8Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами8Все пятибуквенные слова, составленные из букв К, О, М, П, Ь, Ю, Т, Е, Р, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами8Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами · 2124128Все пятибуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами · 367DEB8Все шестибуквенные слова, составленные из букв П, Я, Т, Н, И, Ц, А, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами · 39A8D98Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами · B2493A8Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами · CEE165
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.