2025 AMC 10B 第 21 题

先试着解答 2025 AMC 10B 第 21 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2025 AMC 10B 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

21.

一个 3×33 \times 3 方格中的 99 个小正方形要被涂成红、蓝、黄三色,要求每个红色小方格至少与一个蓝色小方格共边,每个蓝色小方格至少与一个黄色小方格共边,每个黄色小方格至少与一个红色小方格共边。可以通过旋转和/或反射互相得到的涂色视为相同。共有多少种不同的涂色?

Each of the 99 squares in a 3×33 \times 3 grid is to be colored red, blue, or yellow in such a way that each red square shares an edge with at least one blue square, each blue square shares an edge with at least one yellow square, and each yellow square shares an edge with at least one red square. Colorings that can be obtained from one another by rotations and/or reflections are to be considered the same. How many different colorings are possible?

33

99

1212

1818

2727

答案:C
知识点:伯恩赛德引理分类讨论
难度评级:2100
解答:

先计算各位置可区分的方格涂色。固定中心方格为红色,并按循环顺序列出四个边中点的颜色。在旋转或反射意义下,边中点的唯一可能模式是 YRBRYRBRYRBY.YRBY. 第一种模式有 44 种放置方式,以及 33 个可能的循环角落字符串 BRYB,BYRB,BRYB, BYRB,BYYB;BYYB; 第二种模式有 88 种放置方式,以及 22 个可能的角落字符串 BYBBBYBBBYRB.BYRB. 所以红色中心时共有 43+82=284 \cdot 3 + 8 \cdot 2 = 28 种涂色。中心有 33 种颜色选择,所以带标号涂色共有 8484 种。

现在应用伯恩赛德引理。恒等变换固定全部 8484 种涂色。没有非恒等旋转能固定合法涂色。水平轴和竖直轴的两个反射各固定 66 种涂色,而两个对角线反射均不固定任何涂色。因此在旋转和反射意义下,涂色数为 84+6+68=12.\dfrac{84 + 6 + 6}{8} = 12. 所以正确答案是 C

First count colorings of a grid whose positions are distinguished. Fix the center square as red and list the four edge-middle colors cyclically. Up to a rotation or reflection, the only possible edge patterns are YRBRYRBR and YRBY.YRBY. The first has 44 placements and 33 possible cyclic corner strings, BRYB,BYRB,BRYB, BYRB, and BYYB;BYYB; the second has 88 placements and 22 possible corner strings, BYBBBYBB and BYRB.BYRB. Thus there are 43+82=284 \cdot 3 + 8 \cdot 2 = 28 colorings with a red center. The center has 33 possible colors, so there are 8484 labeled colorings.

Now apply Burnside's lemma. The identity fixes all 8484 colorings. No nonidentity rotation fixes a valid coloring. Each of the two reflections across a horizontal or vertical axis fixes 66 colorings, while each diagonal reflection fixes none. Therefore, the number of colorings up to rotations and reflections is 84+6+68=12.\dfrac{84 + 6 + 6}{8} = 12. Thus, C is the correct answer.

← 第 20 题#20
完整试卷

其他年份的第 21 题