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

请教MATH PREP

[复制链接]
跳转到指定楼层
楼主
发表于 2012-4-27 15:37:06 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
PREP1 --7
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
不知道怎么做?


43 A committee of three people is to be chosen from four married couples.What is the number of different committees that can be chosen if two people who are married to each other cannot both serve on the committee?



(A)16

(B)24

(C)26

(D)30

(E)32

我是用最笨的办法列出所有组合,很费时间,请高人指教算法。






A committee of three people is to be chosen from four married couples.What is the number of different committees that can be chosen if two people who are married to each other cannot both serve on the committee?



(A)16

(B)24

(C)26

(D)30

(E)32

我是用最笨的办法列出所有组合,很费时间,请高人指教算法。
收藏收藏 收藏收藏
沙发
发表于 2012-4-27 15:59:49 | 只看该作者
第一个

H(100)=2*4*....*100+1 = 2*(1*2*3*..*50) +1=2*(50!)+1

2*(50!)+1 这个数显然是不能被1-50的数字整除的,所以p肯定大于50 也就是大于40,选E

第二个

(8*6*4)/A33
板凳
 楼主| 发表于 2012-4-27 23:38:05 | 只看该作者
谢谢 a8455462,虽然觉得第一题也不能被50以上的数整除,但看起来答案中就E最靠谱。
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-7-28 21:00
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部