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

prep-math

[复制链接]
楼主
发表于 2008-7-23 15:24:00 | 只看该作者

prep-math

For every positive even integer n, the function h(n) is defined to be the product of all the even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100)+1, then p is

A between 2 and 10

B between 10 and 20

C between 20 and 30

D between 30 and 40

E greater than 40

答案是E

完全没思路啊~~让求最小质因子,怎么判断的啊,大家帮帮忙啊~~

沙发
发表于 2008-7-23 15:50:00 | 只看该作者

h(n)=2*4*..n=2^n/2.k!(k=1,2,3..n/2),

h(100)+1=2^50*50!+1,

题目有错?最小的质因子?最大质因子吧?

且可不可能是h(10)+1=2^5*5!+1=3841 〉61^2,所以选E

板凳
 楼主| 发表于 2008-7-23 15:56:00 | 只看该作者
又看了遍题,没错的,是最小质因子,所以我才蒙a啊,最大的话我就蒙e了么~~
地板
 楼主| 发表于 2008-7-23 23:26:00 | 只看该作者

再顶,哪位nn指点下啊~~~

5#
发表于 2008-7-23 23:37:00 | 只看该作者

没错是最小质因子,刚才typical解的差不多就是答案。

h(n)=2*4*6*8*10……*n=2^(n-1)*(1*2*3*4……*n/2)

那么h(100)=2^99(1*2*3*4*5……*50),从这里可以看出对于h(100)来说,1~50均可除尽,可以在这里面找质因数。

而h(100)+1>h(100),h(100)+1=50K+1,它是除不尽50的,显然它的质因数要在大于50的范围里面找,所以选e.

6#
发表于 2008-7-24 00:06:00 | 只看该作者
以下是引用kuroyosama在2008-7-23 23:37:00的发言:

没错是最小质因子,刚才typical解的差不多就是答案。

h(n)=2*4*6*8*10……*n=2^(n-1)*(1*2*3*4……*n/2)

那么h(100)=2^99(1*2*3*4*5……*50),从这里可以看出对于h(100)来说,1~50均可除尽,可以在这里面找质因数。

而h(100)+1>h(100),h(100)+1=50K+1,它是除不尽50的,显然它的质因数要在大于50的范围里面找,所以选e.

我也在考虑这题,mm思路很对,使我豁然开朗。

但好像犯了个小错误:h(100) 应等于 2*4*6*......*100=  2^50  *  (50)!    虽不影响答案,重点是算出(50)!

7#
发表于 2008-7-24 22:50:00 | 只看该作者

这道题目我也做错了,后来网上看到有人回答,,,很经典:

2....100里面最大的质数是47(94除以2),所以2乘到100里面包含了47以下的所有质数。因为相邻两个数不可能包含同样的质因子,所以h(100)+1里面最小的质因子大于47,或者说,大于50。

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

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

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

ChaseDream 论坛

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

返回顶部