2022 AMC 10A 真题
计时
1:15:00
1.
2.
Mike 骑了 圈,用时 分钟。假设他全程速度不变,那么他在前 分钟大约骑了多少圈?
Mike cycled laps in minutes. Assume he cycled at a constant speed throughout. Approximately how many laps did he complete in the first minutes?
3.
三个数的和为 。第一个数是第三个数的 倍,第三个数比第二个数少 。第一个数与第二个数之差的绝对值是多少?
The sum of three numbers is The first number is times the third number, and the third number is less than the second number. What is the absolute value of the difference between the first and second numbers?
小提示:
设第三个数为这个变量
Let the third number be the variable
大提示:
用这个变量表示另外两个数
Write the other two numbers in terms of that variable
解答:
设这三个数分别为 和 。题目中的条件给出下面的关系:
把 变形,得到 。再把这个新等式和 代入 ,得到
由此得到 以及
因此 。
所以正确答案是 E。
Let and be the three numbers. The conditions from the problem give us the following relations:
Rearranging we get Plugging this new equation and into we get
From this, we get that and
Therefore,
Thus, E is the correct answer.
4.
在一些国家,汽车燃油效率用每 千米消耗多少升来衡量;另一些国家则用每加仑行驶多少英里来衡量。设 千米等于 英里, 加仑等于 升。下列哪个式子给出每 千米的耗油升数,若汽车每加仑行驶 英里?
In some countries, automobile fuel efficiency is measured in liters per kilometers while other countries use miles per gallon. Suppose that kilometer equals miles, and gallon equals liters. Which of the following gives the fuel efficiency in liters per kilometers for a car that gets miles per gallon?
小提示:
先把每加仑英里数换算成每千米加仑数
Convert miles per gallon into gallons per kilometer first
大提示:
每 千米耗油升数与每加仑英里数采用互为倒数的计量方式
Liters per kilometers is the reciprocal style of miles per gallon
视频讲解:
Click to load, then click again to play
文字解答:
每加仑行驶 英里,等价于每英里消耗 加仑。
因为 英里等于 千米,所以每千米耗油量为 加仑。
每加仑为 升,因此每千米消耗 升;每 千米消耗 升。
所以正确答案是 E。
A car that gets miles per gallon uses gallons per mile.
Since mile is kilometers, this is gallons per kilometer.
Multiplying by liters per gallon gives liters per kilometer, so for kilometers the fuel used is liters.
Thus, E is the correct answer.
5.
正方形 的边长为 。点 、、、 分别在 的边上,使得 是一个等边凸六边形,边长为 。求 。
Square has side length Points and each lie on a side of such that is an equilateral convex hexagon with side length What is
小提示:
利用正方形角上的 –– 三角形
Use the –– triangle at a corner of the square
大提示:
用一个六边形边长加一个角上的小直角三角形边长表示正方形边长
Write the side of the square as one hexagon side plus one corner leg
解答:
参考图形:
由 ,可知 。因此 是以 为斜边的等腰直角三角形。由勾股定理,。
我们还知道
整理可得 因而
将这个分式有理化,得到
所以正确答案是 C。
Consider the diagram:
Since we know that This shows that is an isosceles right triangle with hypotenuse Using the Pythagorean theorem, we get that
We also know that
This equation simplifies to Which implies that
We can rationalize this fraction to get
Thus, C is the correct answer.
6.
当 时,下列表达式等于 中的哪一个?
Which expression is equal to for
小提示:
把平方的平方根替换成绝对值
Replace the square root of a square by an absolute value
大提示:
利用 a 为负数时各个表达式的符号
Use the sign of each expression when a is negative
解答:
根据平方根定义,
因为 ,所以 ,从而 。
原式化为 又因为 ,所以 。因此 。
所以正确答案是 A。
By the definition of square root, we get that
Since we get that which means that
The whole expression therefore simplifies to Since we know that This means that
Thus, A is the correct answer.
7.
正整数 与 的最小公倍数为 ,且 与 的最大公因数为 。求 的各位数字之和。
The least common multiple of a positive integer and is and the greatest common divisor of and is What is the sum of the digits of
小提示:
比较最小公倍数条件与最大公因数条件中质因数的指数
Compare prime exponents in the lcm and gcd conditions
大提示:
最大公因数条件与最小公倍数条件对质因数 的指数有不同限制
The gcd condition controls the exponent of differently from the lcm condition
解答:
分解质因数:,,。
最小公倍数条件要求 中质因数 的指数为 ,质因数 的指数为 ,质因数 的指数至多为 ,其他质因数的指数均为 。最大公因数条件 进一步要求质因数 在 中的指数恰为 。
因此 ,其各位数字之和为 。
所以正确答案是 B。
Prime factorize and
The lcm condition forces the exponent of in to be the exponent of to be the exponent of to be at most and every other prime exponent to be The gcd condition further forces the exponent of in to be exactly
Therefore and the sum of its digits is
Thus, B is the correct answer.
8.
一个数据集由 个不一定互异的正整数组成:、、、、、。这 个数的平均数等于数据集中的某个数。所有可能的 值之和是多少?
A data set consists of (not distinct) positive integers: and The average (arithmetic mean) of the numbers equals a value in the data set. What is the sum of all possible values of
小提示:
平均数必须等于所列数据中的某一个,或者等于 X
The average must equal one of the listed data values or X
大提示:
分别令平均数等于每个可能的取值,只保留 X 为正的解
Set the average equal to each possible value and keep only positive X values
解答:
这 个数的平均数为
这个值可以等于数据集中的任一项,因此分别讨论。
所有正的 值之和为 。
所以正确答案是 D。
The average of the numbers is
This value can equal any of the terms in the set, so we can case on what it equals.
Adding up all the positive values for we get
Thus, D is the correct answer.
9.
如图,一个长方形被分成 个区域。每个区域要涂成纯色,可选颜色为红、橙、黄、蓝、绿。相邻接的区域颜色必须不同,颜色可以重复使用。共有多少种不同涂色方法?
A rectangle is partitioned into regions as shown. Each region is to be painted a solid color—red, orange, yellow, blue, or green—so that regions that touch are painted different colors, and colors can be used more than once. How many different colorings are possible?
小提示:
按照每个新区域的相邻区域都已确定的顺序给区域涂色
Color the regions in an order where each new region has known neighbors
大提示:
确定前两个区域的颜色后,剩下的每个区域都有三种选择
After the first two colors, each remaining region has three choices
解答:
左下区域有 种颜色可选。左上区域与它相邻,因此有 种选择。中间下方区域同时与前两个区域相邻,因此有 种选择。
右上区域也与前面两个区域相邻,因此有 种选择。最后,右下区域同样有 种选择。
把这些选择相乘,得到 种涂色方法。
所以正确答案是 D。
There are choices for the color of the bottom left rectangle. This forces there to be choices for the top left rectangle. The middle bottom rectangle touches both of the previous ones, so there are color options for this rectangle.
The rectangle in the top right is also limited to colors since it touches the two previous rectangles. Finally, the rectangle in the bottom right also has color options.
Multiplying these together, we get total colorings.
Thus, D is the correct answer.
10.
Daniel 找到一张长方形索引卡片,量得其对角线为 厘米。然后他在卡片的两个相对角各剪去一个边长为 厘米的正方形,并量得这两个正方形最近的两个顶点之间的距离为 厘米,如下图所示。原索引卡片的面积是多少?
Daniel finds a rectangular index card and measures its diagonal to be centimeters. Daniel then cuts out equal squares of side cm at two opposite corners of the index card and measures the distance between the two closest vertices of these squares to be centimeters, as shown below. What is the area of the original index card?
小提示:
设原来卡片的两条边长为 a 和 b
Let the original side lengths be a and b
大提示:
利用给定的两条对角线长度求出 a+b 和 ab
Use the two given diagonal lengths to find a+b and ab
解答:
如图,将原长方形的宽和高分别记为 和 。于是有 和
后一式化简为 也就是 因此
将它平方,得到 从而 因此面积 为 。
所以正确答案是 E。
We can label and as the width and height as in the diagram. Then we get that and
The latter expression simplifies to which is the same as From this we get
Squaring this, we get which gets us that which means that the area is
Thus, E is the correct answer.
11.
Ted 错把 写成了
求使这两个表达式值相等的所有实数 之和。
Ted mistakenly wrote as
What is the sum of all real numbers for which these two expressions have the same value?
小提示:
将 改写为 的幂
Rewrite as a power of
大提示:
把 的幂次配平后,解出关于 m 的二次方程
After matching powers of solve the resulting quadratic equation in m
解答:
可将 写成 ,所以 。令两个给定表达式相等,得到 比较指数得
两边乘以 ,得到 因而
因此,所有解的和为 。
所以正确答案是 C。
We can rewrite as so Then if we equate the given expressions, we get Equating the exponents, we get
Multiplying by we get and so
Therefore, we can see that the sum of the solutions is
Thus, C is the correct answer.
12.
万圣节时, 个孩子走进校长办公室要糖果。他们可分为三类:有些总是说谎,有些总是说真话,还有些真话和谎话交替说。交替者可以任意选择第一次回答是真话还是谎话,但之后每次回答的真假都与前一次相反。校长按顺序问每个人同样的三个问题。
“你是说真话者吗?”校长给每个回答“是”的孩子一颗糖,共有 人回答“是”。
“你是交替者吗?”校长给每个回答“是”的孩子一颗糖,共有 人回答“是”。
“你是说谎者吗?”校长给每个回答“是”的孩子一颗糖,共有 人回答“是”。
校长总共给那些总是说真话的孩子多少颗糖?
On Halloween children walked into the principal’s office asking for candy. They can be classified into three types: Some always lie; some always tell the truth; and some alternately lie and tell the truth. The alternaters arbitrarily choose their first response, either a lie or the truth, but each subsequent statement has the opposite truth value from its predecessor. The principal asked everyone the same three questions in this order.
“Are you a truth-teller?” The principal gave a piece of candy to each of the children who answered yes.
“Are you an alternater?” The principal gave a piece of candy to each of the children who answered yes.
“Are you a liar?” The principal gave a piece of candy to each of the children who answered yes.
How many pieces of candy in all did the principal give to the children who always tell the truth?
小提示:
把交替者按第一次是说真话还是说谎分类
Separate alternaters by whether they start with truth or lie
大提示:
前两个回答“是”的人数已经足以确定说真话者的人数
The first two yes-counts are enough to determine the number of truth-tellers
解答:
对于第一个问题,总是说真话者会回答“是”,总是说谎者也会回答“是”,第一次选择说谎的交替者同样会回答“是”;第一次选择说真话的交替者则回答“否”。记相应人数后可写成
对于第二个问题,总是说谎者会回答“是”;第一次选择说谎的交替者这轮必须说真话,也会回答“是”。其余两类回答“否”,所以
由此得到 。校长第一轮只给一直说真话的孩子糖果,因此总共只发给他们 块糖。
所以正确答案是 A。
For the first question, the truth-tellers will respond yes, the liars will respond yes, and the alternaters who decided to lie first will say yes. The alternaters who decide to tell the truth first will say no. Denote this as
For the second questions, the liars will respond yes, and the alternaters who decided to lie first will say yes (they are forced to tell the truth for this question). The truth-tellers will respond no, and the alternaters who told the truth first would lie this round, responding no. Denote this as
From this, we get that The principal only gives candy to children who always tell the truth in the first round, therefore only giving them candies total.
Thus, A is the correct answer.
13.
设 是不等边三角形。点 在 上,且 平分 。过 作垂直于 的直线,与过 且平行于 的直线交于点 。若 且 ,求 。
Let be a scalene triangle. Point lies on so that bisects The line through perpendicular to intersects the line through parallel to at point Suppose and What is
小提示:
对三角形 ABC 使用角平分线定理
Use the angle bisector theorem on triangle ABC
大提示:
在最后使用相似之前,这条垂线会先构成一个等腰三角形
The perpendicular line creates an isosceles triangle before the final similarity
解答:
参考下图:
设 为 与 的交点。由角平分线定理,,所以设 、。
关于角平分线 的反射把射线 映到射线 。因为 ,它把 映到 。所以 ,从而 。
因为 ,且 共线、 共线,所以 。因此
最后,,所以 。
所以正确答案是 C。
Consider the following diagram:
Let be the intersection of and By the Angle Bisector Theorem, so write and
Reflection across the angle bisector sends ray to ray Because it sends to Thus and hence
Since with collinear and collinear, we have Therefore
Finally, so
Thus, C is the correct answer.
14.
有多少种方法可以把整数 到 分成 对,使得每一对中较大的数至少是较小的数的 倍?
How many ways are there to split the integers through into pairs such that in each pair, the greater number is at least times the lesser number?
小提示:
较小的那些数中最大的那个,能配对的对象非常少
The largest small number has very few possible partners
大提示:
在 必须与 配对后,数出 到 的搭档选择
After is forced with count partner choices from through
解答:
数 到 之间不能互相配对,所以它们必须分别与 到 中的一个数配对。特别地, 必须与 配对,因为没有其他可用的数至少是 的两倍。
再看其余各数的搭档。 和 可与 中任一数配对; 和 可与 中任一数配对; 和 可与 中任一数配对。
有 种选择,随后 只剩 种,因为 已占用一个数。 仍有 种选择,因为虽已占用 个选择,但它多出一个可选数 。接着 有 种, 有 种, 只有 种。
相乘得到
所以正确答案是 E。
The numbers from through cannot be paired with one another, so they must be paired with the numbers from through In particular, must be paired with since no other available number is at least twice
Now let’s look at what the other numbers can pair with. and can pair with any number and can pair with any number and and can pair with any number
can pair with numbers, but then only has options since took one. then has options, since choices are taken, but it has one more to choose from then has options, has options, and only has
Multiplying these together yields
Thus, E is the correct answer.
15.
四边形 内接于圆,边长分别为 ,,,。圆内部但四边形外部的面积可写成 ,其中 , 和 为正整数,且 与 没有公共质因数。求 。
Quadrilateral with side lengths is inscribed in a circle. The area interior to the circle but exterior to the quadrilateral can be written in the form where and are positive integers such that and have no common prime factor. What is
小提示:
检验由一条对角线分成的两个三角形是否为直角三角形
Check whether the two triangles formed by a diagonal are right triangles
大提示:
把公共斜边当作圆的直径
Use the common hypotenuse as the circle diameter
解答:
注意到 与 相等。这迫使 ,否则 与 会同时为锐角或同时为钝角,与它们的和为 矛盾。
又因为 是直角,所以 是圆的直径。圆的面积为 。
四边形的面积等于两个三角形的面积之和,即
圆内而四边形外的面积为
因此
所以正确答案是 D。
Notice that and are both the same. This forces since otherwise and would both be acute or obtuse, violating the fact that their sum is
Also since is right, we know that is the diameter of the circle. The area of the circle is then
To find the area of the quadrilateral, we can find the area of each of the triangles, which is
To find the area outside the quadrilateral, we subtract to get
Therefore,
Thus, D is the correct answer.
16.
多项式 的三个根分别是一个长方体的高、长、宽。将原长方体的每条棱都增加 个单位,形成一个新的长方体。新长方体的体积是多少?
The roots of the polynomial are the height, length, and width of a rectangular box (right rectangular prism). A new rectangular box is formed by lengthening each edge of the original box by units. What is the volume of the new box?
小提示:
对原来的三个棱长使用韦达定理
Use Vieta formulas for the three original dimensions
大提示:
先把新的体积展开,再代入对称和
Expand the new volume before substituting symmetric sums
解答:
设原长方体的三个尺寸为 和 。新长方体的体积为 展开得 再由韦达定理, 且
把这些值代入展开式,得到
所以正确答案是 D。
Let and be the dimensions of the old box. Then the volume of the new box is Expanding, we get We can use Vieta’s formulas to find the terms in this expression. We get that and
Plugging these values into the expression, we get
Thus, D is the correct answer.
17.
有多少个三位正整数 ,其非零数字 、、 满足 (横线表示数字循环,因此 表示无限循环小数 )
How many three-digit positive integers are there whose nonzero digits and satisfy (The bar indicates digit repetition, thus is the infinite repeating decimal )
小提示:
把循环小数化成分数
Convert the repeating decimals into fractions
大提示:
把条件化为关于这三个数字的线性方程
Reduce the condition to a linear equation in the three digits
解答:
这些循环小数满足
代入后两边同乘 ,得到 也就是
对每个 ,在这个线性方程中逐一检验非零数字 ,得到 因此这样的整数共有 个。
所以正确答案是 D。
The repeating decimals satisfy
Substitution and multiplication by give or
For each checking the nonzero digits in this linear equation gives Thus there are integers.
Thus, D is the correct solution.
18.
设 是平面坐标变换:先将平面绕原点逆时针旋转 度,再关于 轴反射。求最小的正整数 ,使得依次执行变换 ,,,, 后,点 回到自身。
Let be the transformation of the coordinate plane that first rotates the plane degrees counterclockwise around the origin and then reflects the plane across the -axis. What is the least positive integer such that performing the sequence of transformations returns the point back to itself?
小提示:
只追踪极坐标中的角度
Track only the angle in polar coordinates
大提示:
连续两次变换合起来相当于旋转一度
Two consecutive transformations simplify to a one-degree rotation
解答:
因为题目涉及角度和反射,使用极坐标会更方便。
设极坐标为 。逆时针旋转 度后变为 ,再反射后变为 。
因此
由此可见
现在分析点 的变化。
经过 后,得到 。
经过 后,得到 。
经过 后,得到 。
经过 后,得到 。
经过 后,得到 。
经过 后,得到 。
由此可见,角度第一次回到 是在 之后。因此 。
所以正确答案是 A。
Since we are working with angles and reflections, working with polar coordinates would make this problem easier to deal with.
Let be a polar coordinate. Rotating this by degrees counterclockwise maps the point to and then reflecting it maps it to
Therefore, we have that
From this, we can see that
Now, let’s analyze what happens to the point
After we get
After we get
After we get
After we get
After we get
After we get
From this, we can see that the first time the angle is back to is after Therefore
Thus, A is the correct answer.
19.
设 表示 、、、、 这些数的最小公倍数,并设 为唯一的正整数,使得 求 除以 的余数。
Let denote the least common multiple of the numbers and let be the unique positive integer such that What is the remainder when is divided by
小提示:
先乘以最小公倍数,再在模 下计算
Work modulo after multiplying by the least common multiple
大提示:
模 时,除了来自 的项之外,其余各项都为零
All terms except the one from vanish modulo
解答:
将调和和乘以 ,得到 。
对 ,项 仍能被 整除,所以这些项贡献 。
因此 。最小公倍数 含有素数幂因子 ,所以
模 化简后,这就是 。
所以正确答案是 C。
Multiplying the harmonic sum by we get
For the term is still divisible by so these terms contribute
Thus The least common multiple contains the prime-power factors so
Reducing modulo this is
Thus, C is the correct answer.
20.
一个四项数列由一个正整数四项等差数列与一个正整数四项等比数列对应项相加得到。所得四项数列的前三项为 、、。这个数列的第四项是多少?
A four-term sequence is formed by adding each term of a four-term arithmetic sequence of positive integers to the corresponding term of a four-term geometric sequence of positive integers. The first three terms of the resulting four-term sequence are and What is the fourth term of this sequence?
小提示:
把所得数列中相邻的两项相减
Subtract consecutive resulting terms
大提示:
使用 的整数因式分解
Use the integer factorization of
解答:
设等差数列为 等比数列为
则 且
用 减去 ,再用 减去 ,得到 和
两式相减,得
令 ,它是整数。则 ,所以对某个非零整数 ,有 、。因为 ,必须有 。
现在 。当 或 时,分别得到 和 ,不能形成正数等比数列。若 ,则 ,且 ,使等差数列第三项为负。
因此 ,所以 ,且 。等差数列为 等比数列为
所求答案为 。
所以正确答案是 E。
Let the arithmetic sequence be and the geometric sequence be
Then and
Subtracting from and from we get and
Subtracting these, we get
Let which is an integer. Then so and for some nonzero integer Because we must have
Now The cases and give and respectively, so they cannot produce a positive geometric sequence. If then and making the third arithmetic term negative.
Therefore so and The arithmetic sequence is and the geometric sequence is
The desired answer is
Thus, E is the correct answer.
21.
一个碗由四个边长为 的正六边形连接到一个边长为 的正方形上形成。相邻六边形的边重合,如图所示。连接这四个六边形顶部边缘上的八个顶点得到一个八边形。求这个八边形的面积。
A bowl is formed by attaching four regular hexagons of side to a square of side The edges of the adjacent hexagons coincide, as shown in the figure. What is the area of the octagon obtained by joining the top eight vertices of the four hexagons, situated on the rim of the bowl?
小提示:
从上方观察碗口
Look at the rim from above
大提示:
碗口的八边形可以看成一个正方形去掉四个角上的三角形
The rim octagon can be viewed as a square with four corner triangles removed
解答:
从正上方观察碗口。把底部正方形放在 。正六边形中,与所接边相邻的一条边,其平行于该边和垂直于该边的分量分别为 与 。
在底部正方形的一个顶点处,相邻两个六边形的对应边重合。比较它们的水平分量可知,在六边形平面内,垂直于所接边的单位向量的水平分量为 。正六边形的对边与所接边相距 ,所以水平向外位移为 。
因此,碗口的四条单位长度边都位于底部正方形对应边之外一个单位处。其俯视图是一个 乘 的正方形,去掉四个直角边为 的等腰直角三角形:
面积为
所以正确答案是 B。
View the rim from directly above. Place the bottom square at In a regular hexagon, an edge adjacent to the attached side has components parallel and perpendicular to that side.
At a corner of the bottom square, the corresponding edges of two adjacent hexagons coincide. Comparing their horizontal components shows that the horizontal component of a unit vector perpendicular to an attached side within its hexagon is The opposite side of a regular hexagon is units from the attached side, so its horizontal outward displacement is
Consequently, the four unit-length sides of the rim lie one unit beyond the four sides of the bottom square. Its top view is therefore a -by- square with four isosceles right corner triangles of leg removed:
Its area is
Thus, B is the correct answer.
22.
有 张编号为 ,,,, 的卡片排成一行。任务是按数字从小到大的顺序拿起这些卡片,并且反复从左到右扫描。在下面例子中,第一次扫描拿起 ,,,第二次拿起 、,第三次拿起 ,第四次拿起 ,,,,第五次拿起 ,,。在所有 种排列中,有多少种排列会使 张卡片恰好用两次扫描拿完?
Suppose that cards numbered are arranged in a row. The task is to pick them up in numerically increasing order, working repeatedly from left to right. In the example below, cards are picked up on the first pass, and on the second pass, on the third pass, on the fourth pass, and on the fifth pass. For how many of the possible orderings of the cards will the cards be picked up in exactly two passes?
小提示:
第一次扫描取走的卡片必须构成一个递增子序列
The cards picked up on the first pass must occupy an increasing subsequence
大提示:
选定第一次扫描取走的卡片所占的位置,并排除只需一次扫描就取完的排列
Choose the positions of the first-pass cards and exclude one-pass arrangements
解答:
设第一次扫描拿到 张卡片,其中 。
选择这 张卡片所占的位置后,剩余卡片的位置也被确定,因为两组卡片都必须按递增顺序排列。
共有 种方法选择这 张卡片的位置;但若这 张卡片恰好位于最前面,则所有卡片都会在第一次扫描中拿完。
因此对固定的 ,共有 种排列。
对 求和,得到
所以正确答案是 D。
Let be the number of cards picked up on the first pass, where
If we choose the spaces that the cards occupy, the positions of the remaining cards are determined since they must be placed in order.
There are ways to choose where the cards go, but if the cards are placed at the very beginning, then all the cards will be picked up on the first pass.
Therefore, for a given there are ways to arrange the cards.
Summing over we get
Thus, D is the correct answer.
23.
等腰梯形 的平行边为 与 ,其中 ,且 。平面上有一点 ,使得 ,,、。求 。
Isosceles trapezoid has parallel sides and with and There is a point in the plane such that and What is
小提示:
把 P 关于等腰梯形的对称轴反射
Reflect P across the symmetry line of the isosceles trapezoid
大提示:
对反射得到的两个圆内接梯形使用托勒密定理
Apply Ptolemy to the two cyclic trapezoids formed by the reflection
解答:
令 为 关于 的垂直平分线的反射点。
这样得到两个等腰梯形 和 。
由反射对称可得
对两个圆内接梯形使用托勒密定理,知道对角线乘积等于两组对边乘积之和。因此
于是 ,且 。两式相除得到 。
所以正确答案是 B。
Let be the reflection of across the perpendicular bisector of
This forms two new isosceles trapezoids: and
Therefore, we get
Using Ptolemy’s theorem, we know that the product of the diagonals is equal to the sum of the products of the opposite sides. Therefore:
This gets us and Dividing these two equations yields
Thus, B is the correct answer.
24.
长度为 的字符串由数字 、、、、 组成。有多少个这样的字符串满足:对每个 ,至少有 个数字小于 ?
例如, 满足条件,因为它至少有 个数字小于 ,至少有 个数字小于 ,至少有 个数字小于 ,至少有 个数字小于 。字符串 不满足条件,因为它没有至少 个数字小于 。
How many strings of length formed from the digits are there such that for each at least of the digits are less than
(For example, satisfies this condition because it contains at least digit less than at least digits less than at least digits less than and at least digits less than The string does not satisfy the condition because it does not contain at least digits less than )
答案:E
小提示:
把每个数字看作一辆车想要停的车位
Interpret each digit as a car’s preferred parking space
大提示:
增加第六个停车位,并把这些车位排成一个圆圈
Add a sixth parking space and arrange the spaces in a circle
解答:
把这五个数字依次看作五辆车的首选车位。车位编号为 ,每辆车若首选车位空着就停在那里,否则停在右边第一个空位。若把首选车位按非递减顺序排列为 ,则所有车都能停下,当且仅当 这些不等式正是题目中的条件。
为了计数,加入第六个车位,把 号车位排列在一个圆上。对任意一个 种首选字符串,五辆车都能停下,且恰好留下一个空位。把所有首选位置都旋转一格,空位也随之旋转。因此每个由六个字符串组成的轨道中,每一种可能的空位恰好出现一次。
所以恰有 个圆形首选字符串留下 号车位为空。这样的字符串中没有车首选 号车位;紧接着这个空位把圆切开,就恰好得到车位 到 上的成功停车序列。因此所求字符串数为 。
所以正确答案是 E。
Regard the five digits, in order, as the preferred parking spaces of five cars. Spaces are numbered and each car takes its preferred space if possible, or else the first empty space to its right. If the preferences sorted into nondecreasing order are all cars park exactly when These inequalities are precisely the conditions in the problem.
To count such preference strings, add a sixth space and arrange spaces in a circle. For any of the preference strings, all five cars park and exactly one space remains empty. Rotating every preference by one position rotates the empty space as well. Thus each orbit of six preference strings has each possible empty space exactly once.
Therefore exactly circular preference strings leave space empty. No car in such a string prefers space and cutting the circle immediately after that empty space gives exactly a successful parking sequence on spaces through Hence the desired number of strings is
Thus, E is the correct answer.
25.
设 、、 是坐标平面中的正方形,它们的顶点都在格点上,即两个坐标都是整数的点,并且包含各自内部。
每个正方形的底边都在 轴上。 的左边和 的右边都在 轴上,且 中格点数是 中格点数的 倍。 的顶部两个顶点在 中,且 中格点数是 中格点数的 。见图,图未按比例绘制。
中属于 的格点所占比例,是 中属于 的格点所占比例的 倍。求 、、 的边长之和的最小可能值。
Let and be squares that have vertices at lattice points (i.e., points whose coordinates are both integers) in the coordinate plane, together with their interiors.
The bottom edge of each square is on the -axis. The left edge of and the right edge of are on the -axis, and contains as many lattice points as does The top two vertices of are in and contains of the lattice points contained in See the figure (not drawn to scale).
The fraction of lattice points in that are in is times the fraction of lattice points in that are in What is the minimum possible value of the edge length of plus the edge length of plus the edge length of
小提示:
先数出每条边上的格点个数,再换算成边长
Use lattice-point counts along each side before converting to edge lengths
大提示:
重叠条件给出一个有用的模 同余式
The overlap condition forces a useful congruence modulo
视频讲解:
Click to load, then click again to play
文字解答:
令 为 的每条边上的格点数;类似地,令 对应 ,令 对应 。注意,一个矩形中的格点数等于沿其宽方向的格点数与沿其长方向的格点数之积。
第一个条件给出
中的格点数等于两个区域各自格点数之和,但在 轴上有重叠,也就是正方形 与该轴相接之处。
因此第二个条件给出 由 可知 是 的倍数。把 换成 ,得到 为了使乘积能被 整除, 必须被 整除。再把 换成 ,得到
令 为矩形 底边上的格点数,令 为矩形 底边上的格点数。
这样, 中的格点数为 ,而 中的格点数为 。
第三个条件给出
又已知 (其中已计入重叠部分),于是
由 可得
然而由 可得
同时由 可知 是平方数,因为它与 互质,而它们的乘积是平方数。
因此 必须是满足 的完全平方数。较小的正平方数 都不满足这一同余条件,而 满足,所以 是最小可能值。
由这个 值可得 、,以及 。还可算得 因此 不过题目问的是边长之和。每个正方形的边长都比每边的格点数少 ,三个正方形共要减去 。
这个值可以达到:由方程 得 ,从而 。因为 、,每边有 个格点的正方形 可以跨过 轴形成所需的重叠,而且它的上方两个顶点位于 中。
因此所求答案为 。
所以正确答案是 B。
Let be the number of lattice points on the side length of Similarly define for and for Note that the number of lattice points in a rectangle is the product of the number of lattice points along its width and the number of lattice points along its length.
The first condition gives us that
The number of lattice points in is the sum of the lattice points in each of the regions, but there is overlap along the -axis where touches it.
The second condition, therefore, yields From we get that is a multiple of We can substitute with to get For the product to be divisible by must be divisible by We can again substitute with to get
Let be the number of lattice points along the bottom of the rectangle formed by and be the number of lattice points along the bottom of the rectangle formed by
Using these variables, we get that the number of lattice points in is and in is
The third condition gives us that
We also know that (accounting for overlap), and this yields
gives us that
However, by we get that
By we also get that is a perfect square since it is relatively prime to and they must multiply to a perfect square.
Thus must be a perfect square satisfying The smaller positive squares do not satisfy this congruence, while does, so is the least possible value.
From this value of we get that and We can also find that Therefore, The question, however, asked for the sum of the side lengths. The side lengths of the squares are less than the number of lattice points on the side, so we have to subtract
This value is attainable: equation gives and hence Since and a square with lattice points per side can straddle the -axis with the required overlaps, and its top vertices lie in
Therefore, the desired answer is
Thus, B is the correct answer.