Задание 8 ЕГЭ, информатика: Подсчет количества разных последовательностей
Назовём ряд из двух цифр подходящим, если выполняется любое из двух условий:
1) сумма цифр чётна и вторая цифра больше первой;
2) сумма цифр нечётна и вторая цифра меньше первой.
Назовём многозначное число подходящим, если любые две соседние цифры в его записи образуют подходящий ряд.
Примеры подходящих чисел: 26, 63, 30, 2630, 26308.
Пример неподходящего числа: 2638. Это число нельзя считать подходящим, так как соседние
Сколько существует подходящих 12-значных 9-ричных чисел?
Подробного разбора у этой задачи ещё нет.
Пока — ответ выше, гайд по теме «Подсчет количества разных последовательностей» и разбор задания 8 — как решать такие задачи по шагам.
Похожие задачи
- № 58235Сколько существует различных трёхзначных чисел, записанных в четверичной системе счисления, в записи которых сумма перво
- № 76676Сколько существует натуральных чисел, запись которых в системе счисления с основанием 12 содержит не менее двух цифр, и
- № 76705Сколько существует натуральных чисел, запись которых в системе счисления с основанием 13 содержит не менее двух цифр, и
- № 59746Сколько существует десятичных чисел, которые делятся на 5, при условии что все цифры числа различные?
- № 59741Сколько существует чисел, восьмеричная запись которых содержит 5 цифр, причем в записи нет цифры 1. Также все цифры запи
- № 83138Сколько существует пятнадцатеричных четырёхзначных чисел, содержащих в своей записи ровно одну цифру 8, в которых никаки