1994 AIME 真题与在线限时测验

计时

3:00:00

1.

递增数列 $3$ 、 $15$ 、 $24$ 、 $48$ 、 $\ldots$ 由所有比完全平方数小一的 $3$ 的正倍数组成。该数列的第 $1994$ 项除以 $1000$ 的余数是多少？

The increasing sequence $3,$ $15,$ $24,$ $48,$ $\ldots$ consists of those positive multiples of $3$ that are one less than a perfect square. What is the remainder when the $1994$ th term of the sequence is divided by $1000?$

答案

答案：63

知识点：模运算区间内整数计数完全平方数

难度评级：1640

小提示：

数 $k^2-1$ 能被 $3$ 整除，当且仅当 $k$ 不能被 $3$ 整除

A number $k^2-1$ is divisible by $3$ exactly when $k$ is not divisible by $3$

大提示：

将符合条件的 $k$ 值每两个分为一组，再将所需的平方数模 $1000$ 化简

Index the eligible values of $k$ in pairs, then reduce the required square modulo $1000$

解答：

各项形如 $k^2-1$ ，其中整数 $k\geq2$ 且不能被 $3$ 整除。每三个连续的 $k$ 中有两个符合条件。由于 $1994=2\cdot997$ ，该项对应 $k=3(997)+1=2992$ 。又因为 $2992\equiv992\equiv-8\pmod {1000}$ ，所以 $\begin{aligned}k^2-1&\equiv(-8)^2-1\\&\equiv63\pmod {1000}\end{aligned}\text{。}$

The terms are $k^2-1$ for integers $k\geq2$ not divisible by $3.$ In each block of three consecutive $k$ ’s there are two eligible values. The $1994=2\cdot997$ th corresponds to $k=3(997)+1=2992.$ Since $2992\equiv992\equiv-8\pmod {1000},$ $\begin{aligned}k^2-1&\equiv(-8)^2-1\\&\equiv63\pmod {1000}.\end{aligned}$

2.

一个以 $\overline{PQ}$ 为直径且直径长为 $10$ 的圆，在 $P$ 点与一个半径为 $20$ 的圆内切。作正方形 $ABCD$ ，使 $A$ 和 $B$ 位于大圆上， $\overline{CD}$ 在 $Q$ 点与小圆相切，并且小圆位于 $ABCD$ 外部。 $\overline{AB}$ 的长度可写成 $m+\sqrt n$ ，其中 $m$ 和 $n$ 是整数。求 $m+n$ 。

A circle with diameter $\overline{PQ}$ of length $10$ is internally tangent at $P$ to a circle of radius $20.$ Square $ABCD$ is constructed with $A$ and $B$ on the larger circle, $\overline{CD}$ tangent at $Q$ to the smaller circle, and the smaller circle outside $ABCD.$ The length of $\overline{AB}$ can be written in the form $m+\sqrt n,$ where $m$ and $n$ are integers. Find $m+n.$

答案

答案：312

知识点：弦正方形（几何）二次方程

难度评级：2170

小提示：

将大圆的圆心置于原点，并使 $P$ 和 $Q$ 位于同一条直径上

Place the large circle at the origin and put $P$ and $Q$ on a diameter

大提示：

若正方形的边长为 $s$ ，则它的弦边 $AB$ 到大圆圆心的距离为 $|10-s|$

If the square’s side is $s$ , its chord side $AB$ lies at distance $|10-s|$ from the large circle’s center

解答：

将大圆的圆心置于原点，并令 $P=(20,0)$ 、 $Q=(10,0)$ 。设正方形的边长为 $s$ 。因为小圆位于正方形外部，所以 $\overline{CD}$ 位于直线 $x=10$ 上，而与它平行的弦 $\overline{AB}$ 位于直线 $x=10-s$ 上。由半径为 $20$ 的圆中的弦长公式， $s=2\sqrt{400-(10-s)^2}\text{。}$ 平方后得到 $s^2-16s-240=0$ ，所以 $s=8+4\sqrt{19}=8+\sqrt{304}$ 。因此 $m+n=8+304=312$ 。

Put the large circle at the origin with $P=(20,0)$ and $Q=(10,0).$ Let the square’s side be $s.$ Because the smaller circle is outside the square, $\overline{CD}$ lies on $x=10$ and the parallel chord $\overline{AB}$ lies on $x=10-s.$ A chord of the radius- $20$ circle then gives $s=2\sqrt{400-(10-s)^2}.$ Squaring yields $s^2-16s-240=0,$ so $s=8+4\sqrt{19}=8+\sqrt{304}.$ Thus $m+n=8+304=312.$

3.

