2024年AMC 10A最后五题解答

文摘   2024-11-10 20:09   比利时  


这个周末是比利时的大周末,即连着周一1111日也是假期(一战停战日)。我们来做一下周三AMC 10A的最后五道题。

亏秩的矩阵。

令第i行数列的公差为hi,第j列数列的公差为vj,问号处的数字为x

根据x和其他四个数字的位置关系,分别得到四个方程:

x + 2h1 + v4 = 48
xh1 + 2v= 12
x + h1 + 3v= 16
x + 3h1 + 3v= 0

同时,考虑两个对角数字a1, 1a2, 4之间的关系,先沿水平方向3个数字再沿竖直方向1个数字,或者先沿竖直方向1个数字再沿水平方向3个数字,有

a1, 1 + 3h1 + v4 = a2, 4
a1, 1 + v1 + 3h2 = a2, 4

即,

v4 = v1 – 3h1 + 3h2

同理有,

v3 = v1 – 2h1 + 2h2
v5 = v1 – 4h1 + 4h2

代入前面的四个方程,得到一个关于x, h1,h2 v1的四元一次方程组:

xh1 + 3h2 + v= 48
xh1 + 2v= 12
x – 5h1 + 6h+ 3v1 = 16
x – 13h1 + 16h+ 4v1 = 0

解方程组得到x = 29

答案为C

2023年初发现的非周期性平面铺砌“Ein-stein”又一次出现在数学竞赛的题目中。头一次见到以它为背景的题目是今年10月初UKMT举办的SMC23题,现在它又成为了AMC 10A22题的背景。

纯从对这一道题的感觉出发,今年AMC 10几何题的难度下降了。

在筝形的两个非直角中,锐角大小为60˚,所以在右图左下角由两个筝形拼成的五边形中,其灰色部分为一个腰长为√3、顶角为120˚的等腰三角形,因此其底边长度为3,高的长度为√3/2

这样,三角形ABC的底边AB长度为6,高由上述等腰三角形的高以及一个筝形的斜边构成,高为√3/2 + √3,所以其面积为

6 ∙ (√3 + √3/2) / 2 = 9√3/2

答案为B

三元轮换方程组的整数解问题。

注意到:如果将三个方程两两相加,方程左边即可表达为两个因式相乘的形式:

(c + a)(+ 1) = 187
(a + b)(c + 1) = 147
(b + c)(a + 1) = 160

把方程右边的整数进行质因数分解,

187 = 11 ∙ 17
147 = 3 ∙ 72
160 = 25 ∙ 5

显然,第一个分解最简明。所以,虽然咱们拿到的是一个轮换方程组,实际上我们利用前面两个方程基本上就可以解决问题。

类似地,用第一个方程减去第二个方程,得到

(ac)(– 1) = 13

13同样是一个很简明的质数。因此我们得到一个新的整数方程组,

(ac)(b– 1) = 13
(a + c)(b + 1) = 11 ∙ 17

从第一个方程,

1(b – 1) = ± 1,即b = 0或者2,只有b = 0时第二个方程才有整数解。此时,

(ac) = – 13
(a + c) = 187

得到,

a = 87
c = 100

但这个解不满足:(b + c)(a + 1) = 160

2(b – 1) = ± 13,即b = – 12或者14,只有b = – 12时第二个方程才有整数解。此时,

(ac) = – 1
(a + c) = – 17

得到,

a = – 9
c = – 8

经验证,这个解满足:(b + c)(a + 1) = 160

综上,ab + bc + ca = 276

答案为D

三维网格随机游走问题。

根据题目中的条件,最终蜜蜂走过的四个线段构成一个单位立方体不同的四条边,这意味着

1)在四次骰子的结果中,某一个面不能出现两次,否则蜜蜂在同一个方向移动两次,一定走出了单位立方体的范围;

2)同一维的两个方向,比如A+A-,不能连续出现,否则蜜蜂在同一条边上移动了两次。

