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