HMMT 2012团队赛数学题与答案.pdfVIP

HMMT2012年11月周六10月11日2012

团队轮次

1.[3]找出1到200之间（包括1和200）所有不同的质因数之和为16的整数个数。（例如，12的不同质因数之

和为2+3=5。）

：6小于16的质数有2、3、5、7、11和13。我们可以用三种不同的方式将16写成这些质数的和，并找

到小于200且具有这些质因数的整数：

2

•13+3：3·13=39和3·13=117。

•11+5：5·1155

22

•11+3+2:2·3·11=66、2·3·11=132和2·3·11=198。

因此，小于200且其质因数之和为16的数有6个。

2.[5]求360的除数(d、d、d)的有序三元组的数量，使得ddd也是360的除数。

123123

32

：800因为360=2·3·5，360的唯一可能的质因数是2、3和5，所以我们可以写成

d2ai·3bi·5ci，其中a、b和c是非负整数。那么，ddd|360当且仅当下列三个不等式成立。

iiii123

a+a+a≤3

123

b+b+b≤2

123

c+c+c≤1

123

现在，可以计算出满足第一个不等式的a的赋值有20种，满足第二个不等式的b的赋值有10种，满

ii

足第三个不等式的c的赋值有4种，总共得到800个有序三元组(d、d、d)。

i123

（或者，不必计数，可以证明满足a+a+a≤n的非负整数三元组(a,a,a)的数量等于满足

123