2025 AMC 10B 第 21 题
先试着解答 2025 AMC 10B 第 21 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2025 AMC 10B 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
21.
一个 方格中的 个小正方形要被涂成红、蓝、黄三色,要求每个红色小方格至少与一个蓝色小方格共边,每个蓝色小方格至少与一个黄色小方格共边,每个黄色小方格至少与一个红色小方格共边。可以通过旋转和/或反射互相得到的涂色视为相同。共有多少种不同的涂色?
Each of the squares in a 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?
答案:C
解答:
先计算各位置可区分的方格涂色。固定中心方格为红色,并按循环顺序列出四个边中点的颜色。在旋转或反射意义下,边中点的唯一可能模式是 和 第一种模式有 种放置方式,以及 个可能的循环角落字符串 和 第二种模式有 种放置方式,以及 个可能的角落字符串 和 所以红色中心时共有 种涂色。中心有 种颜色选择,所以带标号涂色共有 种。
现在应用伯恩赛德引理。恒等变换固定全部 种涂色。没有非恒等旋转能固定合法涂色。水平轴和竖直轴的两个反射各固定 种涂色,而两个对角线反射均不固定任何涂色。因此在旋转和反射意义下,涂色数为 所以正确答案是 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 and The first has placements and possible cyclic corner strings, and the second has placements and possible corner strings, and Thus there are colorings with a red center. The center has possible colors, so there are labeled colorings.
Now apply Burnside's lemma. The identity fixes all colorings. No nonidentity rotation fixes a valid coloring. Each of the two reflections across a horizontal or vertical axis fixes colorings, while each diagonal reflection fixes none. Therefore, the number of colorings up to rotations and reflections is Thus, C is the correct answer.
其他年份的第 21 题
2000 AMC 10 · 2001 AMC 10 · 2002 AMC 10A · 2002 AMC 10B · 2003 AMC 10A · 2003 AMC 10B · 2004 AMC 10A · 2004 AMC 10B · 2005 AMC 10A · 2005 AMC 10B · 2006 AMC 10A · 2006 AMC 10B · 2007 AMC 10A · 2007 AMC 10B · 2008 AMC 10A · 2008 AMC 10B · 2009 AMC 10A · 2009 AMC 10B · 2010 AMC 10A · 2010 AMC 10B · 2011 AMC 10A · 2011 AMC 10B · 2012 AMC 10A · 2012 AMC 10B · 2013 AMC 10A · 2013 AMC 10B · 2014 AMC 10A · 2014 AMC 10B · 2015 AMC 10A · 2015 AMC 10B · 2016 AMC 10A · 2016 AMC 10B · 2017 AMC 10A · 2017 AMC 10B · 2018 AMC 10A · 2018 AMC 10B · 2019 AMC 10A · 2019 AMC 10B · 2020 AMC 10A · 2020 AMC 10B · 2021 AMC 10A Spring · 2021 AMC 10B Spring · 2021 AMC 10A Fall · 2021 AMC 10B Fall · 2022 AMC 10A · 2022 AMC 10B · 2023 AMC 10A · 2023 AMC 10B · 2024 AMC 10A · 2024 AMC 10B · 2025 AMC 10A