函数 $f$ 满足：对每个实数 $x$ ，都有 $f(x)+f(x-1)=x^2\text{。}$ 若 $f(19)=94$ ，那么 $f(94)$ 除以 $1000$ 的余数是多少？

The function $f$ has the property that, for each real number $x,$ $f(x)+f(x-1)=x^2.$ If $f(19)=94,$ what is the remainder when $f(94)$ is divided by $1000?$

答案

答案：561

知识点：递推求和模运算

难度评级：1900

小提示：

先代入 $x=20$ 求出 $f(20)$

First use $x=20$ to find $f(20)$

大提示：

通过推导从 $f(x)$ 到 $f(x-2)$ 的递推关系来消去交替出现的项

Eliminate alternating terms by deriving a recurrence from $f(x)$ to $f(x-2)$

解答：

首先， $f(20)=20^2-f(19)=306$ 。连续代入两步可得 $\begin{aligned}f(x)&=x^2-(x-1)^2+f(x-2)\\&=2x-1+f(x-2)\end{aligned}\text{。}$ 因此 $\begin{aligned}f(94)&=306+\sum_{j=11}^{47}(4j-1)\\&=306+4(1073)-37\\&=4561\end{aligned}\text{。}$ 所求余数为 $561$ 。

First $f(20)=20^2-f(19)=306.$ Subtracting through two steps gives $\begin{aligned}f(x)&=x^2-(x-1)^2+f(x-2)\\&=2x-1+f(x-2).\end{aligned}$ Therefore $\begin{aligned}f(94)&=306+\sum_{j=11}^{47}(4j-1)\\&=306+4(1073)-37\\&=4561.\end{aligned}$ The requested remainder is $561.$

4.

求满足下式的正整数 $n$ ： $\begin{aligned}&\lfloor\log_2 1\rfloor+\lfloor\log_2 2\rfloor+\lfloor\log_2 3\rfloor\\&\quad+\cdots+\lfloor\log_2 n\rfloor=1994\end{aligned}\text{。}$ （对实数 $x$ ， $\lfloor x\rfloor$ 表示不超过 $x$ 的最大整数。）

Find the positive integer $n$ for which $\begin{aligned}&\lfloor\log_2 1\rfloor+\lfloor\log_2 2\rfloor+\lfloor\log_2 3\rfloor\\&\quad+\cdots+\lfloor\log_2 n\rfloor=1994.\end{aligned}$ (For real $x,$ $\lfloor x\rfloor$ is the greatest integer not exceeding $x.$ )

答案

答案：312

知识点：取整函数对数 2的幂

难度评级：1980

小提示：

将 $\lfloor\log_2 k\rfloor$ 取值相同的整数分为一组

Group integers having the same value of $\lfloor\log_2 k\rfloor$

大提示：

先计算到 $255$ 为止的和；此后每个新增项起初都贡献 $8$

Compute the sum through $255$ , after which every new term initially contributes $8$

解答：

当 $2^j\leq k<2^{j+1}$ 时，相应的加数为 $j$ 。因此，到 $255=2^8-1$ 为止的和为 $\sum_{j=0}^7j2^j=(8-2)2^8+2=1538\text{。}$ 剩余的 $1994-1538=456$ 等于 $57\cdot8$ ，所以还要加入 $57$ 个从 $256$ 开始的整数。因此 $n=255+57=312$ 。

For $2^j\leq k<2^{j+1},$ the summand is $j.$ Thus the sum through $255=2^8-1$ is $\sum_{j=0}^7j2^j=(8-2)2^8+2=1538.$ The remaining $1994-1538=456$ is $57\cdot8,$ so we include $57$ more integers beginning with $256.$ Hence $n=255+57=312.$

5.

给定正整数 $n$ ，令 $p(n)$ 表示 $n$ 的所有非零数位之积。（若 $n$ 只有一位数，则 $p(n)$ 就等于该数位。）令 $\begin{aligned}S&=p(1)+p(2)+p(3)\\&\quad+\cdots+p(999)\end{aligned}\text{。}$ $S$ 的最大素因数是多少？

Given a positive integer $n,$ let $p(n)$ be the product of the nonzero digits of $n.$ (If $n$ has only one digit, then $p(n)$ is equal to that digit.) Let $\begin{aligned}S&=p(1)+p(2)+p(3)\\&\quad+\cdots+p(999).\end{aligned}$ What is the largest prime factor of $S?$

答案

答案：103

知识点：数字乘法原理质因数分解

难度评级：2110

小提示：

把从 $000$ 到 $999$ 的每个数都写成三位数，并让数位零贡献因子 $1$

