第6节计数问题模块.doc

第六章 计数问题模块 第一节 排列组合问题 核心提示： 排列组合问题是考生最头痛的问题之一，形式多样，对思维的要求相对比较高。 掌握排列组合问题的关键是明确基本概念、熟练基本题型、背诵常用数字 核心概念： 加法原理：分类用加法(要么，要么）取其一 排列A：与顺序有关（换顺序变成另一种） 乘法原理：分步用乘法（首先，然后，再）全取 组合C：与顺序无关 A83 = 8×7×6 ; C104 = 【例 1】把4个不同的球放入4个不同的盒子里，每个盒子最多放一个球，有多少种放法？ A.24 B.4 C.12 D.10 解析：A=4×3×2×1=24。 【例 2】参加会议的人两两都彼此握手，有人统计共握手 36 次，到会共有多少人？（ ） A.9 B.10 C.11 D.12 解析：与顺序无关。Cn2=36 n=9。 【例 3】林辉在自助餐店就餐，他准备挑选三种肉类中的一种肉类，四种蔬菜中的二种不同蔬菜，以及四种点心中的一种点心。若不考虑食物的挑选次序，则他可以有多少种不同的选择方法? A.4 B.24 C.72 D.144 解析：C×C×C=72。 【例 4】一张节目表上原有 3 个节目，如果保持这三个节目的相对顺序不变，再添加 2 个新节目，有多少种安排方法?（ ） A. 20 B. 12 C. 6 D. 4 解析：方法1：两个节目排在一起：C×A=8；两个节目分开排列A=12。共有20种安排方式。 方法2：先将其中一个节目插入，4种方法；再将另外一个节目插入，5种方法。4×5=20。 【例 5】要求厨师从 12 种主料中挑出 2 种，从 13 种配料中挑出 3 种来烹饪菜肴，烹饪方式共 7 种，最多可做出多少道不一样的菜肴？（ ） A. 131204 B. 132132 C. 130468 D. 133456 解析：C123C133×7=13×12×11×11×7尾数法；7、3、4、13、11的倍数 【例 6】小王忘记了朋友的手机号的最后两位数，只记得倒数第一位是奇数，则他最多要拨 号多少次才能保证拨通？（ ） A. 90 B. 50 C. 45 D. 20 解析：5×10=50分步计算思想。 【例 7】用六位数字表示日期，如 980716 表示 1998 年 7 月 16 日，如用这种方法表示 2009年的日期，则全年中六个数字都不相同的日期有多少个？（C） A. 12 B. 29 C. 0 D. 1 解析：表示为09ABCD=09123分步计算思想。 【例 8】甲、乙、丙、丁四个人站成一排，已知：甲不站在第一位，乙不站在第二位，丙不站在第三位，丁不站在第四位，则所有可能的站法数为多少种？（C） A.6 B.12 C.9 D.24 错位排列问题核心提示 错位排列问题：有 N 封信和 N 个信封，则每封信都不装在自己的信封里，可能的方法的种数记作Dn,D1=0;D2=1;D3=2;D4=9;D5=44;D6=265…… 核心要求：大家只要把前六个数背下来即可：0、1、2、9、44、265。 一一对应—— 1 2 3 4 5 6 0 1 2 9 44 265 2倍加1 3倍减1 4倍加1 5倍减1 6倍加1 第三项=前两项之和的两倍 0×2＋1=1 (0＋1)×2=2 1×3－1=2 (1＋2)×3=9 2×4＋1=9 (2＋9)×4=44 9×5－1=44 (9＋44)×5=265 44×6＋1=265 【例 9】五个瓶子都贴了标签，其中恰好贴错了三个，则错的可能情况共有多少种？ 解析： C（在5个瓶子中抽3个瓶子）×2（2是根据上面的核心公式而来）=20。 五个瓶子贴标签，恰好贴错1个，则错的情形有几种。 C×0=0。 ★捆绑法（不能分开）——相邻。ABCDEFG ABCDEFG排队，CDE一定要在一起（相邻）CDE捆在一起，A。当成一个人，连同剩下的A、B、F、G，当成五个人进行排列，A。A× A ★插空法（不能在一起）——相隔。ABCDEFG 又是ABCDEFG排队，CDE不能在一起，则先排列剩下4个的顺序，在在四个人形成的5个空中插入三人，跟顺序有关，则A×A。 比赛计数问题 核心提示 N 支队伍的比赛所需场次： N个人打淘汰赛