数学题求助

n=ABCD(A-D均大于1的质数)，问n除了1之外有几个因子？答案是15，C41+C42+C43+C44

但题目不是说除了1以外，不就是14个吗？难道不应该是（C41-1）+C42+C43+C44？？

金牌会员

Rank: 6 Rank: 6

精华: 0
积分: 1420
经验: 1420 点
威望: 141 点
金钱: 141 ￥
魅力: 141

7^#

applemay发表于 2011-10-28 06:33 | 只看该作者

因为题目已经说明(A-D均大于1的质数)了，所以（C41-1）是没必要的。
假设N = 2*3*5*7 ，你看，在C41，C42，C43，C44的所有组合中都不会出现1~

TOP

高级会员

Rank: 4

精华: 0
积分: 800
经验: 800 点
威望: 79 点
金钱: 79 ￥
魅力: 79

6^#

zongtong发表于 2011-10-27 06:27 | 只看该作者

4个数里面随便选一个是abTopway的因子，随便选2个也是，3个也是。楼主的abTopway的意思是 N=A*B*C*D

TOP

金牌会员

Rank: 6 Rank: 6

精华: 0
积分: 1900
经验: 1900 点
威望: 189 点
金钱: 189 ￥
魅力: 189

5^#

mop000发表于 2011-10-24 06:32 | 只看该作者

n所有的因子包括：C41+C42+C43，再加上C44？？能解释下吗？

TOP

金牌会员

Rank: 6 Rank: 6

精华: 0
积分: 1180
经验: 1180 点
威望: 117 点
金钱: 117 ￥
魅力: 117

4^#

slmne发表于 2011-10-23 20:26 | 只看该作者

这个方法挺好不过它背后有神马rationale么？还是就只是一个规律而已？

TOP

金牌会员

Rank: 6 Rank: 6

精华: 0
积分: 1940
经验: 1940 点
威望: 193 点
金钱: 193 ￥
魅力: 193

3^#

socat123发表于 2011-10-21 06:32 | 只看该作者

除了这个方法之外, 上次有童鞋还分享了另外一个方法

已知质因数求因子个数的公式: 将所有质因数的幂指数+1, 然后全部相乘. 结果是包含1的. 非1就减去1吧.

举例子: 例如36=2^2*3^2, 这里的幂指数是2和3, 那么根据公司, 因子的个数是(2+1)*(2+1)=9个, 不包含1就8个.

该题如果采用这个方法, 就是2*2*2*2-1=15. 其实原理都差不多了. 这个可能比较好记忆一些. 供参考

TOP