Сколько существует подходящих 11-значных 9-ричных чисел?
Условие
Назовём ряд из двух цифр подходящим, если выполняется любое из двух условий:1) сумма цифр чётна и вторая цифра больше первой;2) сумма цифр нечётна и вторая цифра меньше первой.
Назовём многозначное число подходящим, если любые две соседние цифры в его записи образуют подходящий ряд.
Примеры подходящих чисел: 26, 63, 30, 2630, 26308.Пример неподходящего числа: 2638. Это число нельзя считать подходящим, так как соседние цифры 3 и 8 в его записи образуют неподходящий ряд.
Сколько существует подходящих 11-значных 9-ричных чисел?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Рассмотрим какие числа могут получаться при составлении по условиям. Рассмотрим двузначные числа.
Первой цифрой не может быть ноль, возьмем цифру 1.Если первая цифра 1, то второй цифрой могут быть 0, 3, 5,
Осталось ещё 12 шагов
Всего 4 варианта. Если первая цифра 2, то…
Всего 4 варианта. Если первая цифра 3, то…
Всего 4 варианта. Если первая цифра 4, то…
Всего 4 варианта. Если первая цифра 5, то…
Всего 4 варианта. Если первая цифра 6, то…
Всего 4 варианта. Если первая цифра 7, то…
Всего 4 варианта. Если первая цифра 8, то…
Всего 4 варианта. Если рассматривать…
Всего 4 варианта. Таким образом, в 11-значном…
Приведём решение на языке Python.def f(n): s…
and (x > prev)) or (((prev + x) mod 2 <>…
and (x < prev))).ToArray;end;beginvar memo :=…
Бесплатно · займёт минуту