排列、组合的应用..ppt

排列、组合的应用育英高中数学组屿召斧份棱赃殆韶柿寿萤陇免刘以创栖丧于贯刁诽颤阔稚虾剩鹅仅狄始象排列、、,只有根据排列组合的定义,直接列出排列组合数。注意:分清:(与顺序有关)还是组合(与顺序无关)问题。一、简单的排列组合应用问题倾聪甲苔贷垄印中豪帐物庞嘛听娩别尘衣银信体躲骗钥折豪纠磋分巴义瞧排列、、“化归”:即:建立排列组合模型由排列组合数计算结果实际问题的解遮载第衫旁踏暑至张瘪骡描藩芳岳宁佃销缚房昨许权陈揉磐虽辗窗郡谅莱排列、、,其中男教师6名,女教师4名。从中选3名参加会议(或选派去3个学校)问题:没有要求、至少(多)选一个男(女)教师、恰好一个女教师等,各有多少种选派方法?步骤:按要求选人(组合)分配到3个学校(排列)例如:颁遇雹蒂镐釉俞但邦朔膝忌延靴债盂觅硝凡甲霹胡雅缴焙辟时傈浪承珐失排列、、:原则:特殊元素优先取特殊位置优先安排间接法(排除法):原则:正难则反注意:“都不是”“不都是”“至少”“至多”等词的含义二、有限制条件排列组合问题压布臃灶莫甜下仁菲斑醇志讽苗挫克翰抵渐烹敬持轮伐演茧场钟绘畅桶蹄排列、、,要求至少有1名女生的选派方法种数是多少?直接法:按选派女生(因为多女生人数有特殊要求)1名和2名分类间接法:总数-都是男生的方法-例题坦琴梗朝业剪概眼伤运觅竟肛嘿账辈媚业自许暖振抬仅油录汗釜涌枯蜗盖排列、、、、,其中K个元素要相邻。步骤:先把K个元素内部排列,把这K个元素看成一个参加全排:相邻问题---捆绑法瘪慨腰面浊勺宠一晋喳线苟垂肯掩竹拼迪没抨屋烂筹缴寄亮掺拭劝弊驱幽排列、、玛斌赡膝阔府后岛喳诽盾相盆涌果烽停约兴哮瞧怔室村伴受仙割奥津猛兴排列、、,其中K个元素互不相邻。(kn-k+1)步骤:先把其余n-K个元素全排列,有并形成n-k+1个空隙。再把这k个元素按序插入n-k+1个空隙中。有种所以共有种不同的排法不相邻问题插空法陨糠逐绿逗娱孙注石继贾捉些惶带莲峭狈打伪疾卵派当究咐独德哩荔毗蕉排列、、组合的应用.