数学第四章 排列、组合与概率02.ppt

4.3 组 合;4.3 组 合; 一般地，从n个不同元素中取出m个元素（n，m∈N* ，m≤n），不考虑顺序组成一组，称为从n个不同元素中取出m个元素的一个组合．从n个不同元素中取出m（m≤n）个元素的所有组合的个数，称为从n个不同元素中取出m个元素的组合数，用符号C 表示．;例题解析;4.3 组 合;课堂练习１; 2．按要求写出下列组合： （1）从5个元素a，b，c，d，e中任取2个元素的所有组合． （2）从4个元素a，b，c，d中任取3个元素的所有组合．;4.3 组 合;4.3 组 合; 由此得到组合数公式：;4.3 组 合;例题解析;4.3 组 合; 解　 设与会的人数为n．根据题意，互相握手的次数为C ＝15，即 解得 所以，共有6人参加这次集会． ; 例4　100件商品中含有3件次品，其余都是正品，从中任取3件： （1）3件都是正品，有多少种不同的取法？ （2）3件中恰有1件次品，有多少种不同的取法？ （3）3件中最多有1件次品，有多少种不同的取法？ （4）3件中至少有1件次品，有多少种不同的取法？;4.3 组 合; 解 ３件中最多有１件次品的取法，包括只有１件是次品和没有次品两种，其中只有１件是次品的取法有C C 种，没有次品的取法有C 种，因此，3件中最多有1件次品的取法的种数是; 解 3件中至少有1件次品的取法，包括1件是次品，2件是次品和3件是次品，因此3件中至少有1件次品的取法的种数是 ;课堂练习 2;4.3 组 合;例题解析;例题解析;课堂练习 3;专题阅读 抽屉原理与电脑算命 一:引子; 三名勇士都认为自己的功劳很大，应该单独吃一个桃子。于是公孙接讲了自己的打虎功，拿了一只桃子；田开疆讲了自己的杀敌功，拿起了另一桃。两人正准备要吃桃子，古冶子说出了自己更大的功劳。; 古冶子见了，后悔不迭。仰天长叹道：如果放弃桃子而隐瞒功劳，则有失勇士尊严；为了维护自己而羞辱同伴，又有损哥们义气。; 晏子采用借“桃”杀人的办法，不费吹灰之力，便达到了他预定的目的，可说是善于运用权谋。汉朝的一位无名氏在一首诗中曾不无讽刺的写道：“……一朝被谗言，二桃杀三士。谁能为此谋，相国务晏子!” ;; 在“二桃杀三士”的故事中，把两个桃子看作两个抽屉，把三名勇士放进去，至少有两名勇士在同一个抽屉里，即有两人必须合吃一个桃子。如果勇士们宁死也不肯忍受同吃一个桃子的羞耻，那么悲剧的结局就无法避免。;三、抽屉原理应用;十九世纪德国数学家狄里克雷（Dirichlet，1805—1859） 首先利用抽屉原理来建立有理数的理论，以后逐渐地应用 到引数论、集合论、组合论等数学分支中，所以现在抽屉 原理又称为狄里克雷原理。;四、抽屉原理与电脑算命 所谓“电脑算命”不过是把人为编好的算命语句象中药柜那样事先分别一一存放在各自的柜子里，谁要算命，即根据出生的年、月、日、性别的不同的组合按不同的编码机械地到电脑的各个“柜子”里取出所谓命运的句子。 ;;1. 某班37名同学，至少有几个同学在同一个月过生日？ 4个 2. 42只鸽子飞进5个笼子里，可以保证至少有一个笼子中可以有几只鸽子？ 9只 3. 口袋中有红、黑、白、黄球各10个，它们的外型与重量都一样，至少要摸出几个球，才能保证有4个颜色相同的球？ 13个 4. 饲养员给10只猴子分苹果，其中至少要有一只猴子得到7个苹???，饲养员至少要拿来多少个苹果？ 61个 5.一个布袋中有40块相同的木块，其中编上号码1，2，3，4的各有10块。问：一次至少要取出多少木块，才能保证其中至少有3块号码相同的木块？ 9块 6. 一个班有40名同学，现在有课外书125本。把这些书分给同学，是否有人会得到4件或4件以上的玩具？ 是; 六年级有100名学生，他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问：至少有多少名学生订阅的杂志种类相同？;例题1：一副扑克牌有黑桃、红桃、梅花和方块各13张， 为保证至少有4张牌的花色相同，则至少应当抽出多少张牌？