hao《排列与组合》0.pptVIP

例6 某班一天有数学、语文、物理、英语、 体育、自习六节课,按下例要求排课表,分别有 多少种不同的排法？ (1)第一节不排体育,自习。 (2)体育不排在首末。 (3)数学不排在下午两节,体育不排在一,四节。 解排列问题问题时，当问题分成互斥各类时，根据加法原理，可用分类法；当问题考虑先后次序 时，根据乘法原理，可用位置法；这两种方法又称作直接法．当问题的反面简单明了时，可通过求差 排除采用间接法求解；另外，排列中“相邻”问题可以用“捆绑法”；“分离”问题可能用“插空法”等． 解排列问题和组合问题，一定要防止“重复”与“遗漏”． 互斥分类——分类法 先后有序——位置法 反面明了——排除法 相邻排列——捆绑法 分离排列——插空法 例1 求不同的排法种数： （1）6男2女排成一排，2女相邻； （2）6男2女排成一排，2女不能相邻； （3）4男4女排成一排，同性者相邻； （4）4男4女排成一排，同性者不能相邻． 组 合 从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合 ④两个组合的元素完全相同为相同组合 注 ①n个不同元素 ②m≤n ③组合与元素的顺序无关 排列与元素的顺序有关 从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元