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

问一道求因子个数的题

[复制链接]
跳转到指定楼层
楼主
发表于 2012-3-30 14:06:50 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
费费上的:
n=ABCD (A-D均为>1的质数), 问n除了1之外有几个因子?
答案:15
思路:C(4,1)+C(4,2)+C(4,3)+C(4,4)或2^4-1

不明白解题过程,求讲解!
收藏收藏 收藏收藏
沙发
发表于 2012-3-30 14:28:05 | 只看该作者
这四个数都是质数,所以他们都没有因子,所以ABCD乘积的因子只可能是由这四个数组成的数,那么就是那个式子4C1+4C2+4C3+4C4的含义
板凳
发表于 2012-3-30 14:29:23 | 只看该作者
因为n是质数积,所以不存在指数幂构成因数问题,那么n的因数肯定是有ABCD乘机组成的,C41表示因数为A,B,C,D的情况,C42表示因数为AB,BC...的情况,C43,C44以此类推,我嘴比较笨,不知道讲明白了没有。。。
地板
发表于 2012-3-30 14:31:54 | 只看该作者
i think the question actually means that ABCD are four different prime numbers..
therefore the factors of n could be:
A B C D  --- C(4,1)
AB AC AD BC BD CD --- C(4,2)
ABC ABD ACB BCD --- C(4,3)
ABCD --- C(4,4)
5#
 楼主| 发表于 2012-3-30 14:38:50 | 只看该作者
多谢!几位说的都很清楚!
原来是我理解错了,我以为N是ABCD组成的四位数。。。
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部