Использовать необходимо формулу размещения=>
А(5,5)=120
А(5,4)=120
А(5,3)=60
А(5,2)=20
А(5,1)=5
И в конце Сумму А * 3/5 Получаем 195
А в программе просто в начале смотрим корректность цифр, количество цифр, количество нечетных, а дальше по рекурсии доходим до глубины k (A(n-кол-во в наборе,k-к-значное число))
ну и в конце делим на количество цифр и умножаем количество нечетных