Board logo

标题: 请教MATH PREP [打印本页]

作者: sunnybyy    时间: 2012-5-13 10:16     标题: 请教MATH PREP

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

我是用最笨的办法列出所有组合,很费时间,请高人指教算法。
作者: aduoyi    时间: 2012-5-13 20:55

第一个

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
作者: sunnybyy    时间: 2012-5-14 06:34

谢谢,虽然觉得第一题也不能被50以上的数整除,但看起来答案中就E最靠谱。




欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) Powered by Discuz! 7.2