Как рассчитать количество чисел с ограничением по количеству четных и нечетных цифр?

Возможно, имелась в виду задача, в которой нужно посчитать, сколько существует чисел, например 8-значных, с определёнными условиями расстановки чётных и нечётных цифр. 3.shkolkovo.online

Один из способов решения — использование циклов. 3.shkolkovo.online Например, можно составить число вида «ЧНЧНЧНЧН», где «Ч» — чётная цифра, а «Н» — нечётная. 3.shkolkovo.online Для этого нужно перебрать все возможные варианты расстановки цифр. 3.shkolkovo.online

Ещё один подход — использование «базы данных». younglinux.info Поскольку количество чётных (как и нечётных) цифр ограничено, можно включить в программу такую базу и проверять каждый символ на вхождение в неё. younglinux.info

Пример решения задачи на сайте «Школково». 3.shkolkovo.online Нужно найти, сколько существует различных 8-значных чисел, в которых ни одна чётная цифра не стоит рядом с чётной и ни одна нечётная цифра не стоит рядом с нечётной. 3.shkolkovo.online В этом случае чётных цифр всего 5, но 0 не может стоять на 1 месте. 3.shkolkovo.online Нечётных также 5, среди них нет ограничений. 3.shkolkovo.online В итоге получается ответ: 4⋅57 + 58 = 703125. 3.shkolkovo.online