排列(一).ppt

1、1.2 排列（一）,什么是分類計(jì)數(shù)原理？,什么是分步計(jì)數(shù)原理？,應(yīng)用這兩個(gè)原理時(shí)應(yīng)注意什么問題？,問題一：從甲、乙、丙三名同學(xué)中選出兩名參加某天的一項(xiàng)活動(dòng)，其中一名同學(xué)參加上午的活動(dòng)，一名同學(xué)參加下午的活動(dòng)。有多少種不同的選法？并列出所有不同的選法。,問題二：從a、b、c、d這4個(gè)字母中，每次取出3個(gè)按順序排成一列，共有多少種不同的排法？并列出所有不同的排法。,一般地，從n個(gè)不同的元素中取出m(mn)個(gè)元素，按照一定的順序排成一列，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列。,說明：,1、元素不能重復(fù)。n個(gè)中不能重復(fù)，m個(gè)中也不能重復(fù)。,2、“按一定順序”就是與位置有關(guān)，這是判斷一個(gè)問題是否是

2、排列問題的關(guān)鍵。,3、兩個(gè)排列相同，當(dāng)且僅當(dāng)這兩個(gè)排列中的元素完全相同，而且元素的排列順序也完全相同。,4、mn時(shí)的排列叫選排列，mn時(shí)的排列叫全排列。,5、為了使寫出的所有排列情況既不重復(fù)也不遺漏，最好采用“樹形圖”。,問題一：從甲、乙、丙三名同學(xué)中選出兩名參加某天的一項(xiàng)活動(dòng)，其中一名同學(xué)參加上午的活動(dòng)，一名同學(xué)參加下午的活動(dòng)。有多少種不同的選法？并列出所有不同的選法。,問題二：從a、b、c、d這4個(gè)字母中，每次取出3個(gè)按順序排成一列，共有多少種不同的排法？并列出所有不同的排法。,例1、下列問題中哪些是排列問題？,（1）10名學(xué)生中抽2名學(xué)生開會(huì),（2）10名學(xué)生中選2名做正、副組長(zhǎng),（3）從2,3,5,7,11中任取兩個(gè)數(shù)相乘,（4）從2,3,5,7,11中任取兩個(gè)數(shù)相除,（5）20位同學(xué)互通一次電話,（6）20位同學(xué)互通一封信,（7）以圓上的10個(gè)點(diǎn)為端點(diǎn)作弦,（8）以圓上的10個(gè)點(diǎn)中的某一點(diǎn)為起點(diǎn)，作過另一個(gè)點(diǎn)的射線,（9）有10個(gè)車站，共需要多少種車票？,（10）有10個(gè)車站，共需要多少種不同的票價(jià)？,例2、若從6名志愿者中選出4人分別從事翻譯、導(dǎo)游、導(dǎo)購、保潔四項(xiàng)不同的工作，則選派的方案有多少種？,例3