历年自主招生试题分类汇编 计数原理.pdfVIP

历年自主招生试题分类汇编——计数原理 2. （2014 年北约）将10 个人分成3 组,一组4 人,两组各3 人,有多少种分法. 3 3 4 C C C 【解】由题知所有分组方法有N  10 7 4 2100 种. A2 2 2 ．（2013 年北约）在6 6 的棋盘中停放着3 个红色車和3 个黑色車，每一行、每一列都只 有一个車，共有多少种停放方法？ A ．720 B ．20 C ．518400 D ．14400 3 解析 先排3 个红色車，从6 行中任取3 行，有C 20 种取法；在选定的3 行中第一行有 6 6 种停法，第一行选定后第二行有5 种停法，第二行选定后第三行有4 种停法；红車放定后， 黑車只有6 种停法．故停放方法共20 6 5 4 6 14400 种．故选D ．  A{x| x10,xN } B A B 1. （2013 年华约）集合 , 为 的子集,若集合 中元素满足以下条件: ①任意数字都不相等;②任意两个数之和不为9 (1) B中两位数有多少？三位数有多少？ (2) B中是否有五位数？六位数？ B 1081 (3)若将集合 的元素按从小到大的顺序排列,第 个数为多少？ 【解】将0,1,2,…,9这10个数字按照和为9进行配对,考虑(0,9),(1,8),(2,7),(3,6), B (4,5), 中元素的每个数位只能从上面五对数中每对至多取一个数构成. 2 2 2 1 (1)两位数有C 2 A C 2 72个; 5 2 4 3 3 3 2 2 2 三位数有C 2 A C 2 A 432 个; 5 3 4 2 (2)存在五位数,只需从上述五个数对中每对取一个数即可构成符合条件的五位数 ;不存在六 位数, 由抽屉原理易知,若存在,则至少要从一个数对中取出两个数,则该两个数字之和为 9,与 B 中任意一个元素的任意两个数位的数字之和不等于矛盾,因此不存在六位数; 4 4 4 3 3 3 (3) 四位数共有C 2 A C 2 A 1728个,因此第 1081 个元素是四位数,且是第 5 4 4 3 3 3 3 577 个四位数,我们考虑千位,千位为 1,2,3 的四位数有3C 2 A 576 个,因此第 1081 4 3 个元素是4012. （2 ）（2012 年华约）红蓝两色车、马、炮棋子各一枚，将这6 枚棋子排成一列，其中每对 同字的棋子中，均为红棋子在前，蓝棋子在后，满足这种条件的不同的排列方式共有（） (A) 36 种 (B) 60 种