专题14 排列组合真题汇编与预赛典型例题(解析版).pdfVIP

word可编辑文档 全国高中数学历届(2009-2019)联赛与各省市预赛试题汇编 专题14排列组合真题汇编与预赛典型例题 1．【2019年全国联赛】将6个数2，0，1，9，20，19按任意次序排成一行，拼成一个8位数 （首位不为0）， 则产生的不同的8位数的个数为 . 【答案】498 【解析】所有首位非0 的8位数：6!-5！ 2、0相邻的不同8位数： . 1、9相邻的不同8位数： . 2、0与1、9均相邻的不同8位数： 故所求的 位数个数为：8 . 2 2011 7 5 ．【 年全国联赛】现安排 名同学去参加 个运动项目，要求甲、乙两同学不能参加同一个项目，每 个项目都有人参加，每人只参加一个项目则满足上述要求的不同安排方案数为. ______ （用数字作答）. 【答案】15000 【解析】 由题意知满足条件的方案有两种情形： 1.有一个项目有3人参加，共有 种方案； 2.有两个项目各有2人参加，共有 种方案. 故所求的方案数为 . 故答案为：15000 3．【2017年全国联赛】将33 33的方格表中毎个格染三种颜色之一,使得每种颜色的格的个数相等.若相邻两 格的颜色不同,则称其公共边为“分隔边.试求分隔边条数的最小值。 【答案】56 【解析】 记分隔边的条数为L。首先,将方格表按图分成三个区域，分别染成三种颜色，粗线上均为分隔边。 1 word可编辑文档 此时,共有56条分隔边，即L=56。 其次证明:L≥56。 将方格表的行从上至下依次记为 ,列从左至右依次记为 。行 中方格出现的颜色数 记为 ,列 中方格出现的颜色个数记为 。三种颜色分别记为 ，对于一种颜色 为含 有 色方格的行数与列数之和。 定义 类似地定义 . 所以 由于染 色的格有 个,设含有 色方格的行有a个、列有b 个,则 色的方格一定在这a行和b 列的交叉方格中。 从而, 所以 ① 由于在行 中有 种颜色的方格，于是,至少有 条分隔边。 类似地,在列 中,至少有 条分隔边。 则 ② ③ 下面分两种情形讨论。 1.有一行或一列所有方格同色。 不妨设有一行均为 色则方格表的33列中均含有 色的方格，又 色方格有363个，故至少有11行含有 色 2 word可编辑文档 方格.于是， ④ 由式①、③、④得 (2)没有一行也没有一列的所有方格同色. 则対任意 均有 从而，由式②知; 综上，分割边条数的最小值为56. 4．【2016 年全国联赛】给定空间中十个点，其中任意四点不在一个平面上，将某些点之间用线段相连，若 得到的图形中没有三角形也没有空间四边形，试确定所连线段数目的最大值. 【答案】15 【解析】 以这十个点为顶点、所连线段为边得一个十阶简单图G. 下面证明：图G的边数不超过15. 设图G