2022 AMC 12A 第 7 题

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

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

7.

一个长方形如图被分成 55 个区域。每个区域要涂成一种纯色,可选颜色为红、橙、黄、蓝、绿。相接触的区域必须涂成不同颜色,颜色可以重复使用。共有多少种不同的涂色方法?

A rectangle is partitioned into 55 regions as shown. Each region is to be painted a solid color - red, orange, yellow, blue, or green - so that regions that touch are painted different colors, and colors can be used more than once. How many different colorings are possible?

120120

270270

360360

540540

720720

答案:D
知识点:图论乘法原理
难度评级:1380
小提示:

先给与最多其他区域相邻的区域涂色

Color the region that borders the most others first

大提示:

有一个区域与另外四个区域都相邻;其余每个区域都必须避开两个已经使用的颜色

One region touches all four others; each remaining region must avoid two already-used colors

解答:

底部中间的区域与其他四个区域都共边。先给它涂色,有 55 种方法。

左上区域与它相邻,有 44 种选择。其余三个区域各与两个已经涂好的区域相邻,而这两个区域颜色不同,所以各有 33 种选择。

总数为 54333=5405\cdot4\cdot3\cdot3\cdot3=540

因此,正确答案是 D

The bottom-middle region shares a border with all four other regions. Color it first in 55 ways.

The top-left region borders it, giving 44 choices. Each of the three remaining regions borders exactly two already-colored regions, which have different colors, leaving 33 choices apiece.

The total is 54333=540.5\cdot4\cdot3\cdot3\cdot3=540.

Thus, the correct answer is D.

第 6 题#6
完整试卷

其他年份的第 7 题

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 12B · 2023 AMC 12A · 2023 AMC 12B · 2024 AMC 12A · 2024 AMC 12B · 2025 AMC 12A · 2025 AMC 12B