Write every number from $000$ through $999$ using three digits and let a zero digit contribute a factor of $1$

大提示：

这个和可按数位分解；记得去掉 $000$ 的贡献

The sum factors by digit position; remember to remove the contribution of $000$

解答：

对一个数位而言，各个有效因子之和为 $1+1+2+\cdots+9=46$ ，其中第一个 $1$ 代表数位 $0$ 。因此，从 $000$ 到 $999$ 的总和为 $46^3$ 。去掉人为产生的贡献 $1$ （它来自 $000$ ），得到 $\begin{aligned}S&=46^3-1\\&=45(46^2+46+1)\\&=45\cdot2163\end{aligned}\text{。}$ 由于 $2163=3\cdot721=3\cdot7\cdot103$ ，最大素因数为 $103$ 。

For one digit position, the sum of its effective factors is $1+1+2+\cdots+9=46,$ where the first $1$ represents digit $0.$ Thus the sum over $000$ through $999$ is $46^3.$ Removing the artificial contribution $1$ from $000$ gives $\begin{aligned}S&=46^3-1\\&=45(46^2+46+1)\\&=45\cdot2163.\end{aligned}$ Since $2163=3\cdot721=3\cdot7\cdot103,$ the largest prime factor is $103.$

6.

在坐标平面内，对 $k=-10$ 、 $-9$ 、 $-8$ 、 $\ldots$ 、 $9$ 、 $10$ ，画出方程 $\begin{aligned}y&=k,\\y&=\sqrt3x+2k,\\y&=-\sqrt3x+2k\end{aligned}$ 的图像。这 $63$ 条直线把平面的一部分分割成边长为 $\frac{2}{\sqrt3}$ 的等边三角形。共形成多少个这样的三角形？

The graphs of the equations $\begin{aligned}y&=k,\\y&=\sqrt3x+2k,\\y&=-\sqrt3x+2k,\end{aligned}$ are drawn in the coordinate plane for $k=-10,$ $-9,$ $-8,$ $\ldots,$ $9,$ $10.$ These $63$ lines cut part of the plane into equilateral triangles of side $\frac{2}{\sqrt3}.$ How many such triangles are formed?

答案

答案：660

知识点：等边三角形区域计数数对计数

难度评级：2350

小提示：

分别用 $i,j,k$ （它们取自 $[-10,10]$ ）标记三个直线族中的一条直线

Index one line from each family by $i,j,k$ in $[-10,10]$

大提示：

当且仅当 $i=j+k+1$ 或 $i=j+k-1$ 时，才会出现一个最小三角形区域

A smallest triangular cell occurs precisely when $i=j+k+1$ or $i=j+k-1$

解答：

一个单位三角形区域由指标 $i,j,k\in[-10,10]$ 决定，这些指标满足 $i=j+k\pm1$ 。对加号情形，有 $-11\leq j+k\leq9$ 。共有 $21-|s|$ 个有序数对 $(j,k)$ 的和为 $s$ ，因此这个朝向贡献 $\sum_{s=-11}^{9}(21-|s|)=330$ 个三角形。由对称性，另一个朝向也贡献 $330$ 个，所以总数为 $660$ 。

A unit triangular cell is determined by indices $i,j,k\in[-10,10]$ satisfying $i=j+k\pm1.$ For the plus sign, $-11\leq j+k\leq9.$ There are $21-|s|$ ordered pairs $(j,k)$ with sum $s,$ so this orientation contributes $\sum_{s=-11}^{9}(21-|s|)=330.$ By symmetry the other orientation also contributes $330,$ for a total of $660.$

7.

对于某些实数有序对 $(a,b)$ ，方程组 $\begin{aligned}ax+by&=1,\\x^2+y^2&=50\end{aligned}$ 至少有一个解，并且每个解都是整数有序对 $(x,y)$ 。这样的有序对 $(a,b)$ 有多少个？

For certain ordered pairs $(a,b)$ of real numbers, the system of equations $\begin{aligned}ax+by&=1,\\x^2+y^2&=50\end{aligned}$ has at least one solution, and each solution is an ordered pair $(x,y)$ of integers. How many such ordered pairs $(a,b)$ are there?

答案

答案：72

知识点：格点弦切线

难度评级：2350

小提示：

列出圆 $x^2+y^2=50$ 上的所有整点

List all integer points on $x^2+y^2=50$

大提示：

既要计算经过两个非对径整点的弦，也要计算每个整点处的切线

Count both chords through two non-antipodal lattice points and tangents at one lattice point

解答：

