Board logo

标题: 求解因子数的问题 [打印本页]

作者: chinabens    时间: 2005-9-8 06:19     标题: 求解因子数的问题

请教一个狒狒宝典里求解因子数的问题

毕业多年,数学基本忘光了!!

我的问题是:

n=A -B -C -D(A-D为均大于1的质数),问n除了1以外有几个因子?

用公式求解,是2^4-1。但这2^4是怎么得来的?

另外一种解法:C41+C42+C43+C44是怎么来的?

先谢谢各位NN了。


作者: observer    时间: 2005-9-8 13:12

2^4-1: 因为abcd全部是素数,所以所有的因子都是他们中若干个的乘积组合。我们可以这么想:用abcd构造n 的因子,于是问题就变成了可以构造过少因子。想像4个空位,分别对应abcd,每个空位有两种可能,选或者 不选,所以

一共可以构造的因子数目是2^4,在减去所有空位都不选的平凡因子1,就得到了2^4-1
C41+C42+C43+C44(应该是加号):和上述思路相仿,C4n就是从abcd中选n个作为因子的情况,最多四个连乘作为因子(C44)再把各种可能性加起来






欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) Powered by Discuz! 7.2