imo最难试题及答案.docxVIP

imo最难试题及答案

一、选择题（总分：30分）

1.设$a$和$b$为正整数，使得$ab+1$整除$a^2+b^2$。设$k=\frac{a^2+b^2}{ab+1}$。若$k$为整数，则$k$必须满足什么条件？

A.$k$是质数

B.$k$是完全平方数

C.$k$是偶数

D.$k$是奇数

答案：B

2.在圆内接四边形$ABCD$中，对角线$AC$和$BD$交于点$P$。直线$AB$与$CD$交于点$E$，直线$AD$与$BC$交于点$F$。以下哪个结论是正确的？

A.$P,E,F$构成直角三角形

B.$P,E,F$构成等腰三角形

C.$P,E,F$三点共线

D.$P,E,F$构成钝角三角形

答案：C

3.将$n$个点排成一圈，用$k$种颜色给它们染色。若对于任意两点$i,j$，都存在一条由$k$种颜色组成的路径连接它们，则$k$的最小值是多少？

A.2

B.3

C.$n$

D.$n-1$

答案：B

4.设$n$为大于2的整数。将$n$个点排成一圈，用$k$种颜色给它们染色。若对于任意两点$i,j$，都存在一条由$k$种颜色组成的路径连接它们，则$k$的最小值是多少？

A.2

B.3

C.$n$

D.