- UID
- 1186900
- 在线时间
- 小时
- 注册时间
- 2016-1-20
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
虽然时间已经过去蛮久了,不过我还是想问一下第38道题目(否则睡不踏实),嘿嘿嘿:
38 by cycliqu e
DS :n是小于 2000 的正整数,问 n的 prime factor 的个数能确定吗?
条件 1:30 是 n的因子。
条件 2:70 是 n的因子。
思路:问的是 n prime factor n prime factor n prime factor 的个数, A/B 单独都不行,最小公倍数 n=210 的话,就是 的话,就是 的话,就是 3*2*5*7 ,只能是 ,只能是 ,只能是 4个质因数,再多就是 个质因数,再多就是 个质因数,再多就是 个质因数,再多就是 个质因数,再多就是 2*3*5*7*11 了,大于 了,大于 2000 了。
答案:
解析 :如果 是不 重复( different/dist incted )质因子 的,就按 构筑思路 ,C
如果可以 是重复 的质因子 ,E
如果要求的是不重复的话那么:
条件 1:30 是 n的因子。---------2*3*5 (假设后面多的质因数为7、11、13。。。,那么可以列举为2*3*5*7;2*3*5*11。。。又因为7*11=77,77*30=2310,大于2000)----------即除了2,3,5外只可能多一个质因数------------prime factor 的个数能确定
条件 2:70 是 n的因子。 (同样的道理,2*5*7,也只可能再增加一个质因数,即3,11,13等等,2*5*7*3*11大于2000)------------prime factor的个数能确定
这样的话,答案就是D
(希望把我的意思表达清楚了,囧) |
|