排列组合考什么?考的就是技巧!!以及各种技巧的综合应用!
技巧16.圆排问题用线排法
把n个不同元素放在圆周n个无编号位置上的排列,顺序(例如按顺时钟)不同的排法才算不同的排列,而顺序相同(即旋转一下就可以重合)的排法认为是相同的,它与普通排列的区别在于只计顺序而首位、末位之分,在圆排列中只算一种,因为旋转后可以重合,故认为相同,可将某个元素固定展成线排,其它的n-1元素全排列.故n个元素的圆排列数(n-1)!种.
例16.5对姐妹站成一圈,要求每对姐妹相邻,有多少种不同站法?
解析:首先可让5位姐姐站成一圈,属圆排列有4种,然后在让插入其间,每位均可插入其姐姐的左边和右边,有2种方式,故不同的安排方式24x2的5次方=768种不同站法.
技巧17.可重复问题用住店法
住店法是解决重复问题的特殊技巧,在问题中,一类元素可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,方法数则为“店”的“客”次方!
重点敲黑板:切记住店法要注意区分两类元素,一类可重复,一类不可重复!