如何用排列组合的方法求出n=?

如题所述

这是一个排列组合运用。

题目要求包含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有几种情况。

温馨提示:答案为网友推荐,仅供参考
相似回答