圆上共有 $12$ 个整点，它们来自 $(\pm1,\pm7)$ 、 $(\pm5,\pm5)$ 和 $(\pm7,\pm1)$ 。一条符合条件的割线由任意两个非对径整点确定，因此共有 $\binom{12}{2}-6=60$ 条；要排除这些对径点对，因为它们所在的直线经过原点，不能写成 $ax+by=1$ 。此外，每个整点处还有一条切线，共 $12$ 条。每条直线都能唯一地规范化为 $ax+by=1$ ，所以总数为 $60+12=72$ 。

The circle has the $12$ lattice points obtained from $(\pm1,\pm7),$ $(\pm5,\pm5),$ and $(\pm7,\pm1).$ A secant satisfying the condition is determined by any two non-antipodal lattice points. This gives $\binom{12}{2}-6=60$ lines; antipodal pairs are excluded because their line passes through the origin and cannot have equation $ax+by=1.$ There are also $12$ tangents, one at each lattice point. Each line has a unique normalization $ax+by=1,$ so the total is $60+12=72.$

8.

点 $(0,0)$ 、 $(a,11)$ 和 $(b,37)$ 是一个等边三角形的三个顶点。求 $ab$ 的值。

The points $(0,0),$ $(a,11),$ and $(b,37)$ are the vertices of an equilateral triangle. Find the value of $ab.$

答案

答案：315

知识点：坐标几何向量等边三角形

难度评级：1940

小提示：

向量 $(b,37)$ 是向量 $(a,11)$ 旋转 $60^\circ$ 或 $-60^\circ$ 后得到的

The vector $(b,37)$ is a rotation of $(a,11)$ through $60^\circ$ or $-60^\circ$

大提示：

先利用旋转后的第二个坐标，再计算第一个坐标

Use the second coordinate of the rotation first, then compute the first coordinate

解答：

若旋转角为 $60^\circ$ ，则 $37=\frac{\sqrt3}{2}a+\frac{11}{2}\text{，}$ 所以 $a=21\sqrt3$ 。于是第一个坐标为 $b=\frac a2-\frac{11\sqrt3}{2}=5\sqrt3\text{。}$ 反向旋转会使两个数同时变号，乘积不变。因此 $ab=(21\sqrt3)(5\sqrt3)=315$ 。

For a $60^\circ$ rotation, $37=\frac{\sqrt3}{2}a+\frac{11}{2},$ so $a=21\sqrt3.$ The first coordinate is then $b=\frac a2-\frac{11\sqrt3}{2}=5\sqrt3.$ The opposite orientation changes both signs and leaves the product unchanged. Hence $ab=(21\sqrt3)(5\sqrt3)=315.$

9.

有一种单人游戏，规则如下。袋中放有六组各不相同的配对牌。玩家每次从袋中随机抽出一张牌并保留；但只要手中出现一对相配的牌，就立即将这一对放到一旁。如果玩家在任何时刻手中有三张互不相配的牌，游戏就结束；否则继续抽牌，直到袋子为空。袋子最终被抽空的概率为 $\frac{p}{q}$ ，其中 $p$ 和 $q$ 是互质的正整数。求 $p+q$ 。

A solitaire game is played as follows. Six distinct pairs of matched tiles are placed in a bag. The player randomly draws tiles one at a time from the bag and retains them, except that matching tiles are put aside as soon as they appear in the player’s hand. The game ends if the player ever holds three tiles, no two of which match; otherwise the drawing continues until the bag is empty. The probability that the bag will be emptied is $\frac{p}{q},$ where $p$ and $q$ are relatively prime positive integers. Find $p+q.$

答案

答案：394

知识点：递推概率无放回抽样过程模拟

难度评级：2460

小提示：

记录尚未出现的牌对数 $r$ 和当前手中未配对的牌数 $h$

Track the number $r$ of unseen pairs and the number $h$ of unmatched tiles currently held

大提示：

从状态 $(r,h)$ 出发，下一张牌要么与手中 $h$ 张牌中的一张配对，要么开启尚未出现的 $r$ 对牌中的一对

From state $(r,h)$ , the next tile either matches one of the $h$ held tiles or opens one of the $r$ unseen pairs

解答：

设 $F(r,h)$ 为还有 $r$ 对牌尚未出现、手中有 $h\leq2$ 张未配对牌时成功的概率。在剩余的 $2r+h$ 张牌中，有 $h$ 张会闭合一个已开启的牌对，有 $2r$ 张会开启一个新牌对；当 $h=2$ 时，后一种情况会导致失败。因此 $\begin{aligned}F(r,h)&=\frac{hF(r,h-1)}{2r+h}\\&\quad+\frac{2rF(r-1,h+1)}{2r+h}\end{aligned}\text{，}$ 其中当 $h=2$ 时省略第二项，并取 $F(0,h)=1$ 。计算这个三状态递推可得，对于 $r=1,2,\ldots,6$ ， $\begin{aligned}F(r,0):\quad&1,\ 1,\ \frac35,\ \frac9{35},\\&\frac3{35},\ \frac9{385}\end{aligned}\text{。}$ 因此 $\frac{p}{q}=\frac{9}{385}$ ，所以 $p+q=394$ 。

