返回列表 发帖

Rank: 3Rank: 3

精华
0 
积分
410 
经验
410 点 
威望
5 点 
金钱
585 ￥ 
魅力
262  
1# 跳转到 » 正序看帖
打印
tT
leopoldchang发表于 2008-8-16 18:09 | 只看该作者

Prep上的一道题，很想知道思路（感谢）

If m is a positive odd integer between 2 and 30, then m is divisible by how many different positive prime numbers?

(1) m is not divisible by 3

(2) m is not divisible by 5

answer:A

TOTALLY PUZZLED

收藏 分享

Rank: 3Rank: 3

精华
0 
积分
410 
经验
410 点 
威望
5 点 
金钱
585 ￥ 
魅力
262  
6#
leopoldchang发表于 2008-8-22 06:48 | 只看该作者

傻了

懂了

TOP

Rank: 6Rank: 6

精华
0 
积分
1284 
经验
1284 点 
威望
11 点 
金钱
1835 ￥ 
魅力
763  
5#
snowpearls发表于 2008-8-17 07:46 | 只看该作者
首先，前30个奇数中最多可能有两个质数连成，3*7，3*5。（再大就大于30了）A中说不能被3 整除， 那么这些数只能被一个质数整除， 而B不能被5整除， 还可以被3和7 整除，例如21， 所以答案可以是一个，还可以是2个

TOP

Rank: 2

精华
0 
积分
75 
经验
75 点 
威望
0 点 
金钱
126 ￥ 
魅力
42  
4#
samanthapa发表于 2008-8-16 23:31 | 只看该作者
可是除了25，他们都可以被自己整除，而25，可以被自己和5，一共两个质子整除

TOP

Rank: 2

精华
0 
积分
155 
经验
155 点 
威望
0 点 
金钱
240 ￥ 
魅力
89  
3#
cathy_gao发表于 2008-8-16 20:55 | 只看该作者

选A正确。

因为第一个不能被三整除的有5、7、11、13、17、19、23、25、29，这些数都只有一个质数因子，25也只有一个5

第二个则不行

TOP

Rank: 2

精华
0 
积分
75 
经验
75 点 
威望
0 点 
金钱
126 ￥ 
魅力
42  
2#
samanthapa发表于 2008-8-16 19:15 | 只看该作者

我觉得两个条件都得符合，

符合第一条件的数有，3 5 7 11 13 17 19 23 25 29，除了25其它都是质数，只能被自己整除，第2个条件排除了25，所以得出结论。。。。。

TOP

返回列表

站长推荐 关闭

美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来，保持着90% 以上的成功率，其中Top10 MBA服务成功率更是高达95%

查看