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

一道狗 求解答

[复制链接]
跳转到指定楼层
楼主
发表于 2010-8-25 00:20:25 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
210的所有大于1的奇数factor? 选7个

这种题除了一个一个数还能咋办。。。呃 我没救了
收藏收藏 收藏收藏
沙发
发表于 2010-8-25 12:52:19 | 只看该作者
一个个数又不慢咯
210=3*7*2*5

3,5,7,15,21,35,105
板凳
发表于 2010-8-25 13:23:43 | 只看该作者
先分解,写成n=a^A*b^B*c^C。。。的形式,
题目要求是奇数,所以在abcd。。中只看奇数,比如只有a、b和c是奇数,
对于a有:不取,取1个,取2个。。。取A个种取法,就是A+1种,bc以此类推
那就有(A+1)*(B+1)*(C+1)种组合的乘积是n的因子,再减去一个都没取因子为1这种情况,就有
(A+1)*(B+1)*(C+1)-1 个奇数因子
这题里面3,5,7是奇数,且他们的幂都是1,就是2*2*2-1=7种
地板
发表于 2010-8-25 13:31:55 | 只看该作者
1也是factor吧,他没说是质数因子.....
5#
发表于 2010-8-25 13:45:46 | 只看该作者
先把这个数分解成质数因子相乘的情况,然后再分别组合成奇数。
210=3*5*7*2
奇数乘奇数,两个相乘,可以得到,15,21,21.  三个相乘,可以得到105.再加上3,5,7.
这就是所有的奇数因子了,很简单明了的吧
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-9-4 04:52
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部