Let $F(r,h)$ be the chance of success with $r$ unseen pairs and $h\leq2$ unmatched tiles held. Among $2r+h$ remaining tiles, $h$ close an open pair and $2r$ open a new pair; the latter move fails when $h=2.$ Thus $\begin{aligned}F(r,h)&=\frac{hF(r,h-1)}{2r+h}\\&\quad+\frac{2rF(r-1,h+1)}{2r+h},\end{aligned}$ omitting the second term when $h=2,$ with $F(0,h)=1.$ Evaluating this three-state recursion gives $\begin{aligned}F(r,0):\quad&1,\ 1,\ \frac35,\ \frac9{35},\\&\frac3{35},\ \frac9{385}\end{aligned}$ for $r=1,2,\ldots,6.$ Hence $\frac{p}{q}=\frac{9}{385}$ and $p+q=394.$

10.

在三角形 $ABC$ 中，角 $C$ 为直角，从 $C$ 作出的高与 $\overline{AB}$ 交于 $D$ 。 $\triangle ABC$ 的三条边长均为整数， $BD=29^3$ ，且 $\cos B=\frac{m}{n}$ ，其中 $m$ 和 $n$ 是互质的正整数。求 $m+n$ 。

In triangle $ABC,$ angle $C$ is a right angle and the altitude from $C$ meets $\overline{AB}$ at $D.$ The lengths of the sides of $\triangle ABC$ are integers, $BD=29^3,$ and $\cos B=\frac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

答案

答案：450

知识点：高线勾股数整除性

难度评级：2270

小提示：

利用相似关系写出 $BD=\frac{BC^2}{AB}$

Use similarity to write $BD=\frac{BC^2}{AB}$

大提示：

将 $\frac{BC}{AB}=\frac{m}{n}$ 写成最简分数，并利用 $29^3$ 的素因数分解

Express $\frac{BC}{AB}=\frac{m}{n}$ in lowest terms and use the prime factorization of $29^3$

解答：

将 $\frac{BC}{AB}=\frac{m}{n}$ 写成最简分数，并令 $BC=km$ 、 $AB=kn$ 。由相似关系， $29^3=BD=\frac{BC^2}{AB}=\frac{km^2}{n}\text{。}$ 因此 $k$ 能被 $n$ 整除；令 $k=nt$ ，则 $tm^2=29^3$ 。若 $m=1$ ，它不可能是非退化整数直角三角形的一条直角边，所以 $m=29$ 。令本原勾股三角形的另一条直角边为 $u$ ，则 $(n-u)(n+u)=29^2$ ，由此得到 $n=421$ 和 $u=420$ 。因此 $m+n=29+421=450$ 。

Write $\frac{BC}{AB}=\frac{m}{n}$ in lowest terms, with $BC=km$ and $AB=kn.$ Similarity gives $29^3=BD=\frac{BC^2}{AB}=\frac{km^2}{n}.$ Hence $k$ is divisible by $n;$ writing $k=nt$ gives $tm^2=29^3.$ The possibility $m=1$ cannot be a leg of a nondegenerate integer right triangle, so $m=29.$ Writing the other leg of the primitive triple as $u,$ we have $(n-u)(n+u)=29^2,$ giving $n=421$ and $u=420.$ Therefore $m+n=29+421=450.$

11.

九十四块尺寸均为 $4''\times10''\times19''$ 的砖要一块叠在另一块上，形成一座高为 $94$ 块砖的塔。每块砖可以选择不同的朝向，使它为塔的总高度贡献 $4''$ 、 $10''$ 或 $19''$ 。使用全部 $94$ 块砖，可以得到多少种不同的塔高？

Ninety-four bricks, each measuring $4''\times10''\times19'',$ are to be stacked one on top of another to form a tower $94$ bricks tall. Each brick can be oriented so it contributes $4'',$ $10'',$ or $19''$ to the total height of the tower. How many different tower heights can be achieved using all $94$ of the bricks?

答案

答案：465

知识点：丢番图方程奇偶性区间内整数计数

难度评级：2270

小提示：

先让所有砖都贡献 $4$ 英寸，再计算可能的高度增量

