排列组合例题与解析(共9页).doc

精选优质文档-倾情为你奉上排列组合例题与解析【公式】 r n! P n= (n-r)! r r n! P n n-rC n= r!(n-r)! = r! =C n例题分析：1首先明确任务的意义例1. 从1、2、3、20这二十个数中任取三个不同的数组成，这样的不同等差数列有_个。 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差， 2b=a+c, 可知b由a,c决定， 又 2b是偶数， a,c同奇或同偶，即：分别从1，3，5，19或2，4，6，8，20这十个数中选出两个数进行排列，由此就可确定等差数列，C（2,10）*2*P（2,2）=90*2*2，因而本题为360。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法?