新高二数学联赛班暑假第13讲二试真题分析组合.docVIP

PAGE 8 高中数学联赛课程暑假班·第13 高中数学联赛课程 暑假班·第13讲·学生版 PAGE 1 高中数学联赛课程暑假班· 高中数学联赛课程 暑假班·第13讲·学生版 二试真题分析 二试真题分析组合 第13讲 12.1 12.1组合 知识点睛 二试组合向来是联赛的难中之难的内容，同样也是冬令营、集训队乃至IMO的难点. “得组合者得天下”，对于有志于获得省一或冲击省队的同学来说，组合无疑是重中之重.但对目标是江苏省一的同学来说，尝试在二试组合（一般为第三题或第四题）上拿到10-20分就已经是一个比较理想的结果. 从往年的题目来看，经常有组合题目全省甚至全国只有一人做对的情况，而且还是在类似北京、上海、湖北这样的强手如云的省市.为了能够让大家对二试组合问题有一个大致的了解，我们选取近十余年来二试组合问题中相对较易的问题来做一讲解.即便如此，下面的题目仍然具有较大的难度，不少在当年考试中全市解出的同学在个位数. 值得注意的是，组合题目往往与其它知识相交叉，这些题目我们按照它们的主体内容进行分类． 经典精讲 （2010全国高中数学联赛）一种密码锁的密码设置是在正n边形的每个顶点处赋值0和1两个数中的一个，同时在每个顶点处涂染红、蓝两种颜色之一，使得任意相邻的两个顶点的数字或颜色中至少有一个相同．问：该种密码锁共有多少种不同的密码设置