2012 AMC 10A 第 23 题
先试着解答 2012 AMC 10A 第 23 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2012 AMC 10A 解答,或核对答案。
所有题目均经美国数学协会(MAA)官方合法授权使用。
23.
Adam、Benin、Chiang、Deshawn、Esther 和 Fiona 都有网络账号。在这六个人之间,有些但不是所有人互为好友;他们没有小组外的好友。若每个人的好友数都相同,则可能的好友关系图共有多少种?
Adam, Benin, Chiang, Deshawn, Esther, and Fiona have internet accounts. Some, but not all, of them are internet friends with each other, and none of them has an internet friend outside this group. Each of them has the same number of internet friends. In how many different ways can this happen?
答案:B
解答:
按每个人拥有的好友数分类。由于好友图既不是空图也不是完全图,这个数从 到 。
注意, 个好友和 个好友的情况,分别通过取补图与 个好友和 个好友的情况对应,因为确定谁是好友也就确定了谁不是好友。
情况一:每个人有 个好友
这意味着 个人必须分成 对,每对中的两人互为好友。
第一个人的好友有 种选择,剩下 个人。
下一位未配对者的好友有 种选择,剩余的 个人则必须互为好友。
因此这种情况共有 种可能。
情况二:每个人有 个好友
这种情况有两种可能。第一种是分成两个三人组,每组三人彼此都是好友。
选择第一个三人组有 种方法。由于两个组可以互换,必须除以 ,得到 种配置。
第二种可能是好友关系形成一个 环。
六个人沿环的每一种排列都给出这样的图。选择起点会使每个图被计算 次,选择遍历方向又会被计算 次,因此不同的 环共有 个。再加上 个两三角形配置,本情况共有 种配置。
所以总配置数为
所以正确答案是 B。
We case on the value of friends that each person has. This value ranges from to , since the graph is neither empty nor complete.
Note that the cases for and friends correspond with the case for and friends, since choosing who are friends determines who are not friends.
Case 1: everyone has friend
This means that the people must split up into pairs where the people in each pair are friends.
There are choices for the friend for the first person. This leaves people remaining.
There are then choices for the friend of the next unpaired person. The remaining people are then forced to be friends.
Therefore, there are possibilities for this case.
Case 2: everyone has friends
There are two possibilities for this case. There could be two triples where everyone in a triple is friends with each other.
For this possibility, there are ways to choose the people in the first triple. We have to divide by since we can swap the pairs. This gives us configurations.
The second possibility is that the friends form one -cycle.
Every ordering of the six people around a cycle gives such a graph. Each graph is counted times by the choice of starting person and times by the direction of traversal, so there are distinct -cycles. Together with the pairs of triangles, this case has configurations.
The total number of arrangements is then
Thus, B is the correct answer.
其他年份的第 23 题
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 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 · 2025 AMC 10B