Start with all bricks contributing $4$ inches and count possible increments

大提示：

若有 $c$ 块砖贡献 $19$ 英寸，则随着贡献 $10$ 英寸的砖块数变化，其余增量形成一个固定奇偶性的区间

If $c$ bricks contribute $19$ inches, the remaining increments form a parity interval as the number of $10$ -inch bricks varies

解答：

若有 $b$ 块砖采用高度 $10$ ，有 $c$ 块砖采用高度 $19$ ，则总高度为 $376+3(2b+5c)$ ，其中 $b,c\geq0$ 且 $b+c\leq94$ 。固定 $c$ 后， $v=2b+5c$ 的取值从 $5c$ 到 $188+3c$ ，每次增加二。 $c$ 为偶数时的区间覆盖 $v$ 从 $0$ 到 $464$ 的所有偶数值，以及 $470$ ，只缺少 $466$ 和 $468$ 。 $c$ 为奇数时的区间覆盖 $v$ 从 $5$ 到 $461$ 的所有奇数值，以及 $465$ 和 $467$ ，只缺少 $1$ 、 $3$ 、 $463$ 和 $469$ 。因此，不同的高度共有 $471-6=465$ 种。

If $b$ bricks use height $10$ and $c$ use height $19,$ the total is $376+3(2b+5c),$ where $b,c\geq0$ and $b+c\leq94.$ For fixed $c,$ the value $v=2b+5c$ runs by twos from $5c$ to $188+3c.$ The even- $c$ intervals cover every even $v$ from $0$ through $464,$ as well as $470,$ missing only $466$ and $468.$ The odd- $c$ intervals cover every odd $v$ from $5$ through $461,$ as well as $465$ and $467,$ missing only $1,$ $3,$ $463,$ and $469.$ Thus there are $471-6=465$ distinct heights.

12.

一块有围栏的长方形田地宽 $24$ 米、长 $52$ 米。一名农业研究人员有 $1994$ 米围栏，可用作内部围栏，把田地分割成全等的正方形试验地块。整块田地必须全部分割，而且正方形的边必须与田地边缘平行。使用这 $1994$ 米围栏中的全部或一部分，最多可以把田地分成多少块正方形试验地？

A fenced, rectangular field measures $24$ meters by $52$ meters. An agricultural researcher has $1994$ meters of fence that can be used for internal fencing to partition the field into congruent, square test plots. The entire field must be partitioned, and the sides of the squares must be parallel to the edges of the field. What is the largest number of square test plots into which the field can be partitioned using all or some of the $1994$ meters of fence?

答案

答案：702

知识点：铺砖整除性最优化

难度评级：1900

小提示：

若有 $m$ 行和 $n$ 列，则正方形边长相等迫使 $m:n=6:13$

If there are $m$ rows and $n$ columns, equality of square side lengths forces $m:n=6:13$

大提示：

令 $m=6k$ 且 $n=13k$ ，然后只计算内部围栏的长度

Write $m=6k$ and $n=13k$ , then calculate only the internal fence length

解答：

设网格有 $6k$ 行和 $13k$ 列，则每个正方形的边长为 $\frac{4}{k}$ 。内部的竖直和水平围栏总长为 $\begin{aligned}&52(6k-1)+24(13k-1)\\&\quad=624k-76\end{aligned}\text{。}$ 要求该长度不超过 $1994$ ，得到 $k\leq3$ 。当 $k=3$ 时，地块数为 $(6k)(13k)=78k^2=702$ 。

Let the grid have $6k$ rows and $13k$ columns, so each square has side $\frac{4}{k}.$ The internal vertical and horizontal fences have total length $\begin{aligned}&52(6k-1)+24(13k-1)\\&\quad=624k-76.\end{aligned}$ Requiring this to be at most $1994$ gives $k\leq3.$ With $k=3,$ the number of plots is $(6k)(13k)=78k^2=702.$

13.

方程 $x^{10}+(13x-1)^{10}=0$ 有 $10$ 个复根 $r_1$ 、 $\overline{r_1}$ 、 $r_2$ 、 $\overline{r_2}$ 、 $r_3$ 、 $\overline{r_3}$ 、 $r_4$ 、 $\overline{r_4}$ 、 $r_5$ 、 $\overline{r_5}$ ，其中上横线表示复共轭。求下式的值： $\begin{aligned}&\frac1{r_1\overline{r_1}}+\frac1{r_2\overline{r_2}}+\frac1{r_3\overline{r_3}}\\&\quad+\frac1{r_4\overline{r_4}}+\frac1{r_5\overline{r_5}}\end{aligned}\text{。}$

