ChaseDream
搜索
返回列表 发新帖
查看: 728|回复: 4
打印 上一主题 下一主题

费费数学中一题不明白

[复制链接]
楼主
发表于 2008-9-1 22:26:00 | 只看该作者

费费数学中一题不明白

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

答案:15

思路:C41+C42+C43+C44 或 2^4-1

不大明白

沙发
发表于 2008-9-1 22:34:00 | 只看该作者
LZ提供的是原题吗?好像没看明白
板凳
 楼主| 发表于 2008-9-1 22:56:00 | 只看该作者
是啊,费费数学宝典中的
地板
发表于 2008-9-2 03:20:00 | 只看该作者

可以用两种方法解这道题:

1。ABCD的因子可以是1,A,B,C,D,AB,AC,AD,。。ABC,ABCD等等。所以也就可以理解为从四个因子中取一个因子,以及四个取两个,取三个,以及取四个的和。

2。另外一种快的算法,一个数的因子个数等于其各个质因子的指数加1之后的乘积,如此数有ABCD四个质因子,每个的指数都是1,所以是2x2x2x2=16,再减掉1,就是15。

5#
 楼主| 发表于 2008-9-2 15:52:00 | 只看该作者

我明白了,搞了半天,题目中ABCD是指ABCD相乘,还以为ABCD代表一个四位数呢

您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-6-30 06:17
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部