2025 AMC 12B 第 17 题

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

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

17.

一个 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
知识点:伯恩赛德引理分类讨论
难度评级:1980
解答:

每个红格需要蓝色邻格,每个蓝格需要黄色邻格,每个黄格需要红色邻格,因此三种颜色必须以互相咬合的方式出现。 2727 16+16+36+16=8416+16+36+16=84 (#R,#B,#Y)valid colorings(2,4,3)16(3,2,4)16(3,3,3)36(4,3,2)16 \begin{array}{c|c} (\#R,\#B,\#Y)&\text{valid colorings}\\ \hline (2,4,3)&16\\ (3,2,4)&16\\ (3,3,3)&36\\ (4,3,2)&16 \end{array}

系统检查带标号的方格可得 00 种合法涂色。 在正方形的 00 个对称中,只有两条对角线反射会固定某些涂色,且各固定 66 种。 66 84+268=12. \frac{84+2\cdot6}{8}=12.

因此由 Burnside 引理,结果为 。 所以正确答案是 C

First count colorings of the grid with its positions labeled. Checking the 2727 possible rows in succession and rejecting a row as soon as a square whose neighbors are now known lacks its required next color gives the following complete count by the numbers of red, blue, and yellow squares: (#R,#B,#Y)valid colorings(2,4,3)16(3,2,4)16(3,3,3)36(4,3,2)16 \begin{array}{c|c} (\#R,\#B,\#Y)&\text{valid colorings}\\ \hline (2,4,3)&16\\ (3,2,4)&16\\ (3,3,3)&36\\ (4,3,2)&16 \end{array} Thus the identity symmetry fixes 16+16+36+16=8416+16+36+16=84 colorings.

For the other symmetries, the fixed-coloring counts are 00 for each nontrivial rotation, 66 for each reflection across a horizontal or vertical axis, and 00 for each diagonal reflection. (For an axis reflection, a direct check of the three palindromic rows gives the 66 possibilities.) Therefore Burnside's lemma gives 84+268=12. \frac{84+2\cdot6}{8}=12.

Thus, the correct answer is C.

← 第 16 题#16
完整试卷

其他年份的第 17 题