The equation $x^{10}+(13x-1)^{10}=0$ has $10$ complex roots $r_1,$ $\overline{r_1},$ $r_2,$ $\overline{r_2},$ $r_3,$ $\overline{r_3},$ $r_4,$ $\overline{r_4},$ $r_5,$ $\overline{r_5},$ where the bar denotes complex conjugation. Find the value of $\begin{aligned}&\frac1{r_1\overline{r_1}}+\frac1{r_2\overline{r_2}}+\frac1{r_3\overline{r_3}}\\&\quad+\frac1{r_4\overline{r_4}}+\frac1{r_5\overline{r_5}}.\end{aligned}$

答案

答案：850

知识点：单位根复数求和

难度评级：2650

小提示：

令 $\frac{x}{13x-1}=\zeta$ ，其中 $\zeta^{10}=-1$

Set $\frac{x}{13x-1}=\zeta,$ where $\zeta^{10}=-1$

大提示：

将 $\frac{1}{|x|^2}$ 用 $\zeta+\overline\zeta$ 表示，再对五对共轭根求和

Express $\frac{1}{|x|^2}$ in terms of $\zeta+\overline\zeta$ and sum over the five conjugate pairs

解答：

令 $\zeta=\frac{x}{13x-1}$ ，则 $\zeta^{10}=-1$ ，并且 $\begin{aligned}x&=\frac{\zeta}{13\zeta-1},\\\frac1x&=13-\zeta^{-1}\end{aligned}\text{。}$ 由于 $|\zeta|=1$ ， $\begin{aligned}\frac1{|x|^2}&=|13-\zeta^{-1}|^2\\&=170-13(\zeta+\overline\zeta)\end{aligned}\text{。}$ 从每对共轭根中取一个值求和，得到 $5\cdot170$ ，再减去 $13$ 乘以 $z^{10}+1$ 的全部十个根之和；这个根之和为 $0$ 。所求值为 $850$ 。

Let $\zeta=\frac{x}{13x-1},$ so $\zeta^{10}=-1$ and $\begin{aligned}x&=\frac{\zeta}{13\zeta-1},\\\frac1x&=13-\zeta^{-1}.\end{aligned}$ Since $|\zeta|=1,$ $\begin{aligned}\frac1{|x|^2}&=|13-\zeta^{-1}|^2\\&=170-13(\zeta+\overline\zeta).\end{aligned}$ Summing one value for each of the five conjugate pairs gives $5\cdot170$ minus $13$ times the sum of all ten roots of $z^{10}+1,$ which is $0.$ The requested value is $850.$

14.

一束光射到 $\overline{BC}$ 上的 $C$ 点，入射角为 $\alpha=19.94^\circ$ ，并如图所示以相等的反射角反射。此后，光束继续传播，并在线段 $\overline{AB}$ 和 $\overline{BC}$ 上按照“入射角等于反射角”的规则反射。已知 $\beta=\frac{\alpha}{10}=1.994^\circ$ ，且 $AB=BC$ ，求光束在这两条线段上反射的次数。计数时包括在 $C$ 点的第一次反射。

A beam of light strikes $\overline{BC}$ at point $C$ with angle of incidence $\alpha=19.94^\circ$ and reflects with an equal angle of reflection as shown. The light beam continues its path, reflecting off line segments $\overline{AB}$ and $\overline{BC}$ according to the rule: angle of incidence equals angle of reflection. Given that $\beta=\frac{\alpha}{10}=1.994^\circ$ and $AB=BC,$ determine the number of times the light beam will bounce off the two line segments. Include the first reflection at $C$ in your count.

答案

答案：71

知识点：反射（几何）导角取整函数

难度评级：2790

小提示：

每次反射时，不反射光束，而是反射两线段所成角的下一份副本，从而展开路径

Unfold each reflection by reflecting the next copy of the two-segment angle instead of reflecting the beam

大提示：

在第一次反射之后再发生 $k$ 次反射时，相应的边界射线已经转过 $k\beta$

After $k$ reflections beyond the first one, the relevant boundary ray has turned through $k\beta$

解答：

在每次反射处展开路径后，光束成为一条直线，依次穿过顶点为 $B$ 的角的各个反射副本。在初次反射之后再发生 $k$ 次反射时（初次反射位于 $C$ 点），下一条边界射线与原射线的夹角为 $k\beta$ 。利用 $AB=BC$ ，交点恰好在满足 $k\beta\leq180^\circ-2\alpha$ 时仍位于有限线段上。因此 $k\leq\frac{180-2(19.94)}{1.994}\approx70.27\text{，}$ 所以此后还会反射 $70$ 次。加上在 $C$ 点的第一次反射，共有 $71$ 次。

