排列組合定序題的除法:對於某幾個元素按一定的順序排列問題,可先把這幾個元素與其他元素一同進行全排列,然後用總的排列數除於這幾個元素的全排列數,即先全排,再除以定序元素的全排列。
即n個元素的全排列中若有m個元素必須按照一定順序排列,這m個元素相鄰或不相鄰不受限制,其排列數為
例:7人排隊,其中甲乙丙3人順序一定共有多少不同的排法?
分析:(倍縮法)對於某幾個元素順序一定的排列問題,可先把這幾個元素與其他元素一起進行排列,然後用總排列數除以這幾個元素之間的全排列數,則共有不同排法種數是:
擴充套件資料:
解決排列組合綜合性問題的一般過程如下:
1、認真審題弄清要做什麼事;
2、怎樣做才能完成所要做的事,即採取分步還是分類,或是分步與分類同時進行,確定分多少步及多少類;
3、確定每一步或每一類是排列問題(有序)還是組合(無序)問題,元素總數是多少及取出多少個元素;
4、解決排列組合綜合性問題,往往類與步交叉,因此必須掌握一些常用的解題策略。
小結:“16字方針”:分類相加,分步相乘,有序排列,無序組合。
排列組合定序題的除法:對於某幾個元素按一定的順序排列問題,可先把這幾個元素與其他元素一同進行全排列,然後用總的排列數除於這幾個元素的全排列數,即先全排,再除以定序元素的全排列。
即n個元素的全排列中若有m個元素必須按照一定順序排列,這m個元素相鄰或不相鄰不受限制,其排列數為
例:7人排隊,其中甲乙丙3人順序一定共有多少不同的排法?
分析:(倍縮法)對於某幾個元素順序一定的排列問題,可先把這幾個元素與其他元素一起進行排列,然後用總排列數除以這幾個元素之間的全排列數,則共有不同排法種數是:
擴充套件資料:
解決排列組合綜合性問題的一般過程如下:
1、認真審題弄清要做什麼事;
2、怎樣做才能完成所要做的事,即採取分步還是分類,或是分步與分類同時進行,確定分多少步及多少類;
3、確定每一步或每一類是排列問題(有序)還是組合(無序)問題,元素總數是多少及取出多少個元素;
4、解決排列組合綜合性問題,往往類與步交叉,因此必須掌握一些常用的解題策略。
小結:“16字方針”:分類相加,分步相乘,有序排列,無序組合。