2004哈佛‑麻省理工数学竞赛个人赛代数试题.pdfVIP

‑麻省理工数学竞赛

个人赛：代数专项测试—

1.有多少个有序整数对(a,b)满足以下所有不等式？

2216

a+b

228a

a+b

22

a+b8b

解：6

通过简单地绘制不等式的图像最容易看出这一点。它们分别对应于半径为4且圆心在(0,

0),(4,0),(0,4)的圆的（严格）。因此我们可以看出它们的交集有6个格点（在图中用

圆圈标出）。

2.找出最大的数n，使得(2004!)!能被((n!)!)!整除。

解：6

对于正整数a,b，我们有

a!|b!⇔a!≤b!⇔a≤b.

因此，

((n!)!)!|(2004!)!⇔(n!)!≤2004!⇔n!≤2004⇔n≤6.

3.计算：

$%

2005320033

−.

2003·20042004·2005

解：8

令x=2004。则下取整符号内的表达式为

33443

(x+1)(x−1)(x+1)−(x−1)8x+8x16x

−=8+.

33

(x−1)xx(x+1)(x−1)x(x+1)x−xx−x

由于x肯定足够大，使得016x/(x3−x)1，因此是8。

Harvard-MITMathematicsTournament

February28,2004

IndividualRound:AlgebraSubjectTest—Solutions

1.Howmanyorderedpairsofintegers(a,b)satisfyallofthefollowinginequalities?

22

a+b16

22

a+b8a

22

a+b