РУҚА
8

Последнее подходящее слово

ЕГЭ · Информатика · Тапсырма 8 · Алгоритмдер және орындаушылар
КүрделіФИПИ194B16Қысқа жауап≈ 4 минутЖауап сверен с ключом

Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы. Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв Н, Т или Ц и при этом содержит в своей записи не менее одной буквы А.

Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.

Условие как в банке ФИПИ — открыть и сверить
Дұрыс жауапты жазыңыз.

Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. ААААА

2. ААААЕ

3. ААААК

4. ААААН

5. ААААТ

6. ААААЦ

……

Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв Н, Т или Ц и при этом содержит в своей записи не менее одной буквы А.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.



Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.
1Мягкая — с чего смотретьдеңгей 1 из 3

Какими буквами может начинаться искомое слово, если порядок букв алфавитный?

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Вычисляйте нөмір слова по разрядам шестизначного перебора: буквы идут в порядке А, Е, К, Н, Т, Ц.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Последнее подходящее слово — КЦЦАЦ. Его номер равен $2\cdot6^4+5\cdot6^3+5\cdot6^2+0\cdot6+5+1=3858$.

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.
Шешімді ашу

Тапсырма 8 ЕГЭ, информатика

Задача из темы «Алгоритмдер және орындаушылар»: в ней 432 задачи жауабымен және қадамдық талдауымен. В 8-м номере бланка — 86 задач.

Жауапты осы жерде тексеруге болады, ал егер шықпаса — ашуға болады көмекші кеңес немесе талдау. Тіркелу қажет емес.