因此,第一次掷骰子结果没有约束条件,可以有6种可能,不妨假设得到A+

第二次掷骰子,结果不能是A+A-,所以可以有4种可能,不妨假设得到B+

第三次掷骰子,结果不能是B类的,也不能是A+,所以一共有3种可能:

1A-,那么第四次掷骰子的结果可以是B-C+C- 3种可能。

2C+,那么第四次掷骰子的结果不能是C类的,只可以是A-B- 2种可能。

3C-,那么第四次掷骰子的结果同样只可以是A-B- 2种可能。

因此,符合题目条件的可能一共有6 ∙ 4 ∙ (3 + 2 + 2) = 168种。

无条件约束的骰子结果一共有64种。

所以,符合题目条件的概率为168 / 64= 7/54

答案为B

这道计数题蛮有意思的,背景有点儿像2021IOI第一天的第三题Fountain Parks

我们先把组成这4 × 9网格的水平线和垂直线分别定义为r1r4c1c9,并不妨将中间这8个方格称为“河”,回路中任何以垂直方向经过河的线段称为“桥”。

先考虑一个简单的情形,即回路只存在于河的某一边,即回路中不存在任何桥。这样的情形只有两种可能,即回路为由r1, c1r2, c9围成的长方形,或者由r3, c1, r4, c9围成的长方形。下图以由r1, c1, r2, c9围成的长方形为例。

然后再考虑回路中存在桥的情形。

因为最终需要形成一条回路,所以桥的数目一定为偶数,否则过桥次数为奇数,不可能形成回路。同时,任意两座桥不能相邻,否则它们之间的这个方格中的数字至少为2。考虑到经过河的垂直线段一共有9条,所以最多可能存在4座桥。

进一步,考虑在回路中,过桥后不能在河岸r2r3上拐弯,否则拐点所在的方格中的数字至少为2。这意味着,对于所有桥,它一定是以垂直的方式直接将r1r4相连。这说明,回路中最多只存在2座桥,否则将形成2个以上的回路。

同时,回路中左边的桥只能从c1或者c2经过,右边的桥只能从c8或者c9经过,否则回路无法使得河中第一个和最后一个方格中的数字为1。下图为两座桥分别从c2或者c9经过的例子。

我们可以把上例中c2c3之间这三个方格,以及c8c9之间这三个方格看成被23 × 1的骨牌覆盖,它们之间在河中存在5个方格,因为不再有桥经过这5个方格,所以它们中间的数字1只能由在河岸r2或者r3经过的回路来实现。

注意到对于cici  + 1之间的方格,不可能同时在两个河岸r2r3上都存在回路,否则它的数字为2,所以任何一个可行的方案可以被看作为:在cici  + 1之间的3个方格上放置一个2 × 1的骨牌,这个骨牌的边缘要么和r1r3重合,要么和r2r4重合。下图为一个示例,其中第1、第2和第4个骨牌的边缘与r2r4重合,第3和第5个骨牌的边缘与r1r3重合。

剩下的工作,将蓝色线段相连即可得到回路(如下图)。

对于5个中间空格,2 × 1骨牌可能的放置方案有25种,对应于25种可能的回路。

现在回到两座桥可能的位置。

两座桥分别经过c1c9,中间有6个空格,对应于26种可能的回路;

两座桥分别经过c1c8,或者c2c9,中间有5个空格,分别对应于25种可能的回路;

两座桥分别经过c2c8,中间有4个空格,对应于24种可能的回路;

所以,有桥的情形中一共有2+ 2 ∙ 25 + 24 = 144种回路。再加上无桥情形中的2种回路,所以所有情形下一共有146种回路。

答案为C

往期精彩文章:

数学科普:

数学竞赛:

数学教育:

数学文化:


敬请关注“唯思客俱乐部”,分享、点赞、在看我们的文章:


唯思客俱乐部
科普 | 竞赛 | 教育 | 文化 - 数学四维
 最新文章