2025 AMC 12B 第 17 题
先试着解答 2025 AMC 12B 第 17 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2025 AMC 12B 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
17.
一个 方格中的 个小正方形要被涂成红、蓝、黄三色,要求每个红色小方格至少与一个蓝色小方格共边,每个蓝色小方格至少与一个黄色小方格共边,每个黄色小方格至少与一个红色小方格共边。可以通过旋转和/或反射互相得到的涂色视为相同。共有多少种不同的涂色?
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?
小提示:
每种颜色都必须出现,而且红 蓝 黄 红的循环条件会强烈限制布局。
Every color must appear, and the cyclic conditions red blue yellow red tightly constrain the layout
大提示:
先数固定带标号的方格上所有合法涂色,再用 Burnside 引理按 个旋转和反射对称化简。
Count all valid colorings of the fixed (labeled) grid, then reduce by the rotations and reflections using Burnside’s lemma
解答:
先在方格位置带标号的情形下数涂色数。依次检查 种可能的行,一旦某个方格的邻格都已确定却缺少所需的下一种颜色就立即舍弃该行,这样按红、蓝、黄方格的个数可得如下完整计数: 因此恒等对称固定了 种涂色。
对于其余的对称,被固定的涂色数为:每个非恒等旋转 种,关于水平轴或竖直轴的每个反射 种,每个对角线反射 种。(对于关于轴的反射,直接检查三个回文行即可得到这 种可能。)因此由 Burnside 引理得
因此,正确答案是 C。
First count colorings of the grid with its positions labeled. Checking the 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: Thus the identity symmetry fixes colorings.
For the other symmetries, the fixed-coloring counts are for each nontrivial rotation, for each reflection across a horizontal or vertical axis, and for each diagonal reflection. (For an axis reflection, a direct check of the three palindromic rows gives the possibilities.) Therefore Burnside’s lemma gives
Thus, the correct answer is C.
其他年份的第 17 题
1950 AMC 12 · 1951 AMC 12 · 1952 AMC 12 · 1953 AMC 12 · 1954 AMC 12 · 1955 AMC 12 · 1956 AMC 12 · 1957 AMC 12 · 1958 AMC 12 · 1959 AMC 12 · 1960 AMC 12 · 1961 AMC 12 · 1962 AMC 12 · 1963 AMC 12 · 1964 AMC 12 · 1965 AMC 12 · 1966 AMC 12 · 1967 AMC 12 · 1968 AMC 12 · 1969 AMC 12 · 1970 AMC 12 · 1971 AMC 12 · 1972 AMC 12 · 1973 AMC 12 · 1974 AMC 12 · 1975 AMC 12 · 1976 AMC 12 · 1977 AMC 12 · 1978 AMC 12 · 1979 AMC 12 · 1980 AMC 12 · 1981 AMC 12 · 1982 AMC 12 · 1983 AMC 12 · 1984 AMC 12 · 1985 AMC 12 · 1986 AMC 12 · 1987 AMC 12 · 1988 AMC 12 · 1989 AMC 12 · 1990 AMC 12 · 1991 AMC 12 · 1992 AMC 12 · 1993 AMC 12 · 1994 AMC 12 · 1995 AMC 12 · 1996 AMC 12 · 1997 AMC 12 · 1998 AMC 12 · 1999 AMC 12 · 2000 AMC 12 · 2001 AMC 12 · 2002 AMC 12A · 2002 AMC 12B · 2003 AMC 12A · 2003 AMC 12B · 2004 AMC 12A · 2004 AMC 12B · 2005 AMC 12A · 2005 AMC 12B · 2006 AMC 12A · 2006 AMC 12B · 2007 AMC 12A · 2007 AMC 12B · 2008 AMC 12A · 2008 AMC 12B · 2009 AMC 12A · 2009 AMC 12B · 2010 AMC 12A · 2010 AMC 12B · 2011 AMC 12A · 2011 AMC 12B · 2012 AMC 12A · 2012 AMC 12B · 2013 AMC 12A · 2013 AMC 12B · 2014 AMC 12A · 2014 AMC 12B · 2015 AMC 12A · 2015 AMC 12B · 2016 AMC 12A · 2016 AMC 12B · 2017 AMC 12A · 2017 AMC 12B · 2018 AMC 12A · 2018 AMC 12B · 2019 AMC 12A · 2019 AMC 12B · 2020 AMC 12A · 2020 AMC 12B · 2021 AMC 12A Spring · 2021 AMC 12B Spring · 2021 AMC 12A Fall · 2021 AMC 12B Fall · 2022 AMC 12A · 2022 AMC 12B · 2023 AMC 12A · 2023 AMC 12B · 2024 AMC 12A · 2024 AMC 12B · 2025 AMC 12A