如题所述
这是一个排列组合运用。
题目要求包含3,8,9,可见这个n必须大于等dao于3
0~9总共有10个数可选,不包含0,4,则还有8个数可选。
必选3,8,9,那剩下的还有5个数可选。要选的数量为:n-3
公式就是【C5选(n-3)】·【An选n】
扩展资料
【算法分析】
前i位有偶数个3,必须满足以下条件:
前i-1位有偶数个3, 则 第i位不能取3
前i-1位有奇数个3,则第i位必须取3
可以用f[i][0]表示前i位取偶数个3有几种情况,
f[i][1]表示前i位取奇数个3有几种情况。