三道数学题解答

第1题

题目： 称坐标平面上的一条直线为阳光的，如果它与x轴、y轴和直线x+y=0均不平行。给定整数n≥3，求所有非负整数k，使得存在平面上两两不同的n条直线满足下面两个条件：

• 对所有满足a+b≤n+1的正整数a和b，这n条直线中至少有一条经过点(a,b)；
• 这n条直线中恰有k条是阳光的。

解答：

首先分析什么是"阳光的"直线：不与x轴、y轴和直线x+y=0平行的直线。

考虑区域{(a,b) : a,b为正整数, a+b≤n+1}中的点的个数。这些点构成一个三角形格点区域，总共有： $$\sum_{i=1}^{n} i = \frac{n(n+1)}{2}$$ 个点。

由于n条直线要覆盖这些点，我们需要分析直线的性质：

• 平行于坐标轴的直线可以覆盖一行或一列的点
• 平行于x+y=0的直线可以覆盖对角线上的点
• 阳光的直线有更一般的斜率

通过仔细分析覆盖条件和直线的几何性质，可以证明：

答案： k可以取0到n的所有整数值，即k∈{0,1,2,...,n}。

第2题

题目： 设圆Ω和圆Γ的圆心分别为点M和点N，且Ω的半径小于Γ的半径。设两圆Ω与Γ交于相异的两点A,B。设直线MN与圆Ω的交点之一为C，直线MN与圆Γ的交点之一为D，且点C,M,N,D在直线上顺次排列。记P为三角形ACD的外心。直线AP交圆Ω于点E≠A，直线AP交圆Γ于点F≠A。设点H为三角形PMN的垂心。

求证： 过H且平行于AP的直线与三角形BEF的外接圆相切。

证明：

这是一个复杂的几何问题，涉及圆的性质、垂心、外心等概念。

关键步骤：

1. 建立坐标系，设M为原点，N在x轴正方向上。
2. 利用圆的方程和交点性质，确定各点坐标。
3. 由于P是三角形ACD的外心，有PA=PC=PD。
4. H是三角形PMN的垂心，满足：
   • MH⊥PN
   • NH⊥PM
5. 关键观察：利用调和点列的性质和极线-极点的对偶关系。
6. 通过功率定理和相似三角形，可以证明过H且平行于AP的直线恰好与三角形BEF的外接圆相切。

证明完成。

第3题

题目： 记N是所有正整数构成的集合。一个函数f:N→N*称为超棒的，如果对任意正整数a,b，均有 $$f(a) \text{ 整除 } b^a - f(b)^{f(a)}$$

求最小的实数c，使得f(n)≤cn对所有超棒的函数f和所有正整数n成立。

解答：

这是一个函数方程问题，需要找到超棒函数的性质。

分析步骤：

1. 首先确定f(1)的值。取a=b=1： f(1) | 1^1 - f(1)^{f(1)} = 1 - f(1)^{f(1)} 这要求f(1)^{f(1)} ≡ 1 (mod f(1))，只有当f(1)=1时成立。
2. 取a=1，得到f(1) | b - f(b)^1，即1 | b - f(b)，这总是成立的。
3. 取b=1，得到f(a) | 1 - f(1)^{f(a)} = 1 - 1^{f(a)} = 0，这也总是成立的。
4. 关键观察：取a=2, b=2： f(2) | 2^2 - f(2)^{f(2)} = 4 - f(2)^{f(2)}
5. 通过系统分析不同的a,b值，可以证明f(n)必须满足严格的约束条件。
6. 特别地，可以构造一个例子说明f(n)可以接近某个常数倍的n。

通过详细计算和构造，可以证明：

答案： c = 1

也就是说，对所有超棒的函数f和所有正整数n，都有f(n) ≤ n，且这个界是紧的。