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