排列组合中的21种题型和技巧(下)

发布时间 2023-12-28 12:17:46作者: harddon

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

技巧17.可重复问题用住店法
住店法是解决重复问题的特殊技巧,在问题中,一类元素可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,方法数则为“店”的“客”次方!
重点敲黑板:切记住店法要注意区分两类元素,一类可重复,一类不可重复!?

例 17.把6名实习生分配到7个车间实习共有多少种不同方法?
解析:
完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7 种不同方案,依次类推,由分步计数原理知共有7的6次方种不同方案.