Задание 8 ЕГЭ по информатике · B2493A
Слова с чётными/нечётными номерамиПовышеннаяКЭС 2.2
Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ААААА
2. ААААЕ
3. ААААК
4. ААААН
5. ААААТ
6. ААААЦ
……
Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое не содержит буквы Ц, не начинается с Н или Т и при этом содержит в своей записи букву А.
Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.
Вот начало списка:
1. ААААА
2. ААААЕ
3. ААААК
4. ААААН
5. ААААТ
6. ААААЦ
……
Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое не содержит буквы Ц, не начинается с Н или Т и при этом содержит в своей записи букву А.
Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.
Показать ответ
3625
Подсказки (3)
- Каким должно быть самое большое подходящее слово в лексикографическом порядке?
- Запрещённая буква Ц не используется, первый символ может быть только А, Е или К. Чтобы слово было последним, выберите максимально возможные буквы, оставив букву А на самой правой позиции.
- Последнее подходящее слово — КТТТА. Его номер найдите как позицию в системе счисления с основанием 6: 2⋅64+4⋅63+4⋅62+4⋅6+0+1=3625.
Решение
print(int('24440', 6) + 1)Частые ошибки
- Забывают прибавить 1 при переходе от нулевой позиции к номеру слова.
- Размещают букву А не в самой правой позиции.
- Используют основание 5 вместо основания 6, не учитывая все шесть букв исходного алфавита.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
8Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами · 2124128Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами · 316E318Все пятибуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами · 367DEB8Все шестибуквенные слова, составленные из букв П, Я, Т, Н, И, Ц, А, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами · 39A8D98Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами · CEE1658Все пятибуквенные слова, составленные из букв С, Т, Р, О, К, А, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами · D41958
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.