Unfold the path at each bounce, so the beam becomes one straight line crossing successive reflected copies of the angle at $B.$ After $k$ reflections beyond the initial reflection at $C,$ the next boundary ray makes angle $k\beta$ with the original one. Using $AB=BC,$ the crossing remains on the finite segments exactly while $k\beta\leq180^\circ-2\alpha.$ Therefore $k\leq\frac{180-2(19.94)}{1.994}\approx70.27,$ so there are $70$ further reflections. Including the first reflection at $C$ gives $71.$

15.

给定一点 $P$ ，它位于三角形纸片 $ABC$ 上。考虑把 $A$ 、 $B$ 和 $C$ 分别折到 $P$ 上时形成的折痕。若这些折痕互不相交，就称 $P$ 为 $\triangle ABC$ 的折叠点；除非 $P$ 是某个顶点，否则共有三条折痕。已知 $AB=36$ 、 $AC=72$ ，且 $\angle B=90^\circ$ 。那么， $\triangle ABC$ 的所有折叠点所成区域的面积可写成 $q\pi-r\sqrt s$ ，其中 $q$ 、 $r$ 和 $s$ 是正整数，并且 $s$ 不被任何素数的平方整除。求 $q+r+s$ 。

Given a point $P$ on a triangular piece of paper $ABC,$ consider the creases that are formed in the paper when $A,$ $B,$ and $C$ are folded onto $P.$ Let us call $P$ a fold point of $\triangle ABC$ if these creases, which number three unless $P$ is one of the vertices, do not intersect. Suppose that $AB=36,$ $AC=72,$ and $\angle B=90^\circ.$ Then the area of the set of all fold points of $\triangle ABC$ can be written in the form $q\pi-r\sqrt s,$ where $q,$ $r,$ and $s$ are positive integers and $s$ is not divisible by the square of any prime. What is $q+r+s?$

答案

答案：597

知识点：折纸垂直平分线面积分割

难度评级：2840

小提示：

两条折痕相交于由 $P$ 和对应两个顶点组成的三角形的外心

Two fold creases meet at the circumcenter of the triangle formed by $P$ and the corresponding two vertices

大提示：

折叠点轨迹是以 $AB$ 和 $BC$ 为直径的两个圆盘的交集

The fold-point locus is the intersection of the disks with diameters $AB$ and $BC$

解答：

对应两个顶点的折痕相交于它们与 $P$ 所成三角形的外心。当且仅当 $P$ 点处的角为钝角时，这个交点位于纸片外。因此，折叠点轨迹是分别以 $AB$ 、 $BC$ 和 $CA$ 为直径的三个圆盘的交集。以 $CA$ 为直径的圆盘包含整个直角三角形，所以只需保留以 $AB$ 和 $BC$ 为直径的两个圆盘的交集。

这里 $BC=\sqrt{72^2-36^2}=36\sqrt3$ 。两个相关圆的半径分别为 $18$ 和 $18\sqrt3$ ，它们的透镜形交集由圆心角分别为 $120^\circ$ 和 $60^\circ$ 的两个弓形组成。其面积为 $\begin{aligned}&\left(\frac\pi3\cdot18^2\right.\\&\qquad\left.-\frac12\cdot18^2\sin120^\circ\right)\\&+\left(\frac\pi6(18\sqrt3)^2\right.\\&\qquad\left.-\frac12(18\sqrt3)^2\sin60^\circ\right)\\&=270\pi-324\sqrt3\end{aligned}\text{。}$ 因此 $q+r+s$ 等于 $270+324+3=597$ 。

The creases for two vertices meet at the circumcenter of the triangle formed with $P.$ This intersection lies off the paper exactly when the angle at $P$ is obtuse, so the fold-point locus is the intersection of the three diameter disks for $AB,$ $BC,$ and $CA.$ The $CA$ disk contains the entire right triangle, leaving the intersection of the $AB$ and $BC$ disks.

Here $BC=\sqrt{72^2-36^2}=36\sqrt3.$ The two relevant radii are $18$ and $18\sqrt3,$ and their lens consists of circular segments with central angles $120^\circ$ and $60^\circ.$ Its area is $\begin{aligned}&\left(\frac\pi3\cdot18^2\right.\\&\qquad\left.-\frac12\cdot18^2\sin120^\circ\right)\\&+\left(\frac\pi6(18\sqrt3)^2\right.\\&\qquad\left.-\frac12(18\sqrt3)^2\sin60^\circ\right)\\&=270\pi-324\sqrt3.\end{aligned}$ Thus $q+r+s$ equals $270+324+3=597.$