2020 AMC 12B 第 15 题
先试着解答 2020 AMC 12B 第 15 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2020 AMC 12B 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
15.
个人等间距站在一个圆周上。每个人恰好认识另外 人中的 人:站在自己两旁的 人,以及圆周正对面的那个人。有多少种方法把这 人分成 对,使每一对中的两人互相认识?
There are people standing equally spaced around a circle. Each person knows exactly of the other people: the people standing next to her or him, as well as the person directly across the circle. How many ways are there for the people to split up into pairs so that the members of each pair know each other?
小提示:
按使用了多少对正对面的人来分类。
Classify pairings by how many opposite pairs are used
大提示:
一旦选定正对面配对,剩下的人必须沿圆周弧相邻配对。
Once the opposite pairs are chosen, the remaining people must be matched along arcs of the circle
解答:
将圆周上的人编号,并按正对面配对的数量分类计数。
若没有正对面配对,则所有人都必须与 边形周围的相邻者配对,恰有 种交替相邻配对。
若有一对正对面配对,可用 种方式选择这对。剩下的人形成两条各含四个顶点的路径,每条路径只有一种相邻完美匹配,所以给出 种。
若有两对或四对正对面配对,剩余相邻配对路径中会出现奇数长度部分,因此不可能完美匹配。
若有三对正对面配对,没选的两对正对面位置必须在五个正对面位置中相邻;否则剩下的人不能用相邻配对匹配。有 种相邻选择,所以有 种匹配。
若五对全是正对面配对,则有 种匹配。总数为
所以正确答案是 C。
Label the people around the circle. Count by the number of pairs of opposite people.
With no opposite pairs, everyone must be paired with a neighbor around the -cycle. There are exactly alternating neighbor matchings.
With one opposite pair, choose that pair in ways. The remaining people form two paths of four vertices, and each path has only one perfect matching by neighbor pairs, so this gives matchings.
With two or four opposite pairs, the remaining neighbor-pairing paths have odd length somewhere, so no perfect matching is possible.
With three opposite pairs, the two opposite pairs not chosen must be adjacent around the five opposite-pair positions; otherwise the remaining people cannot be matched by neighbor pairs. There are adjacent choices for the two unchosen opposite pairs, so there are matchings.
With all five opposite pairs, there is matching. The total is
Thus, the correct answer is C .
其他年份的第 15 题
- 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
- 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
- 2025 AMC 12B
- 2026 AMC 12A
- 2026 AMC 12B